• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.661-663
• /
• 1998

합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}).

• Proceedings of the Korea Contents Association Conference
• /
• 2004.05a
• /
• pp.365-371
• /
• 2004

디지털 기술의 급속한 발전으로 디지털 방송에 대한 여러 가지 요소기술과DTV가 곧 상용화 될 전망이다. 본 연구는 대용량 DVD 저장매체를 이용하여 3D 1-n급 방송 스트림을 송출하기 위한 시스템 설계에 관한 것이다. HD급 방송 스트림을 위한 HDD 및 여러 가지 저장매체를 통해 영상 데이터를 억세스를 하지만 데이터 보관방법상의 문제점과 디스크의 원리상 데이터 억세스를 균일하게 처리하지 못하여 발생하는 인터페이스 동기 불일치 등의 문제점이 있다. 그러므로 DVD 매체를 통한 저장방법 및 억세스의 균일함을 제공하고, 송출 출력을 2.4Mpds 인터페이스 고정시켜 응용 프로그램에서 미디어 정보를 MMIO DMA방식으로 버퍼링하므로써 스트림을 재생할 때 동기 등의 문제점을 해결하였으며, 또한 PCI 컨트롤러는 FPGA VHDR coding하여 PC의 3D-Streamer 응용 프로그램의 명령 신호로 제어를 한다. 이 명령에 따라 3D-Streamer는 3차원 입체영상적인 영상출력을 SMTPE-310M으로 출력하거나 8 DVB 모드로 출력을 하게 된다. 따라서 DVD 전송 직병렬 인터페이스로서 다른 셋톱 장치 및 스트림 전송 장치와 데이터 호환을 이루게 된다.

• Proceedings of the KIPE Conference
• /
• 2015.11a
• /
• pp.121-122
• /
• 2015

무선 전력 전송에서 자기장을 이용하는 방식은 인덕티브 커플링 방식과 자기 공진 방식이 있다. 자기 공진 방식은 송수신 코일의 크기를 작게 할 수 있고, 인덕티브 방식보다 전력 수신할 수 있는 범위가 넓다. 본 논문에서는 모바일 기기를 위한 자기 공진 무선 전력 전송의 표준 주파수로 유력한 6.78MHz 시스템을 구성하고, 직렬 공진 송신과 병렬 공진 수신을 제안한다. 전자파 노이즈를 억제하기 위하여 LC Low Pass Filter를 추가한 Half-bridge 인버터 송신 회로를 사용하여, 5.5W급 Smart phone 충전을 위한 Prototype을 제작 및 동작과 특성을 검증하였다.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.3-6
• /
• 1998

본 논문에서는 이동통신환경에서 데이터 전송시 발생되는 열화를 줄이기 위한 다이버시티(diversity)기법 중 일반적인 블록 인터리버의 성능을 분석하고 보다 나은 성능을 얻기 위하여 새로운 병렬식 크로스 인터리버(Parallel cross interleaver)를 제안한다. Upband IS-95에서 사용되고 있는 블록 인터리버는 384(16×24)의 크기인 반면에 병렬식 크로스 인터리버를 적용하는 경우 216(6×6×2+12×12)크기에서도 약 1.8dB정도 향상되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.600-602
• /
• 2000

본 논문에서는 여러 개의 디스크를 클러스트화한 메시지 전송 기반의 병렬 멀티미디어 파일 시스템(PMFS: Parallel Multimedia File System)을 제안하고 설계, 구현하였다. 본 논문에서 구현한 PMFS는 이식성, 유연성 그리고 확장성을 고려한 멀티미디어 데이터를 지원하는 병렬 파일 시스템으로 2계층 분산 클러스트 구조에 적합하다. 그리고 제어 메시지와 TCP를 기반으로 서버들간에 통신을 하고 다양한 방법의 데이터 배치 기법을 제공한다. PMFS의 성능 평가 결과 데이터들이 임의 시작 블록과 DIS배치 기법으로 저장된 경우 가장 좋은 성능을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.67-69
• /
• 2016

