• 한국정보과학회논문지:시스템및이론
• /
• 제28권1_2호
• /
• pp.90-102
• /
• 2001

리오더버퍼는 명령어를 비순차로 이슈하는 수퍼스칼라 파이프라인에서의 명령어 실행을 순차적으로 완료하는데 사용된다. 본 논문에서는 리오더버퍼에 의하여 발생할 수 있는 명령어의 스테그네이션(stagnation)을 효율적으로 제거시킬 뿐만 아니라 리오더버퍼의 크기를 감소시킬 수 있는 쉘터버퍼를 사용한 리오더버퍼 구조를 제안하였다. 시뮬레이션을 수행한 결과 리오더버퍼의 엔트리 개수가 8개에서 32개 사이일 때 쉘터버퍼는 단지 1개 또는 2개만 사용하여도 뚜렷한 성능 향상을 얻을 수 있음을 보여준다. 쉘터버퍼를 4개 사용했을 때는 2개만 사용했을 경우와 비교하여 주목할만한 성능 향상은 없었다. 이는 쉘터버퍼를 2개만 사용하여도 대부분의 스테그네이션을 제거하는데 충분함을 보여준다. 실행율의 손실이 없는 상태에서 2개의 쉘터버퍼를 사용하면 Whetstone 벤치마크 프로그램에서는 44%, FFT 벤치마크 프로그램에서는 50%, FM 벤치마크 프로그램에서는 60%, Linpack 벤치마크 프로그램에서는 75%의 리오더버퍼의 크기를 줄일 수 있었다. 쉘터버퍼를 사용했을 때 수행 시간 역시 Whetstone에서는 19.78%, FFT에서는 19.67%, FM에서는 23.93%, Linpack에서는 8.65%의 성능 향상을 얻을 수 있었다.

• 한국게임학회 논문지
• /
• 제8권3호
• /
• pp.69-76
• /
• 2008

본 논문에서는 보다 효율적인 렌더링을 위해 물체를 구좌표계(sperical coordinate system) 상에서 표현하는 새로운 렌더링 알고리즘이 제안된다. 먼저 직교 좌표로 표현되어 있는 물체의 정점을 구좌표로 변환하고, 카메라의 가시 절두체(frustum) 영역 내의 정점을 판단하기 위해 삼각형의 무게중심, 색인(index), 메모리 접근(access) 맵 등의 자료구조를 구성한다. 제안된 방법은 카메라에 의해 보여지는 영역, 즉 렌더링되는 물체의 가시 영역에 해당하는 정점만으로 렌더링한다. 따라서 렌더링 파이프라인에서 고려되는 정점의 개수를 크게 줄여 전체적인 시스템 성능이 크게 향상되었음을 실험을 통해서 확인하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2011년도 학술발표회
• /
• pp.136-136
• /
• 2011

최근, 수자원의 효율적 이용을 위하여 농업용수로를 파이프라인으로 시공하는 지구가 증가하는 추세에 있다. 한편으로는 간척지를 복합농업단지, 시설원예, 신재생에너지단지 등 다각적으로 이용하는 정책을 추진하고 있다. 이에 따라, 농업용수 공급시스템도 개수로에서 관수로로 설계하는 추세에 있다. 농업분야에서 관수로를 활용하기 시작한 것은 ‘80년대 중반부터이나 그간 관수로 설계기준의 부재, 시범사업의 실패 등으로 인하여 보급이 지연되어 왔다. 일반적으로 관수로 설계는 노선선정, 관조직 구성, 관경산정, 관망해석, 도면작성 등 일련의 과정을 거쳐야 완성된다. 이 설계과정에서 관경산정 및 관망해석은 고도의 설계 노하우가 없으면 활용이 어려운 설계기술이다. 이번에 개발한 관수로 설계지원시스템은 관수로 설계 전문가가 처리해야할 일련의 설계작업을 AUTO CAD상에서 일관성 있게 처리할 수 있도록 개발한 것이 특징이다. 관수로설계지원시스템은 수치지도상에서 등고선 좌표, 표고 등을 자동 추출하여 사업계획서 및 종단도를 작성할 수 있으며, 관망심볼을 이용하여 시스템상에서 관망조직을 구성할 수 있으며, 다양한 안에 대한 노선검토, 관경산정, 관망해석과 관두께, 매설심도 등 구조해석이 가능하다. 그리고, 농업용 관수로의 제수밸브 등 부대시설에 대한 표준도를 D/B로 작성하여 설계도 작성시 참고할 수 있도록 개발하였다. 관수로설계지원시스템은 매뉴얼대로 처리하면 관망해석에 대한 전문지식이 없어도 설계에 활용이 가능하다.

