http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
소스코드의 분석을 통한 알고리즘 레벨에서의 소프트웨어 복잡도 측정 방법
임웅(Woong Lim),남정학(Jung-Hak Nam),심동규(Dong-Gyu Sim),조대성(Dae-Sung Cho),최웅일(Woong-Il Choi) 大韓電子工學會 2010 電子工學會論文誌-SP (Signal processing) Vol.47 No.5
프로그램은 실행파일 내의 각 명령어를 수행함으로써 전력을 소비한다. 소비 전력은 복잡도와 비례하기 때문에 프로그램의 복잡도를 측정함으로써 예측될 수 있다. 일반적으로 소프트웨어의 복잡도는 마이크로프로세서 시뮬레이터를 사용하여 측정한다. 그러나 시뮬레이터를 사용한 복잡도 측정방법은 하드웨어를 트랜지스터 레벨과 같은 낮은 레벨에서 모델링하기 때문에 수행시간이 오래 걸리고, 단순히 정량적 측정치만을 제공한다. 본 논문에서는 소프트웨어의 최상위 레벨인 프로그램의 소스코드를 분석하고, 복잡도 매트릭을 생성하여 프로그램 전체에 대한 복잡도를 수식화하여 표현하는 방법을 제안한다. 또한 복잡도 매트릭을 함수 단위로 생성함으로써 연산이 집중되는 모듈에 대한 세분화된 정보를 제공할 수 있다. 제안한 알고리즘의 성능분석은 게이트 레벨 마이크로프로세서 시뮬레이터인 SimpleScalar와의 비교를 통해서 수행하였다. 분석을 위해 사용된 소프트웨어는 최신 비디오코덱인 H.264/AVC에서 사용되는 4×4 정수변환, 화면 내 예측, 화면 간 예측 모듈이다. 각각의 소프트웨어에 대하여 정량적으로 측정된 성능 분석을 위하여 입력된 각 모듈에 대한 실행 명령어의 수를 비교하였으며, 정확도는 SimpleScalar를 통하여 측정된 시뮬레이션 결과 대비 약 11.6%, 9.6%, 3.5%의 오차를 보였다. A program consumes energy by executing its instructions. The amount of cosumed power is mainly proportional to algorithm complexity and it can be calculated by using complexity information. Generally, the complexity of a S/W is estimated by the microprocessor simulator. But, the simulation takes long time why the simulator is a software modeled the hardware and it only provides the information about computational complexity quantitatively. In this paper, we propose a complexity estimation method of analysis of S/W on source code level and produce the complexity metric mathematically. The function-wise complexity metrics give the detailed information about the calculation-concentrated location in function. The performance of the proposed method is compared with the result of the gate-level microprocessor simulator 'SimpleScalar'. The used softwares for performance test are 4×4 integer transform, intra-prediction and motion estimation in the latest video codec, H.264/AVC. The number of executed instructions are used to estimate quantitatively and it appears about 11.6%, 9.6% and 3.5% of error respectively in contradistinction to the result of SimpleScalar.
조현호(Hyun-Ho Jo),남정학(Jung-Hak Nam),정광수(Kwang-Su Jung),심동규(Dong-Gyu Sim),조대성(Dae-Sung Cho),최웅일(Woong-Il Choi) 大韓電子工學會 2010 電子工學會論文誌-SP (Signal processing) Vol.47 No.3
본 논문은 저 복잡도 비디오 복호화기를 위한 디블록킹 필터를 제안한다. 휴대전화와 같은 모바일 장치에서 많이 사용되는 H.264/AVC Baseline 프로파일은 MPEG-4 Visual 보다 압축 성능은 두 배 이상 높지만, 1/4-픽셀 보간 필터, 적응적 엔트로피 모델 및 디블록킹 필터를 사용함에 따라 복호화기의 복잡도가 높다는 문제점이 있다. 본 논문에서는 H.264/AVC의 부호화 성능은 유지하면서 복호화기의 복잡도를 감소시키기 위하여 저 복잡도 디블록킹 필터를 제안한다. 본 논문에서 제안된 저 복잡도 디블록킹 필터는 BS (Boundary Strength)값에 대해 CBP (Coded Block Pattern)값을 이용하여 계산함으로써, 기존의 방법보다 분기문의 수를 49% 감소시켰다. 또한, 인트라 매크로블록 경계에서 적용되는 강한 필터링 (Strong Filtering)에 대해 필터링의 적용 범위를 두 픽셀로 제한하였다. 실험 결과, 제안하는 저 복잡도 디블록킹 필터는 H.264/AVC Baseline 프로파일에 비해 BDBitrate를 -0.02% 감소 시켰고, 디블록킹 필터의 복잡도는 42%, 복호화기 전체의 복잡도는 8.96% 감소 시켰다. This paper presents deblocking filter for low-complexity video decoder. Baseline profile of the H.264/AVC used for mobile devices such as mobile phones has two times higher compression performance than the MPEG-4 Visual but it has a problem of serious complexity as using 1/4-pel interpolation filter, adaptive entropy model and deblocking filter. This paper presents low-complexity deblocking filter for decreasing complexity of decoder with preserving the coding efficiency of the H.264/AVC. In this paper, the proposed low-complexity deblocking filter decreased 49% of branch instruction than conventional approach as calculating value of BS by using the CBP. In addition, a range of filtering of strong filter applied in intra macroblock boundaries was limited to two pixels. According to the experimental results, the proposed low-complexity deblocking filter decreased -0.02% of the BDBitrate comparison with baseline profile of the H.264/AVC, decreased 42% of the complexity of deblocking filter, and decreased 8.96% of the complexity of decoder.
학술 7 특별구두세션 : F4. 학술세션 QM 적용: 현장 ; 증기발생기 F-Model TSP 7단 검사
김만수 ( Man Soo Kim ),주철형 ( Cheol Hyoung Joo ),최웅 ( Woong Choi ),김오성 ( Oh Sung Kim ),유태문 ( Tae Moon Yoo ),이일국 ( Il Kook Lee ),김홍화 ( Hong Hwa Kim ),양선현 ( Seon Hyun Yang ) 한국품질경영학회 2014 한국품질경영학회 학술대회 Vol.2014 No.2
1. 목적 · 원자력 발전소의 증기발생기 7단 튜브 지지판 상부에 대한 원격육안검사 업무를 효율적이고 체계적으로 수행하기 위해 필요한 제반 절차를 제공하여 증기발생기 7단 튜브 지지판 상부의 슬리지 축적상태와 이물질 유무를 검사 확인하여 증기발생기의 건전성과 안전성을 확보함에 있다. 2. 연구설계/ 방법론/ 접근방법 · 고리 3,4호기 증기발생기(F-Model) 2차측의 7단 튜브 지지판(TSP, Tube Support Plate) 상부를 원격육안검사 장비를 이용하여 검사를 실시하였다. 7단 튜브 지지판(TSP, Tube Support Plate) 상부인 Quatrefoil과 AVB(Anti-Vibrator Bar)의 슬러지 축적상태를 확인하기 위해 증기발생기 1차 습분분리기 상단에서 1차 습분분기기의 안내깃(Swairl Vane)을 통하여 Video ln1age Scope를 집어넣어 U-Band 까지 접근시켜 상태를 확인하였다. 이 작업을 16개의 안내깃(Swairl Vane)에 동일하게 반복하여 증기발생기 7단 튜브 지지판 상부 구간을 모두 검사하였다. 3. 연구결과 · 고리3,4호기의경우 7단 튜브 지지판 (TSP, Tube Support Plate) 상부인 Quatrefoil과 AVB(Anti-Vibrator Bar) 의 슬리지 축적상태는 양호하였다. 또한, 일회성이 아닌 주기적인 수행이 요구된다. 4. 실무적 시사점 · 증기발생기에 국한된 것이 아닌 일반 산업현장에서의 구조물 검사 등 건전성 확보가 요구되는 산업현장에서 응용 가능. 5. 독창성/ 가치 · 증기 발생기 전열관의 표면상태와 슬리지 축적상태를 육안으로 확인할 수 있어 건전성 및 안전성 확보에 큰 기여를 한다.