분산 병렬 프로그램의 성능을 향상시키기 위하여 분산 컴퓨터에서는 메시지 전송 방식(MPI)을 사용하고 독립적인 컴퓨터 내에서는 OpenMP를 사용하여 성능을 향상시키는 혼합형 병렬 방식이 많이 사용되고 있다. 본 논문에서는 OpenMP방식과 MPI 방식을 혼용하는 방식을 순수 MPI만 사용하는 방식과 비교하여 성능을 분석하였다. 성능 분석 결과, MPI만을 사용하는 방식의 성능이 효율적임을 보여주었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.27-29
• /
• 1998

멀티미디어 정보 서버(MOD)는 다양한 미디어에 대한 복잡한 개개의 처리 기술과 초대용량, 초고속 처리 등의 요구사항 때문에 병렬 데이터베이스의 응용으로 고려되었던 분야이다. 병렬 데이터베이스를 위한 응용을 지원하기 위해, 이 논문에서는 멀티미디어 내용 기반 검색과 오디오 실시간 전송을 지원하는 멀티미디어 정보 서버 지원 미들웨어를 설계하고, 프로토타입의 구현에 대해 기술한다. 미들웨어는 하부 시스템으로 병렬 데이터베이스 시스템을 가정하고 있으며, 상호 연동성과 부하 조정 기능을 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.718-720
• /
• 2001

본 논문에서는 하이퍼큐브보다 망 비용이 개선된 상호연결망 HCN(n,n)의 임의의 두 노드간에 노드중복하지 않는 n+1개의 병렬경로를 구성하는 방법을 제시하고, 그 결과를 통하여 HCN(n,n)의 고장지름이 dia(HCN(n,n))+4 이하임을 보인다. 이러한 병렬경로는 노드간에 메시지를 전송하는 시간을 줄일 수 있으며, HCN(n,n)의 노드 몇 개가 고장이 발생해도 통신지연시간이 발생하지 않음을 의미한다.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.2
• /
• pp.148-155
• /
• 1995

When we analize many amount of patterns, it is necessary for these patterns are to be clustering into several groups according to a certain evaluation function. This process, in case that there are lots of input patterns, needs a considerable amount of computations and is reqired parallel algorithm for these. To solve this problem, this paper propose parallel clustering algorithm which parallelized k-means algorithm and implemented it under the MIMD parallel computer based message passing. The result is through the experiment and performance analysis, that this parallel algorithm is appropriate in case these are many input patterns.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.2119.1_2120.1
• /
• 2009

UWB(Ultra Wide Band)는 차세대 무선통신 기술로 무선 디지털펄스라고도 한다. GHz대의 주파수를 사용하면서도 초당 수천~수백만 회의 저출력 펄스로 이루어진 것이 큰 특징이다[1]. 기존 무선통신 기술의 양대 축인 IEEE 802.11과 블루투스 등에 비해 속도와 전력소모 등에서 월등히 앞서고 있으며, SoC(System on a Chip)의 저전력 구현에 대한 연구가 활발히 진행되고 있다. OFDM은 크게 FFT(Fast Fourier Transform) 블록, Interpolation /decimation 필터 블록, 비터비 블록, 변복조 블록, 등화기 블록 등으로 구성된다. 고속 시스템에서는 대역효율성이 우수한 OFDM(Orthogonal Frequency Division Multiplexing) 방식을 사용하고 있으며, OFDM 전송방식은 직렬로 입력되는 데이터 열을 병렬 데이터 열로 변환한 후에 부반송파에 실어 전송하는 방식이다. 이와 같은 병렬화와 부반송파를 곱하는 동작은 IFFT와 FFT로 구현이 가능한데, FFT 블록의 구현 비용과 전력소모를 줄이는 것이 핵심사항이라고 할 수 있다. 기존논문에서는 OFDM용 FFT 구조로 단일버터플라이연산자 구조, 파이프라인 구조, 병렬구조 등의 여러 구조가 제안되었다[2]. 본 논문에서는 Radix-8 FFT 알고리즘 기반의 New partial Arithmetic 저전력 FFT 구조를 제안하였다. 제안한 New partial Arithmetic 저전력 FFT구조는 곱셈기 대신 병렬 가산기를 이용 하여 지금까지 사용되는 FFT 구조보다 전력소모를 줄일 수 있음을 보였다.