• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1970-1982
• /
• 1993

본 논문에서는 vector-radix 2차원 고속 DCT(VR-FCT)를 VLSI 병렬계산하기 위한 효율적인 어레이 알고리듬을 제안하고, 이를 집적회로로 구현하기 위한 회로를 설계하였다. VR-FCT 알고리듬의 버터플라이 연산부분을 2차원 어레이에 매핑하여 이를 병렬 및 파이프라인 처리함을써 VR-FCT 알고리듬의 고속성과 2차원 어레이의 병렬성 및 국부통신 특성을 동시에 이용할 수 있다는 특징을 갖는다. 제안된 구현방식은 RCA 방식과는 달리 transposition 메모리가 필요치 않으며, 2차원 어레이의 구조적인 규칙성, 모듈성 및 국부연결성 등에 의해 회로설계 시간의 단축, 설계검증 및 설계변경등이 용이하여 VLSI 구현에 매우 적합하다. 연산회로는 곱셈기를 사용하기않고 가산기만으로 설계하였으며, 2의 보수연산 대신에 Canonic-Signed Didit(CSD) 코드를 사용함으로써 약 30%의 가산횟수를 줄일 수 있었다. 제안된 방법의 DCT 연산과정을 C언어로 모델링하여 회로의 유한 레지스터 길이에 대한 연산정밀도를 분석하였다. 제안된 어레이 알고리듬의 시간성능은 (N*N) 2차원 DCT에 대해 O(N+Nnzd-log2N)의 시간 복잡도를 갖는다. 시뮬레이션 결과고부터 Nnzp=4이고 50MHz 클럭이 사용되는 경우, (8*8) DCT계산에 약 0.88 sec가 소요괴며, 약 72*10 pixels/sec의 연산성능이 예상된다.

• 실천공학교육논문지
• /
• 제5권2호
• /
• pp.139-149
• /
• 2013

본 논문에서는 한국기술교육대학교가 새롭게 제시하는 한국형 듀얼 시스템인 K-Dual 시스템의 개념과 세부모델들에 대해 제안하고 주요사항에 대해 논의한다. K-Dual 시스템은 기존의 우리나라에서 다양한 형태로 진행되어 오고 있는 일학습 병행관련 제도들의 문제점을 보완하고 이들을 하나의 시스템으로 통합 운영하기위해 한국의 실정에 맞게 대한민국 교육시스템에 적합하게 설계한 한국형 일학습 병행 모델로 크게 Academic 트랙과 Vocational 트랙의 2가지 트랙에 IPP, $W^3$ 및 기업대학형의 3가지 유형으로 정의된다. Academic 트랙의 경우에는 선진학 후취업 모델로 대학에 진학중인 학생들을 대상으로 현장실습교육을 강화함으로써 향후 취업 시 현장 적응력을 극대화시키고 취업과 연계하여 취업률 및 취업의 질/업무 만족도를 향상하고자 함에 그 목적이 있다. 반면 Vocational 트랙의 경우 기업체의 재직자를 대상으로 일정기간의 경력을 취득한 후 연계된 대학 또는 전문대학의 정규교과과정과 함께 일정한 산업체 현장실무/실습 교육(예, 기업체 멘토의 지도하에 진행되는 프로젝트 수행 등) 학점을 이수하면 대졸 또는 전문대졸 학위를 취득하는 형태(선취업 후진학 모형)로 교과과정은 대학과 기업체가 공동으로 설계 및 운영하게 된다. 본 논문에서 제안하는 K-Dual 시스템이 성공적으로 정착되어 운영되기 위해서는 무엇보다도 기업의 대학교육에 대한 적극적인 참여와 열린 마음가짐이 필요하며, 대학은 체계적인 학사시스템 설계 및 온/오프라인 교육센터 등 인프라 구축이 선행되어야 할 뿐만 아니라 정부도 참여기업 및 대학을 위한 제도적 재정적 지원을 아끼지 않아야 할 것이다.

• 대한전자공학회논문지TC
• /
• 제40권11호
• /
• pp.51-62
• /
• 2003

