• 제목/요약/키워드: Code Optimization

검색결과 590건 처리시간 0.023초

소스코드의 분석을 통한 알고리즘 레벨에서의 소프트웨어 복잡도 측정 방법 (The Software Complexity Estimation Method in Algorithm Level by Analysis of Source code)

  • 임웅;남정학;심동규;조대성;최웅일
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.153-164
    • /
    • 2010
  • 프로그램은 실행파일 내의 각 명령어를 수행함으로써 전력을 소비한다. 소비 전력은 복잡도와 비례하기 때문에 프로그램의 복잡도를 측정함으로써 예측될 수 있다. 일반적으로 소프트웨어의 복잡도는 마이크로프로세서 시뮬레이터를 사용하여 측정한다. 그러나 시뮬레이터를 사용한 복잡도 측정방법은 하드웨어를 트랜지스터 레벨과 같은 낮은 레벨에서 모델링하기 때문에 수행시간이 오래 걸리고, 단순히 정량적 측정치만을 제공한다. 본 논문에서는 소프트웨어의 최상위 레벨인 프로그램의 소스코드를 분석하고, 복잡도 매트릭을 생성하여 프로그램 전체에 대한 복잡도를 수식화하여 표현하는 방법을 제안한다. 또한 복잡도 매트릭을 함수 단위로 생성함으로써 연산이 집중되는 모듈에 대한 세분화된 정보를 제공할 수 있다. 제안한 알고리즘의 성능분석은 게이트 레벨 마이크로프로세서 시뮬레이터인 SimpleScalar와의 비교를 통해서 수행하였다. 분석을 위해 사용된 소프트웨어는 최신 비디오코덱인 H.264/AVC에서 사용되는 $4{\times}4$ 정수변환, 화면 내 예측, 화면 간 예측 모듈이다. 각각의 소프트웨어에 대하여 정량적으로 측정된 성능 분석을 위하여 입력된 각 모듈에 대한 실행 명령어의 수를 비교하였으며, 정확도는 SimpleScalar를 통하여 측정된 시뮬레이션 결과 대비 약 11.6%, 9.6%, 3.5%의 오차를 보였다.

광 Pickup 용 Gradient-Index 대물렌즈 설계 (Optical Design of Gradient-Index Objective for Optical Pickup)

  • 박인규;이종웅
    • 한국광학회지
    • /
    • 제18권4호
    • /
    • pp.256-263
    • /
    • 2007
  • SELFOC 소재를 사용하여 높은 수치구경을 가지는 광픽업용 대물렌즈를 설계하였다. SELFOC 소재는 radial gradient-index 분포를 가지며, 이것은 설계에 추가적인 자유도를 제공하므로, 비구면이 아닌 구면만으로 높은 수치구경의 대물렌즈의 설계가 가능하다. 이 연구에서는 quadratic constant와 광축의 굴절률, 광축 두께, 입사동 직경을 변화시키며 rms 스폿 직경 변화를 조사하였으며, Code V를 사용하여 대물렌즈의 최적화와 결상특성을 평가하였다. 이 분석에서는 quadratic constant와 광축의 굴절률이 클수록, 렌즈가 두꺼워질수록, 입사동 직경은 작을수록 더 좋은 특성을 보임을 알 수 있었다. 이 결과를 바탕으로 2매의 구면 SELFOC 렌즈로 구성된 높은 NA의 DVR용 대물렌즈를 설계하였으며, 2가지 형태의 해 Solution I, II가 존재하였다 Solution I은 두 매 모두 양의 굴절능을 가지며 compact한 광학계를 구성하지만, 비축 수차 보정이 Solution II에 비해 부족하였다. Solution II는 음-양의 굴절능으로 조합된 광학계로 비축 수차가 비교적 잘 보정되었지만, 광학계의 전장길이가 길고 렌즈의 직경이 커지는 문제점이 있었다.