• 한국정보처리학회논문지
• /
• 제2권3호
• /
• pp.433-442
• /
• 1995

시간 복잡도가 O(Ν)인 고집적 회로(VLSI)의 병렬 정렬기 설계에 관한 논문이다. 발표된 빠른 VLSI 정렬 알고리즘은 Ν개의 데이타를 정렬하기 위해 O(log Ν)시간 복 잡도를 가지고 있다. 그러나 이러한 알고리즘은 입출력 시간을 고려하지 않고, 복잡 한 네트워크 구조를 가지므로 확장이나 실용화하기 힘들다. 입출력 시간이 포함된 병 렬 정렬 알고리즘들의 칩면적과 시간 복잡도를 분석한 후 가장 효과적인 rebound sort 이론을 확장하여 VLSI로 구현한다. 이 리바운드 정렬기는 파이프라인으로 구성하여 O(Ν)의 시간 복잡도를 가지며 한 개의 칩에 8개의 16비트 레코드를 정렬할 수 있다. 그리고 이 정렬 칩은 확장성을 가지고 있어 수직으로 연결할 경우 8개 이상의 레코드 를 정렬할 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제9권3호
• /
• pp.371-377
• /
• 2008

최근 GPU 성능은 CPU 성장 속도에 비하여 급속도로 증가하고 있으며 계산이 많이 요구되는 다양한 응용 프로그램에서 GPU를 이용하려는 시도가 활발히 진행되고 있다. 본 논문에서는 GPU 프로그래밍 언어인 CG를 이용하여 MPEG-2 디코더를 구현하였다. 제안된 방법은 텍스쳐 데이터를 사용하여 비디오 표준에 맞춘 블록 렌더링을 하는 방식이며, 이는 스트림 프로세싱 구조인 GPU의 파이프라인을 이용하여 높은 병렬성을 가지고 실행된다. 또한 시스템 메모리와 GPU 사이의 데이터 대역폭을 줄이기 위해 그래픽 카드의 지역 메모리를 사용한다. 제안한 방법을 적용한 결과 CPU 보다 2배 이상의 성능 향상을 볼 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.820-822
• /
• 2005

본 논문에서는 16비트 혹은 32비트 고정 소수점 연산을 지원하는 디지털 신호처리 기능을 강화한 명령어 축소형 마이크로프로세서를 설계하였다. 설계한 마이크로프로세서는 명령어 축소형 마이크로 아키텍쳐의 표준에 따라서 범용 마이크로프로세서의 기능과 디지털 신호처리 프로세서의 기능을 함께 갖추고 있다. 산술연산기능 유닛, 디지털 신호처리 유닛, 메모리 제어 유닛으로 구성되어 있으며, 이 연산 유닛들이 병렬적으로 수행되어 디지털 신호처리 명령이나 로드/스토어 명령어의 지연된 시간을 보상할 수 있게 설계되었다. 이 연산유닛들을 병렬적으로 동작하게 함으로써 5단계 파이프라인의 구조로 고성능 마이크로프로세서를 구현하였다.

• 융합정보논문지
• /
• 제9권8호
• /
• pp.1-8
• /
• 2019

대화시스템은 인간과 컴퓨터의 상호작용에 새로운 패러다임이 되고 있다. 자연어로써 상호작용함으로써 인간은 보다 자연스럽고 편리하게 각종 서비스를 누릴 수 있게 되었다. 대화시스템의 구조는 일반적으로 음성 인식, 자연어 이해, 문맥 파악 등의 여러 모듈의 파이프라인으로 이뤄지는데, 본 연구에서는 자연어 이해 모듈의 도메인 분류 문제를 풀기 위해 convolutional neural network, random forest 등의 기계학습 모델을 비교하였다. 사람이 직접 태깅한 총 7개 서비스 도메인 데이터에 대하여 각 문장의 도메인을 분류하는 실험을 수행하였고 random forest 모델이 F1 score 0.97 이상으로 가장 높은 성능을 달성한 것을 보였다. 향후 다른 기계학습 모델들을 추가 실험함으로써 도메인 분류 성능 개선을 지속할 계획이다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.556-565
• /
• 2009

