• 제목/요약/키워드: code size reduction

검색결과 85건 처리시간 0.025초

응용프로그램에 특화된 명령어를 통한 고정 소수점 오디오 코덱 최적화를 위한 ADL 기반 컴파일러 사용 (Using a H/W ADL-based Compiler for Fixed-point Audio Codec Optimization thru Application Specific Instructions)

  • 안민욱;백윤흥;조정훈
    • 정보처리학회논문지A
    • /
    • 제13A권4호
    • /
    • pp.275-288
    • /
    • 2006
  • 빠른 디자인 공간 탐색 (Design space exploration)은 응용 프로그램의 동작을 구현하기 위한 임베디드 시스템을 디자인하는데 매우 중요하다. Time-to-market이 디자인의 주관심사가 되어감에 따라 ASIP(Application specific instruction-set processor)에 기반한 접근 방식이 디자인 방법론적으로 중요한 대안이 되고 있다. 이러한 접근 방식에서는 타깃 프로세서의 ISA(Instruction set architecture)를 코드 크기와 실행 속도 측면에서 응용 프로그램에 가장 적합하도록 변경한다. 본 논문의 목적은 우리의 새로운 재겨냥성 컴파일러를 소개하고, 많이 알려진 디지털 신호 처리용 응용 프로그램을 위한 ASIP 기반 디자인 공간 탐색에서 컴파일러가 어떻게 활용될 수 있는지 설명하고자 하는 것이다. 새롭게 개발된 재겨냥성 컴파일러는 이전의 재겨냥성 컴파일러의 기능을 제공할 뿐만 아니라 application 프로그램의 특징을 시각화하고 application 프로그램의 프로파일된 결과를 제공하므로 application의 성능을 증가시키기 위해 어떤 명령어들을 넣어야 하는지를 결정하는데 도움을 준다. 재겨냥성 컴파일러의 ADL(Architecture description language)를 이용하여 타깃 프로세서의 초기 RISC-style ISA을 기술하고, 컴파일러가 응용 프로그램을 위한 어셈블리 코드를 더 최적화할 수 있도록 응용 프로그램에 특화된 명령어를 ISA에 점진적으로 추가해 나간다. AC3 오디오 codec을 위한 실험 결과로부터 우리는 32%의 성능 증가와 20%의 프로그램 크기 감소를 얻을 수 있는 6개의 새로운 특화 명령어를 빠르게 찾을 수 있었다. 따라서 우리는 고성능의 재겨냥성 컴파일러는 특정 응용 프로그램을 위한 새로운 ASIP의 빠른 디자인을 하기 위한 중요한 핵심이라는 것을 확인할 수 있었다.

재겨냥성 C 컴파일러를 위한 테스트 집합 생성 시스템 (Test Suit Generation System for Retargetable C Compilers)

  • 우균;배정호;장한일;이윤정;채흥석
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.245-254
    • /
    • 2009
  • 임베디드 프로세서 사용이 증가함에 따라 임베디드 프로세서를 위한 컴파일러를 시기 적절히 개발해야 할 필요성이 증가하고 있다. 컴파일러 후단부를 수정하여 새로운 컴파일러를 구성하는 재겨냥 기법이 이에 적합한 기법으로 채택되고 있다. 이 논문에서는 재겨냥성 C 컴파일러를 테스트하기 위한 테스트 집합 생성 시스템을 제안한다. 제안한 시스템은 문법 커버리지 개념을 이용하여 테스트 집합을 생성한다. 일반적으로 원시 프로그래밍 언어의 문법을 이용하여 테스트 집합을 생성하면 방대한 크기의 테스트 집합이 얻어진다. 그러나 신속히 컴파일러를 출시해야하는 상황에서는 방대한 테스트 집합 크기가 문제가 될 수 있다. 이에 이 논문에서 제안한 시스템은 중간 코드를 고려하여 테스트 집합을 축약하는 기능을 탑재하고 있다. 실험 결과에 따르면, 비록 축약된 테스트 집합 크기는 원본 테스트 집합 크기의 평균 10%에 불과하지만 원본 테스트 집합이 검출할 수 있는 컴파일러 오류의 75% 정도를 검출할 수 있음을 알 수 있었다. 이는 본 논문에서 제시한 축약 기법이 임베디드 컴파일러 개발 초기 단계에서 효과적으로 사용될 수 있음을 의미한다.