마주보는 대칭렌즈를 가지는 MWIR용 초점거리 24mm의 비구면 결상광학계 설계 (Design of Aspheric Imaging Optical System having 24mm Focal Length for MWIR with Facing Symmetric Lenses)

  • 이상길;김부태;이동희
    • 한국융합학회논문지
    • /
    • 제9권9호
    • /
    • pp.183-189
    • /
    • 2018
  • 본 연구는 마주보는 두 대칭렌즈를 가지는 초점거리 24mm 인 MWIR($3{\sim}5{\mu}m$)용 결상광학계의 설계 개발에 관한 것이다. 광학계는 CodeV를 사용하여 설계하였으며, 사용자의 요구조건을 만족할 수 있는 분해능과 화각을 가지도록 최적화 과정을 진행하였다. 렌즈의 초자는 국내에서 개발된 $3{\mu}m$에서 굴절률 1.7589를 갖는 초자( KCIR035 )를 포함하여 두 종류로 제한하였다. 이렇게 설계되어진 광학계는 같은 모양을 갖는 KCIR035 초자의 2장의 비구면 렌즈와 1장의 Si 초자의 구면 렌즈로 이루어져 있다. 여기서 2장의 비구면 렌즈의 배치는 마주보는 대칭구조를 이루고 있는 것이 특징이다. 그리고 이 광학계는 선폭 20lp/mm에서 MTF값이 0.35 이상인 분해능을 갖게 되었다. 따라서 이 광학계는 pixel의 크기가 $25{\mu}m$$206{\times}156$ 어레이 MWIR 검출소자를 사용하는 열영상 카메라에 적용할 수 있는 성능을 가진 것으로 판단된다.

GATE6를 이용한 Varian 21EX Clinac 선형가속기의 6 MV X-선 특성모사 (Monte Carlo Simulation of a Varian 21EX Clinac 6 MV Photon Beam Characteristics Using GATE6)

  • 안수정;이창래;백철하
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제39권4호
    • /
    • pp.571-575
    • /
    • 2016
  • 본 연구에서는 몬테칼로 전산모사 코드인 GATE6 (Geant4 Application for Tomographic Emission ver.6)를 사용하여 의료용 선형 가속기인 Varian사의 Clinac 21EX를 모사하고, 6 MV 광자선의 선량 특성을 평가하였다. 몬테칼로 방법은 방사선 치료시 환자 내의 선량분포를 계산하는 가장 정확한 방법으로 널리 이용되고 있다. 몬테칼로 기반의 코드를 이용하여 선형가속기의 조사 헤드부를 통과하는 입자의 흐름을 모사하는 것은 조사선량을 정량화 하는데 필요한 입자들의 에너지, 공간 분포와 같은 임상적인 빔의 특성을 결정하기 위한 실용적인 방법이다. 본 연구에서 모사한 선형가속기의 조사 헤드부는 빔 경로에 위치한 타겟, 일차 콜리메이터, 선속 평탄 필터, 이온전리함, 이차 콜리메이터로 구성된다. 모사된 선형가속기를 이용하여 선원-표면간 거리 100 cm, 조사야 $10{\times}10cm^2$ 조건에서 물팬텀 내의 광자선 에너지 스펙트럼(energy spectrum), 심부선량백분율(percentage depth dose), 선량프로파일(dose profiles)을 측정하였으며, 이 결과값을 실험 측정값과 비교하여 정확성을 검증하였다. 본 연구에서는 모사를 통한 결과값과 실험값이 매우 일치함을 보였으며, 이를 통해 GATE6 전산모사 코드는 방사선치료에 사용되는 광자선을 모사하기에 효과적임을 입증하였다.

IMT-2000 음성부호화 알고리즘의 실시간 DSP 구현 (Real-Time DSP Implementation of IMT-2000 Speech Coding Algorithm)

  • 서정욱;권홍석;박만호;배건성
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.304-315
    • /
    • 2001
  • 본 논문에서는 3GPP와 ETSI에서 IMT-2000의 음성부호화 방식 표준안으로 채택한 AMR 음성부호화 알고리즘을 분석하고 C 컴파일러와 어셈블리 언어를 이용한 최적화 과정을 거친 후, 고정 소수점 DSP 칩인 TMS320C6201을 이용하여 실시간 구현하였다. 구현된 codec의 프로그램 메모리는 약 31.06 kWords, 데이터 RAM 메모리는 약 9.75 kWords, 그리고 데이터 ROM 메모리는 약 19.89 kWords 정도를 가지며, 한 프레임(20 ms)을 처리하는데 약 4.38 ms가 소요되어 TMS320C6201 DSP 칩의 전체 가용한 clock의 21.94%만 사용하여도 충분히 실시간으로 동작 가능함을 확인하였다. 또한, DSP 보드상에서 구현한 결과가 ETSI에서 공개한 ANSI C 소스 프로그램의 수행 결과와 일치함을 검증하였고, 구현된 AMR 음성부호화기를 sound I/O 모듈과 결합하여 실험한 결과, 어떠한 음질의 왜곡이나 지연 없이 실시간으로 충분히 동작함을 확인하였다. 마지막으로, Host I/O와 LAN 케이블을 이용하여 AMR 음성부호화 알고리즘을 통한 쌍방간 실시간 통신을 full-duplex 모드로 확인하였다.

  • PDF