본 논문에서는 철근 배근시공도를 자동으로 생성하기 위한 CAD 소프트웨어 프레임워크를 제안한다. 철근배근시공도는 콘크리트 구조물의 철근 배치계획을 나타내는 도면으로 시공명세와 설계규칙을 기반으로 구조도면 위에 작성되는데, 배근도 작성은 어느 정도 정형화된 작업흐름을 가지기 때문에 자동화가 가능하다. 설계 자동화 소프트웨어의 핵심은 사용자의 입력을 최소화하면서 설계명세를 자동으로 인식하여 도면의 모양과 크기, 위치 등을 결정하는 것이다. 그래픽 파이프라인을 시공명세 DB, 도면속성 추출, 속성 바인딩, 렌더링 단계로 구성하고, 속성 추출과 바인딩을 효과적으로 수행하기 위해 계층적 접근방법을 사용한다; 도면의 속성을 공통, 구조물, 도면 속성으로 구분하고 작업과정에서 자동으로 추출하며, 최종적으로 도형과 바인딩 한다. 이를 AutoCAD 환경에서 구현하였으며, 설계자의 요구에 따라 쉽게 프로그램을 수정할 수 있었다.

• 한국정보통신학회논문지
• /
• 제16권10호
• /
• pp.2253-2260
• /
• 2012

본 논문에서는 H.264/AVC 복호기의 역변환과 역양자화를 위한 효율적인 하드웨어 구조를 제안한다. 기존 역변환 및 역양자화기에서는 AC계수와 DC계수를 복호하는 순서가 다르다. 색차 DC계수와 인트라 $16{\times}16$ 모드에서 휘도 DC계수는 역변환을 수행하고 역양자화를 수행하는 반면에, 휘도 및 색차 AC계수는 역양자화를 수행하고 역변환을 수행하기 때문에 하드웨어로 구현시 제어 복잡도가 증가한다. 제안하는 구조는 DC계수와 AC계수에 관계없이 역양자화를 수행한 후 역변환을 수행하여 제어 복잡도를 감소시키고, 역양자화 연산을 공통 연산기를 사용하여 처리함으로써 계산 복잡도가 감소한다. 기존 역양자화기에는 나눗셈 연산을 포함하고 있어 복호하는 순서를 변경할 경우 오차가 발생하기 때문에 나눗셈 연산을 역변환 후에 수행하여 오차를 방지한다. 또한, 역변환기와 역양자화기를 3단 파이프라인으로 구성하고 수평 IDCT와 수직 IDCT를 병렬로 구현하여 수행 사이클을 감소시켰다. 제안하는 역변환기와 역양자화기의 매크로블록 당 처리되는 사이클 수를 비교 분석한 결과, 기존 구조 대비 45%이상 향상된 결과를 얻었다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2017년도 제48회 춘계학술대회논문집
• /
• pp.714-717
• /
• 2017

액체 추진제를 사용하는 우주발사체의 설계 단계에서 고려되는 사항 중 축방향 동적 불안정성인 포고현상에 관한 연구를 진행하였다. 포고 현상이란 발사체 구조계의 축방향 진동이 공급/추진계의 압력 및 유량의 변화를 유발하고, 이러한 변화가 구조계를 다시 가진하는 닫힌계를 구성하여 발사체의 진동을 점차적으로 증가시키는 불안정성을 말한다. 본 논문에서는 포고 현상 중 발사체 공급/추진계에서 발생하는 압력 및 유량의 변화에 대한 동적해석에 초점을 맞추었다. 우주왕복선의 연구사례를 바탕으로 공급/추진계의 음향모드 해석을 수행하여 구조계의 불안정성을 유발하는 공급라인의 모드를 예측하고자 하였다.