IEEE 802.11n용 다중모드 layered LDPC 복호기 (Multi-mode Layered LDPC Decoder for IEEE 802.11n)

  • 나영헌;신경욱
    • 대한전자공학회논문지SD
    • /
    • 제48권11호
    • /
    • pp.18-26
    • /
    • 2011
  • 본 논문에서는 IEEE 802.11n 무선 랜 표준의 3가지 블록길이(648, 1296, 1944)와 4가지 부호율(1/2, 2/3, 3/4, 5/6)을 지원하는 다중모드 LDPC 복호기를 설계하였다. 하드웨어 복잡도를 고려하여 layered 복호방식의 블록-시리얼(부분병렬) 구조로 설계 되었으며, 최소합 알고리듬의 특징을 이용한 검사노드 메모리 최소화 방법을 고안하여 적용함으로써 기존방법에 비해 검사노드 메모리 용량을 47% 감소시켰다. Matlab 모델링과 시뮬레이션을 통해 고정소수점 비트 폭이 LDPC 복호기의 복호성능에 미치는 영향을 분석하고, 이를 통해 최적의 하드웨어 설계조건을 도출하여 반영하였다. 설계된 회로는 FPGA 구현을 통해 하드웨어 동작을 검증하였으며, 0.18-${\mu}m$ CMOS 셀 라이브러리로 합성한 결과 약 219,100 게이트와 45,036 비트의 메모리로 구현되었고, 50 MHz@2.5V로 동작하여 164~212 Mbps의 성능을 갖는 것으로 평가되었다.

선박 배가스내 SOX/NOX 처리용 습식 스크러버에 대한 연구 (Study on Wet Scrubber for SOX/NOX Treatment in Ship Flue Gas)

  • 최진식;김재강;박병현;이주열
    • 한국응용과학기술학회지
    • /
    • 제34권1호
    • /
    • pp.183-188
    • /
    • 2017
  • 본 연구는 중 소형 선박의 배가스에 포함되어 있는 황산화물 및 질소산화물을 처리하기 위한 습식 스크러버의 처리효율에 관한 내용이다. 실험은 질소산화물 기술문서($NO_X$ Technical Code)의 E3 모드에 준해서 진행하였다. 엔진에서 황산화물을 배출하기 위해서, 연료로 사용되는 경유에 ditertiarybutyldusulfide를 혼합하여 황 함유량을 높인 연료로 실험을 진행하였다. 배가스 내의 질소산화물의 대부분을 차지하는 NO가스는 $NO_2$로 산화시켜 습식 스크러버로 흡수하였으며, 황산화물인 $SO_2$는 세정액에 잘 흡수되어 100% 처리효율을 확인하였다.

Java프로그램에 대한 품질 및 복잡도 메트릭스 평가시스템 구현 (Development of A System for Quality Assessment and Complexity Metrics of Java programs)

  • 이상범;김경환
    • 한국산학기술학회논문지
    • /
    • 제4권4호
    • /
    • pp.346-351
    • /
    • 2003
  • 소프트웨어의 규모가 커지고 복잡해지고 있음에도 불구하고 한편으로는 개발기간의 단축, 코스트 절감, 생산성, 품질 향상 등이 요구되어지고 있다. 질 좋고 효율적인 소프트웨어를 구현하기 위해 예전부터 수많은 기법과 방법들이 제안되었고 구현되었다. 대표적인 것으로 다양한 CASE도구, 프로세스 평가모델(CMM, SPICE, ISO9000), 메트릭스 등이 있다. 하지만 이러한 개발 지원 방법들은 개발자 각 개인의 생산성을 위해 지원하기보다는 주로 프로젝트 전체 관리를 위해서 사용되어지고 있는 것이 일반적이다. 따라서 이러한 기법과 방법들을 개별 프로그래머의 개발과정에 사용하는 것은 부적절하다. 본 연구에서는 객체지향적 소프트웨어 개발방법론을 적용한 개발 프로세스를 개발조직의 평가개선보다는 개발자 개인의 작업향상과 품질향상에 위한 기법을 개발하였다. 특히 개발프로세스 중 코딩 단계에서 생산되는 생산물(source code)의 품질평가를 할 수 있는 평가 시스템을 제작하였다. 구체적으로 이 평가 시스템은 Java프로그램에 대한 품질평가로서 단순히 메트릭스 값만을 보여 주는 것이 아니라, 개발자가 작성한 소스코드, 클래스(class)의 계층구조를 동시에 보여준다.

  • PDF