본 논문에서는 역추적 비터비 디코더의 순서적 역방향 상태천이 제어에 의한 새로운 생존 메모리 제어와 복호기법을 제안한다. 비터비 알고리즘은 채널오류의 검출과 정정을 위한 부호기의 상태를 추정해서 복호하는 최우추정 복호기법이다. 이 알고리즘은 심볼간 간섭의 제거나 채널등화 등 디지털 통신의 광범위한 분야에 응용되고 있다. 반복연산의 과정을 내포하고 있는 비터비 디코더에서 처리속도의 향상과 함께 VLSI 칩 설계시 점유면적의 삭감을 통한 칩 사이즈의 축소 및 소비전력의 저감 등을 달성하기 위해서는 새로운 구조의 ACS 및 생존 메모리 제어에 관한 연구가 요구되고 있다. 이를 해결하기 위한 하나의 방안으로, 본 논문에서는 역추적 기법에 의한 복호과정에서 역방향 상태천이의 연속적인 제어에 의한 자동 복호 알고리즘을 제안한다. 제안방식은 기존의 방법에 비해 전체 메모리 사용량이 적을 뿐만 아니라 구조가 간단하다. 또한, 메모리 억세스 제어를 위한 주변 회로구성이 필요 없고, 메모리 억세스를 위한 대역폭을 줄일 수 있어 칩 설계시 area-efficiency가 높고 소비전력이 적어지는 특성이 있다 시스톨릭 어레이 구조 형태를 갖는 병렬처리 구성과, 채널잡음을 포함한 수신 데이터로부터의 복호와 구체적인 응용 시스템에 적용한 결과를 제시한다.

• 디지털콘텐츠학회 논문지
• /
• 제17권6호
• /
• pp.581-592
• /
• 2016

WebRTC는 웹과 모바일과 같이 여러 플랫폼에서 세계 최고 수준의 실시간 커뮤니케이션으로 빠르게 성장했다. WebRTC의 현재 기술은 peer와 시그널링 서버에서 사용자가 요청한 많은 양의 큰 스트리밍을 효율적으로 처리하지 못한다. 따라서, 본 논문에서는 동적로드 밸런싱 알고리즘을 사용하여, 데이터 흐름 전달을 제공함으로써 문제를 처리하는 작업을 수행한다. 또한, 사용자가 요청하는 소스를 분석하고 이러한 스트리밍 요청을 로드 밸런싱 구성 요소에 전달한다. 구체적으로 구성 요소는 요청된 리소스와 사용가능한 리소스의 양을 응답 서버에서 결정한 후 스트리밍 데이터를 요청하는 사용자에게 병렬 또는 교대로 전달한다. 이와 같은 방법을 검증하기 위해 네트워크 시뮬레이션 도구 OPNET을 사용하여 로드 밸런싱 알고리즘을 시연 후 우분투 서버에 적용하여 구현한다. 또한 실험을 통해 도출된 결과와 WebRTC의 구현을 비교하여 제안함으로써 기존 방법보다 효율적이고 동적으로 수행되는 지를 보여준다.

• 정보처리학회논문지B
• /
• 제11B권6호
• /
• pp.653-660
• /
• 2004

객체지향 분석-합성 부호화는 일련의 영상들을 여러 개의 동 객체로 분할한 후 각 객체의 움직임을 추정하고 보상한다. 그것은 각 객체에 있는 움직임 정보를 추정하기 위해 변환 파라미터 기법을 적용하는데 이때 변환 파라미터 기법은 그레디언트 연산자를 사용하기 때문에 매우 복잡한 계산이 요구된다. 본 논문의 목적은 객체지향 분석-합성 부호화에서 계층적 구조를 사용한 효율적인 변환파라미터 기법을 개발하는 것이다. 이러한 목표를 달성하기 위해 본 논문은 계층적 구조를 사용한 하이브리드 변환파라미터 추정 방법과 적응형 변환 파라미터 방법의 두 가지 알고리듬을 제안한다. 전자는 파라미터 검증 방법을 사용하는데 원 영상을 1/4로 축소한 저해상도 영상에서 파라미터 검증 처리 방법에 의해 6-파라미터 또는 8-파라미터로 추정한다. 후자는 동일한 계층적 방법을 적용한 다음 변환 파라미터를 적응적으로 추정하기 위해 temporal co-occurrence 행렬에 기반 한 움직임 량을 측정하는 움직임 판단기준을 사용한다. 이러한 방법은 고속이며, 병렬처리 기법을 사용할 경우 쉽게 하드웨어로 구현할 수 있는 이점이 있다. 이론 분석 및 모의시험 결과 제안한 방법이 기존 방법에 비해 약 1/4 정도로 월등한 계산량 감축을 얻을 수 있었으며, 아울러 제안한 방법들에 의해 복원된 신호대 잡음비는 6-파라미터와 8-파라미터 추정 방법에 의해 복원된 결과들 사이에 있음을 보여 준다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1318-1332
• /
• 1999