Dead Layer Thickness and Geometry Optimization of HPGe Detector Based on Monte Carlo Simulation

  • Suah Yu;Na Hye Kwon;Young Jae Jang;Byungchae Lee;Jihyun Yu;Dong-Wook Kim;Gyu-Seok Cho;Kum-Bae Kim;Geun Beom Kim;Cheol Ha Baek;Sang Hyoun Choi
    • 한국의학물리학회지:의학물리
    • /
    • 제33권4호
    • /
    • pp.129-135
    • /
    • 2022
  • Purpose: A full-energy-peak (FEP) efficiency correction is required through a Monte Carlo simulation for accurate radioactivity measurement, considering the geometrical characteristics of the detector and the sample. However, a relative deviation (RD) occurs between the measurement and calculation efficiencies when modeling using the data provided by the manufacturers due to the randomly generated dead layer. This study aims to optimize the structure of the detector by determining the dead layer thickness based on Monte Carlo simulation. Methods: The high-purity germanium (HPGe) detector used in this study was a coaxial p-type GC2518 model, and a certified reference material (CRM) was used to measure the FEP efficiency. Using the MC N-Particle Transport Code (MCNP) code, the FEP efficiency was calculated by increasing the thickness of the outer and inner dead layer in proportion to the thickness of the electrode. Results: As the thickness of the outer and inner dead layer increased by 0.1 mm and 0.1 ㎛, the efficiency difference decreased by 2.43% on average up to 1.0 mm and 1.0 ㎛ and increased by 1.86% thereafter. Therefore, the structure of the detector was optimized by determining 1.0 mm and 1.0 ㎛ as thickness of the dead layer. Conclusions: The effect of the dead layer on the FEP efficiency was evaluated, and an excellent agreement between the measured and calculated efficiencies was confirmed with RDs of less than 4%. It suggests that the optimized HPGe detector can be used to measure the accurate radioactivity using in dismantling and disposing medical linear accelerators.

시각장애인 애플리케이션 개발을 위한 이미지 분석과 바코드, QR 인식 기술의 연구 및 개선 (Research and improvement of image analysis and bar code and QR recognition technology for the development of visually impaired applications)

  • 조민석;윤민기;서민수;황영훈;우현;허원회
    • 문화기술의 융합
    • /
    • 제9권6호
    • /
    • pp.861-866
    • /
    • 2023
  • 시각장애인은 의료 서비스나 의약품 정보에 대한 접근이 어려워 올바른 의약품 복용이 쉽지 않다. 그에 대한 보건법이 마련되어 있지만, 방안이 통일되어 있지 않으며, 모든 일반의약품에 적용되어 있지 않다. 따라서 일반의약품 복용 방법의 사각지대에 놓인 시각장애인을 위해 이미지 인식 기술과 바코드, QR 인식 기술을 이용한 일반의약품 복용 방법 제공애플리케이션을 설계하였다. 현재 나와 있는 시각장애인을 위한 애플리케이션은 의약품에 대한 정보를 볼 수 있지만 이 또한 자신이 복용하는 약이 무슨 약인지 기억하고 있어야 한다는 문제가 있었다. 본 연구는 시각장애인의 이미지 인식을 위한 카메라 촬영 환경 기준과 UI 및 UX 화면을 최적화하여 시각장애인의 접근성이 편리하도록 개선하는데 그 목적이 있다. 연구를 통해 얻은 결과를 애플리케이션에 적용하여 제공한다면 시각장애인의 올바른 일반의약품 복용법 습득에 도움을 줄 것이다.

스테레오스코픽 3차원 지상파 방송을 위한 합동 비트율 제어 연구 (Joint Rate Control Scheme for Terrestrial Stereoscopic 3DTV Broadcast)

  • 장용준;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.14-17
    • /
    • 2010
  • 최근 3차원 영상 컨텐츠와 디스플레이의 증가에 따라 지상파 방송사들의 3차원 텔레비전(3DTV) 방송을 위한 준비가 시작되고 있다. 하지만 현재 지상파 방송사들이 비디오 전송을 위하여 사용하고 있는 약 18Mbps의 대역폭 제한 내에서는 고화질의 3차원 스테레오스코픽 영상을 전송하는 데 한계가 있다. 따라서 보다 고화질의 3D 영상 방송 서비스를 제공하는 동시에, 기존 2DTV 시청자를 위한 호환성을 유지하기 위하여 좌영상은 현재 지상파 방송에서 채택하고 있는 MPEG-2 기반, 그리고 우영상은 보다 압축 효율이 높은 H.264/AVC 기반의 비디오 압축 및 전송 시스템이 고려되고 있다. 본 연구에서는 이러한 지상파 3DTV 방송 조건 하에서, 이종 부호화기에서 산출되는 비트스트림의 양을 대역폭 제한에 맞게 조절하는 합동 비트율 제어 방법을 제안한다. 제안하는 합동 비트율 제어 방법은 H.264/AVC의 비트율 제어 방법인 이차 율-양자화 모델(quadratic rate-quantization model)을 MPEG-2 부호화 과정 내에 구현하여 압축된 두 비디오 비트스트림의 합이 대역폭 조건을 충족시키면서 화질왜곡을 최소화하는 양자화계수를 계산하도록 설계 되었다. 또한 좌영상과 우영상의 화질의 차이가 일정하게 유지되도록 최적화 문제에서 제약식을 추가하여 양자화계수를 계산하였다. 실험결과 제안한 지상파 스테레오스코픽 3DTV를 위한 합동 비트율 제어 알고리듬은 목표 비트율을 맞추는 동시에, MPEG-2 및 H.264/AVC의 기존 비트율 제어 알고리듬 방법에 비하여 좌/우 영상의 평균 화질 합은 비슷한 수준을 나타내었고, 화질 절대차의 평균 및 변동은 큰 수준으로 감소시켰다.

  • PDF