m-비트 병렬 BCH 인코더의 새로운 설계 방법 (A new design method of m-bit parallel BCH encoder)

  • 이준;우중재
    • 융합신호처리학회논문지
    • /
    • 제11권3호
    • /
    • pp.244-249
    • /
    • 2010
  • 차세대 멀티 레벨 셀 플래시 메모리들을 위해 복잡도가 낮은 에러 정정 코드 구현에 대한 요구가 커지고 있다. 일반적으로 부 표현 (sub-expression) 들을 공유하는 것은 복잡도와 칩 면적을 줄이기 위한 효과적인 방법이다. 본 논문에서는 직렬 선형 귀환 쉬프트 레지스터 구조를 기반으로 부 표현들을 이용한 저 복잡도 m-비트 병렬 BCH 인코더 구현 방법을 제안한다. 또한, 부 표현들을 탐색하기 위한 일반화된 방법을 제시한다. 부 표현들은 패리티 생성을 위해 사용하는 행렬(생성 행렬, generator matrix)의 부 행렬 (sub-matrix)과 다른 변수들의 합과의 행렬 연산에 의해 표현된다. 부 표현들의 수는 개로 한정되며, 탐색된 부 표현들은 다른 병렬 BCH 인코더 구현을 위해 공유되어질 수 있다. 본 논문은 구현 과정에서 다수의 팬 아웃에 의해 발생하는 문제점(지연)의 해결이 아닌 복잡도(로직 사이즈) 감소에 그 목적이 있다.

바이트코드 최적화기 (The Bytecode Optimizer)

  • 이야리;홍경표;오세만
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.73-80
    • /
    • 2003
  • 자바언어는 인터넷 및 분산 환경 시스템에서 효과적으로 응용 프로그램을 개발할 수 있도록 설계된 프로그래밍 언어로써 객제지향 패러다임 특성 및 다양한 개발 환경을 지원하고 있다. 그러나, 자바는 클래스 파일이 이동하여 JVM 환경에서 인터프리팅 되는 시스템이므로, 성능의 저하 없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 네트워크 상에서 동적으로 다운로드 되는 클래스 파일을 바이트코드 수준에서 최적화하였다. 최적화된 바이트코드들이 인터프리팅 되는 시스템에서 적은 네트워크 로드를 가지고 실행할 수 있도록 하며, 효율적인 실행 속도를 보이도록 하는 것이다. 본 논문에서 구현된 바이트코드 최적화기에서는 내부적으로 바이트코드 최적화기와 클래스 파일 생성기를 이용하여 실행시간을 개선하고 전체 클래스 파일의 크기를 줄이게 된다. 바이트코드 최적화기는 바이트코드를 클래스사이의 계층 분석과 제어 흐름의 분석을 통하여 클래스들간의 연관 관계를 분석한 후 그래프를 구성하고, 패턴 탐색 결과 기본 블록 분리를 통하여 전역 최적화를 이루고, 기본 블록 안에서의 연산강도 경감, 그리고 도달할 수 없는 코드 블록의 제거를 수행한다. 바이트코드 최적화 단계를 수행한 클래스 파일은 부분적으로 클래스 파일의 최적화를 가져와 전체 클래스 파일의 크기를 줄이고, 인터프리터를 통하여 실행될 때 수행 속도 면에서 좀더 빠른 실행속도를 가지게 된다.

건축물의 지진해석을 위한 연약지반에 묻힌 기초로 인한 지반증폭계수에 대한 저감계수 (Reduction Factor of the Site Coefficient due to the Foundation Embedment in the Soft Soil Layer for the Seismic Analysis of a Building)

  • 김용석
    • 한국지진공학회논문집
    • /
    • 제14권4호
    • /
    • pp.1-15
    • /
    • 2010
  • 이 논문에서는 연약지반에 세워진 건축물의 지진해석을 위해서 기준의 지반증폭계수에 대한 기초묻힘으로 인한 저감계수를 산정하는 연구를 비선형 의사 3D 지진해석이 가능한 P3DASS 유한요소 프로그램으로 수행하였다. 지반은 30m 두께로 균질하고 탄성과 점성이 있는 등방성 연약한 지반으로 암반 위에 놓인 것으로 가정하였고, 기초는 반경이 10-70m인 등가원형 강체기초로 기초묻힘은 0, 10, 20, 30m인 경우를 고려하였다. 지진해석은 노두에서 실측한 7개 지진기록의 유효지진가속도를 0.1g로 조정한 후 연약지반 밑 암반에서 지진기록을 생성하여 수행하였다. 연구에 의하면 매우 연약한 지반에 소형기초가 깊게 묻힌 경우 외에는 지반증폭계수가 점진적으로 감소하고 기초크기에 따른 편차도 크지 않은 것으로 평가되어 기초반경 별로 구한 저감계수에 대한 평균에 표준편차를 더한 저감계수를 기초묻힘에 따른 표준저감계수로 산정하였다. 지반증폭계수에 대한 표준저감계수를 실용화와 KBC 등의 기준을 위해 지반의 평균전단파속도와 지반종류에 따라 제안하였다.