본 논문에서는 입출력 응용을 위해 collective I/O 기법을 기반으로 한 실행시간 시스템의 설계, 구현 그리고 그 성능평가를 기술한다. 여기서는 모든 프로세서가 동시에 I/O 요구에 따라 스케쥴링하며 I/O를 수행하는 collective I/O 방안과 프로세서들이 여러 그룹으로 묶이어, 다음 그룹이 데이터를 재배열하는 통신을 수행하는 동안 오직 한 그룹만이 동시에 I/O를 수행하는 pipelined collective I/O 등의 두 가지 설계방안을 살펴본다. Pipelined collective I/O의 전체 과정은 I/O 노드 충돌을 동적으로 줄이기 위해 파이프라인된다. 이상의 설계 부분에서는 동적으로 충돌 관리를 위한 지원을 제공한다. 본 논문에서는 다른 노드의 메모리 영역에 이미 존재하는 데이터를 재 사용하여 I/O 비용을 줄이기 위해 collective I/O 방안에서의 소프트웨어 캐슁 방안과 두 가지 모형에서의 chunking과 온라인 압축방안을 기술한다. 그리고 이상에서 기술한 방안들이 입출력을 위해 높은 성능을 보임을 기술하는데, 이 성능결과는 Intel Paragon과 ASCI/Red teraflops 기계 상에서 실험한 것이다. 그 결과 응용 레벨에서의 bandwidth는 peak point가 55%까지 측정되었다.Abstract In this paper we present the design, implementation and evaluation of a runtime system based on collective I/O techniques for irregular applications. We present two designs, namely, "Collective I/O" and "Pipelined Collective I/O". In the first scheme, all processors participate in the I/O simultaneously, making scheduling of I/O requests simpler but creating a possibility of contention at the I/O nodes. In the second approach, processors are grouped into several groups, so that only one group performs I/O simultaneously, while the next group performs communication to rearrange data, and this entire process is pipelined to reduce I/O node contention dynamically. In other words, the design provides support for dynamic contention management. Then we present a software caching method using collective I/O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performance for I/O above what has been possible so far. The performance results are presented on an Intel Paragon and on the ASCI/Red teraflops machine. Application level I/O bandwidth up to 55% of the peak is observed.he peak is observed.

• 한국위성정보통신학회논문지
• /
• 제1권2호
• /
• pp.95-100
• /
• 2006

통신해양기상위성의 전력계는 향상된 Eurostar 3000 버전에 바탕을 두고 있다. Eurostar 3000 전력계는 정상상태 또는 하나의 결함에서도 자율적으로 동작하며 높은 수준의 재구성 능력 및 유연성을 제공한다. 본 논문에서는 통신해양기상위성 전력계 예비설계 결과를 소개한다. 통신해양기상위성 전력계는 하나의 배터리, 태양전지어레이 윙, 전력공급기, 파이로 유닛 및 태양전지어레이 구동기 그리고 릴레이 및 퓨즈 브래킷 들로 구성된다. 통신해양기상위성 전력계는 3 kW의 버스 전력을 제공할 수 있다. 태양전지어레이는 2개의 태양전지판으로 구성된 전개할 수 있는 윙으로 구성된다. 태양전지는 GaAs/Ge 3중 접합 셀로 선정되었다. Li-ion 배터리는 10개의 직렬 연결된 셀 모듈로 구성되며 각 모듈은 셀 5개가 병렬로 연결된다. 전력공급기는 태양전지어레이 및 배터리와 함께 50 V로 완전 정류된 하나의 전력 버스를 생성한다. 전력 버스는 릴레이 및 퓨즈 브래킷 들에 의해 중앙 집중되어 보호되고 분배된다. 파이로 유닛은 점화 작동기 장치로 전력을 공급한다. 태양전지어레이는 자세제어계의 제어로 태양전지어레이 구동기에 의해 회전된다. 전력계의 제어 및 감시는, 특히 배터리, 전력공급기와 탑재 소프트웨어의 결합으로 수행된다.

• 한국산학기술학회논문지
• /
• 제11권2호
• /
• pp.469-475
• /
• 2010