파일 분산 저장 시스템의 에너지 효율성 증대를 위한 파일 블록 관리 기술 (File Block Management for Energy-Efficient Distributed Storages)

  • 서민국;김성우;서승우
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.97-104
    • /
    • 2016
  • 저장해야 하는 데이터양이 상당히 증가하여 필요 저장 장치의 수가 증가하게 되었다. 다수의 저장 장치 이용 시 일부 저장 장치가 사용 불가능하여도 파일의 가용성을 보장하는 파일 분산 저장 기술이 필수적이다. 최근 다수의 저장 장치로 구성된 파일 분산 저장 시스템의 에너지 소모가 문제가 되고 있다. 파일 분산 저장 시스템의 에너지 효율성을 향상시키기 위한 대표적인 기존 기술은 효율적인 파일 블록 배치를 통하여 사용량이 적은 시간에 일부 저장 장치를 절전 상태로 변경하는 것이다. 한 번 배치가 된 파일 블록의 재배치는 기존 연구에서 고려되지 않는데, 대량의 파일을 저장하고 있는 파일 분산 저장 시스템에서 파일 블록의 재배치에는 큰 비용이 필요할 수 있기 때문이다. 하지만 새 저장 장치나 파일이 추가되는 경우를 고려할 때 파일 블록의 재배치는 필수적이다. 본 논문은 파일 블록의 재배치 시 필요한 블록 이동수를 최소화하는 정수 최적화 문제를 제시하고 이를 분기한정법 알고리즘으로 해결하는 방법을 제안한다. 이를 통해 최소한의 파일 블록 이동으로 최대한의 많은 수의 저장 장치를 절전 상태로 변경할 수 있다. 하지만 정수 최적화 문제의 분기한정법 알고리즘을 통한 해결은 연산 속도가 문제 크기에 따라 지수 함수적으로 증가하는 문제가 있다. 따라서 본 논문에서는 모든 파일과 데이터 서버를 여러 집단으로 나누어 크기가 작은 문제 다수를 해결하는 방식을 제안한다.

트러스 코어 헝상을 갖는 알루미늄 압출재의 구조 해석 (Structural Analysis of the Aluminum Extrusion Plate with Truss-Core)

  • 장창두;이병삼;하윤석;김호경;송하철;문형석
    • 한국전산구조공학회논문집
    • /
    • 제16권2호
    • /
    • pp.133-140
    • /
    • 2003
  • 샌드위치 판은 질량에 비해 높은 강성과 강도를 갖고 있으므로 매우 효율적인 구조재로서 폭넓게 쓰이고 있다. 알루미늄 압출 샌드위치 판의 적절한 설계를 위하여는 역학적 거동 해석이 선행되어야 하나, 아직 이에 대한 연구는 미비한 상태이다. 코어가 채워져 있지 않은 중공 단면(hollow section)인 샌드위치 판의 역학적 거동 해석에는 일반적으로 상세 유한 요소 해석을 하게되나, 이는 모델링과 해석에 많은 시간이 소요된다. 본 논문에서는 트러스(truss) 형상의 심재를 갖는 샌드위치 구조 압출재를 이방성의 판으로 치환하여 해석하는 방법을 제시하였다 적절한 이방성 후판으로의 치환을 위해 등가의 강성을 평가하는 방법을 제안하였으며, 이 등가의 강성을 판 이론에 적용하여 균일 분포 하중을 받는 사변 단순지지 조건의 알루미늄 압출재에 대한 처짐과 응력에 대해 간이 해석식을 개발하였다. 아울러 상용 유한 요소 프로그램을 이용하여 계산한 결과와 비교한 결과 제시한 간이식의 높은 정도와 효율성이 입증되었다.