우주폐기물과 지구 및 우주환경의 보호 (The Problem of Space Debris and the Environmental Protection in Outer Space Law)

  • 이영진
    • 항공우주정책ㆍ법학회지
    • /
    • 제29권2호
    • /
    • pp.205-237
    • /
    • 2014
  • 지난 반세기동안 세계 각국에서 쏘아올린 인공위성 등 각종 우주물체들로 인하여 우주환경을 오염시키는 우주폐기물이나 잔해들이 기하급수적으로 늘어나고 특히 지구궤도에 널린 수만개 이상의 고장난 위성과 파편, 쓰레기들은 우주 관측과 위성 송수신에 오류를 일으키거나 우주정거장이나 위성 등 우주비행체와 충돌위험을 야기하고 있다. 예컨대 지난 2009년 2월 기능정지된 위성들인 미국 이리듐사의 통신위성 이리듐 33호와 러시아의 코스모스 2251호의 충돌은 수많은 파편과 더불어 지구와 우주환경에 심각한 위협이 되었으며 또한 2007년 1월 중국에 의한 자국위성 파괴실험은 보다 커다란 우주의 남용 사례로서 우주의 안전을 저해한다는 점에서 국제적인 비난을 불러 일으켰다. 실제로 우주환경이나 폐기물에 관한 문제들이 상당기간동안 과학적 연구와 논의의 대상이 되어온 것은 사실이나 주지하다시피 우주개발의 초기단계에서는 우주활동을 위한 기본 규칙제정을 위한 법적 성격의 규명이나 우주탐사와 이용에 필요한 기준을 마련하는데 주안점을 두어왔다. 따라서 결과적으로 우주활동과정에서 야기될지 모르는 환경훼손의 문제나 위험요소들은 국제우주법의 발전이라는 맥락에서도 우선순위에서 밀렸다는 사실을 지적하지 않을 수 없다. 지금까지 우주폐기물이 우주활동의 양적인 증가와 더불어 늘어났다는 시각외에도 임무실패나 상호 충돌 및 고의적인 파괴나 폭발 등으로 인해 기하급수적으로 증가하고 있다는 사실을 고려할 때 과거에는 뒷전에 밀렸던 우주폐기물 양산에 따른 안전 문제가 차츰 우선적 관심의 대상으로 부각되고 있는 바 이러한 추세는 최근의 UN의 페기물 경감 가이드라인이나 EU 행동규범 등 갖가지 국제협력과 규범화차원의 노력들을 통해 확인할 수 있을 것이다. 이들 가이드 라인이나 행동규범 등 연성법을 통해 각 회원국과 국제기구는 국제적 이행절차 및 각자의 고유한 집행절차에 따라 우주폐기물의 경감에 있어서 가능한 최대한 도로 이행하는 자발적 조치를 취하는 유통성을 부여하고 있다. 본 논문에서는 이런 관점에서 최근 중국에 의한 위성파괴와 관련한 적법성 여하와 국제사회의 우주폐기물에 대한 경감 등 대응 노력과 과제 등을 살펴보고자 하였다.

Bacterial Expression of Cytochrome $b_5$ Type III Pseudogene

  • Baek, Sun-Ah;Kim, Su-Won;Kim, Jong-Won;Yoo, Min
    • 대한의생명과학회지
    • /
    • 제18권3호
    • /
    • pp.310-312
    • /
    • 2012
  • Cytochrome $b_5$ is involved in the reduction of methemoglobin back to hemoglobin, thereby maintaining normal function of the blood to carry oxygen around. Congenital abnormal condition of this enzyme causes a rare disease called methemoglobinemia. At least 4 different retropseudogenes are reported so far for cytochrome $b_5$. However, type III pseudogene has attracted most attention because it contains open reading frame in its structure. Although there is no evidence yet if this pseudogene is actually expressed in the cell or the blood the possibility of its expression needs to be elucidated. We have isolated type III pseudogene by polymerase chain reaction and cloned into pGEX-4T-1 expression vector followed by SDS-PAGE. Protein was expressed and the size of the expressed protein was 28 kDa as expected in its genetic code. This result also shows that the protein is not harmful for the viability of the microorganism. This study may contribute to the genetic diagnosis of cardiac diseases, possibly caused by cytochrome $b_5$.