철도신호시스템은 열차들의 운행간격과 열차진로를 제어하는 기능을 담당함으로써 열차를 안전하고 효율적으로 운영하는 데 있어 핵심적인 역할을 수행한다. 철도신호시스템의 고장은 열차운행중지를 비롯하여 열차충돌이나 탈선등과 같은 치명적인 사고로 직결될 수 있기 때문에 시스템의 신뢰성과 안전성이 매우 중요하다. 현재까지 철도신호시스템에서는 기존의 지상신호방식이 많이 사용되어 왔으나, 지상에 설치된 신호기 현시상태를 기관사가 육안으로 확인하여 열차속도를 제어함에 따른 기관사의 인적오류 등의 사고 위험이 있다. 아울러 시스템의 수명이 다 되어 시스템절체의 필요성이 있다. 이에 따라 최근에는 컴퓨터 및 통신기술을 이용하여 열차속도제어 정보를 차량으로 송신하여 차량에서 열차속도를 제어하는 차상신호방식이 도입 및 적용되어 효과를 나타내고 있다. 수명이 다 된 신호시스템을 교체하기 위하여 승객을 위한 운행서비스를 하면서 새로운 방식으로 절체하는 것이 필요하다. 이에 본 논문에서는 열차를 운영하면서 기존의 시스템과 새로운 시스템을 혼용하여 사용하면서 절체과정의 절차와 시스템 검증을 위한 일련의 과정 중 간섭 문제에 대하여 특정한 기능을 부가하여 해결된 사례를 시험평가를 통해 검증하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제13권5호
• /
• pp.252-259
• /
• 2007

멀티미디어 응용과 무선통신 네트워크의 발전 속도가 급속하게 빨라짐에 따라 고성능, 저전력 멀티미디어 처리기술에 대한 소비자의 요구가 급증하고 있다. 이에 본 논문은 고성능, 저전력 임베디드 비디오 프로세서를 위한 YUV (Y: 휘도신호, U, V: 색차신호) 인식 명령어를 제안하고자 한다. 기존의 멀티미디어 전용 명령어 (e.g., MMX, SSE, VIS, AltiVec)는 일반적인 서브워드 병렬 기법을 이용하여 적당한 성능향상을 꾀하는 반면, 제안하는 YUV 인식 명령어는 두 쌍의 16-bit YUV (6-bit Y, 5-bits U, V) 데이타를 32-bit 레지스터에 저장하여 동시에 처리함으로써 칼라 비디오 처리 성능을 효율적으로 향상시킬 수 있다. 또한 데이타 포맷 사이즈를 줄임으로써 전체 시스템의 비용을 절감할 수 있다. 임베디드 슈퍼 스칼라 프로세서에서 모의 실험한 결과, YUV 인식 명령어 기반 프로그램은 baseline 프로그램에 비해 3.9배 성능 향상을 보인 반면, 동일한 프로세서 환경에서 Intel의 대표적인 멀티미디어 명령어인 MMX기반 프로그램은 baseline 프로그램보다 단지 2.1배의 성능 향상을 보인다. 또한 YUV 인식 명령어는 멀티미디어 애플리케이션에 대해 평균 75.8% 소모 에너지를 감소시킨 반면, MMX는 단지 54.8%의 소모 에너지를 감소시키는 결과를 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.429-440
• /
• 2008

갈수록 복잡해지는 임베디드 시스템을 개발하는데 있어서 소프트웨어 개발의 중요성이 점차 커지고 있다. 대부분의 임베디드 응용 소프트웨어는 멀티 태스크로 구성되어 있는 병렬 소프트웨어이며, 기존의 순차적인 프로그래밍 언어만으로 개발하는 것보다는 알고리즘의 병렬성을 명세하기에 용이한 데이타플로우 모델로부터 소프트웨어를 생성하는 것이 유망하다. 생성된 멀티태스킹 코트를 수행하기 위해선 태스크들을 병렬적으로 수행해 주고 태스크간 동기화를 담당해 줄 운영체제의 도움이 필요하다. 그러나 운영체제를 사용하기 어려운 환경이나 설계 공간 탐색 과정에서 운영체제를 매번 다양한 하드웨어 플랫폼에 포팅하기 어려운 경우에는 운영체제 없이 멀티 태스크 응용을 수행할 수 있는 방법이 필요하다. 이것을 위해서 이 연구에서는 데이타 플로우 명세로부터 직렬화 된 멀티태스킹 코드를 생성하는 방법을 제안한다. 제안하는 방법에서 하나의 태스크는 데이타 플로우 모델로 명세되며, 하나의 C 코드로 생성된다. 코드 생성은 크게 두 단계로 이루어지는데, 먼저 태스크를 구성하는 블록들을 각각 함수 형태로 코드를 생성한 후에, 생성된 여러 태스크의 함수들을 모아서 직렬화 하여 호출하는 스케줄러를 만든다. 이 때에 스케줄러를 효율적으로 만들 수 있는 자료구조 및 정보를 제공하여 사용자가 수동으로 스케줄러를 만드는 것도 가능하도록 하였다. DivX예제를 통하여 제안하는 방법으로 생성한 코드가 효율적으로 올바르게 동작함을 보였다.