• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.1B
• /
• pp.1-7
• /
• 2000

Generally, one-dimensional fiber optic code-division multiple-access(CDMA) system is encoded and decoded using optical orthogonal codes(OOC’s), where two-dimensional fiber optic CDMA system uses optical orthogonal signature pattern codes(OOSPC’s) for parallel data link process. The OOSPC’s should have good autocorrelation and cross-correlation properties. However, if timing information or synchronization of OOSPC’s can be obtained by other means, the property of autocorrelation may not be restricted and we can increase the number of pattern codes. In this paper we introduce the fiber optic CDMA system for parallel transmission of two-dimensional data and investigate methods of generation of two-dimensional pattern codes. The probability density function of interference noise is calculated in interfering OOSPC’s of the users and the corresponding bit error rate is derived.. We compare each OOSPC’s by plotting bit error rate versus threshold values and the number of simultaneous users, from the result, we propose the optimal OOSPC’s conditions for the parallel transmission of two-dimensional data.

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

다중스레드 모델은 데이터플로우 모델의 내부적인 병렬성, 비동기적 자료 가용성과 폰 노이만 모델의 실행 지역성을 결합하여 병렬처리 시스템의 성능을 향상시켰다. 이 모델은 프로그램의 실행을 위하여 컴파일러에 의해 생성된 스레드를 수행하며, 스레드의 생성 방법에 따라 자원 활용 빈도나 동기화 빈도와 같은 스레드의 질이 결정되는 특징이 있다. 하지만 다중스레드 모델은 실행 모델이 특정 플랫폼에 제한되는 단점을 가지고 있다. 이에 반해 자바는 플랫폼에 독립거인 특징을 가지고 있어 다중스레드 모델의 스레드 코드를 실행 단위인 자바 언어로 변환하여 다중스레드 모델의 특징을 여러 플랫폼에서 수정 없이 사용할 수 있게 된다. 자바는 분산된 환경에 적합한 언어이기 때문에 본 논문에서 제안한 번역기에 의해 다중스레드 모델의 스레드 코드를 자바 언어로 변환한 후 자바의 원격 매소드 호출을 이용하여 다중스레드 모델의 스레드 코드를 분산된 환경에서 처리하였다. 본 논문은 다중스레드 코드가 로컬 컴퓨터에서 여러 스레드를 생성하여 처리하던 것을 자바의 원격 메소드 호출을 이용하여 분산된 환경에서 실행 가능하도록 한다. 다중스레드 모델의 스레드 코드를 분산 환경에서 실행 가능한 자바 바이트 코드로 변환하는 번역기를 설계, 구현한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.709-711
• /
• 1998

범 구조적 병렬 컴퓨팅 모델인 린다 모델의 비결합성, 확장성, 부하균등, 동기화 문제 해결과 같은 많은 특성을 가지고 있는 반면, 튜플 스페이스로의 메시지 집중 현상으로 전체 시스템의 성능을 저하시키는 결정적인 문제를 안고 있다. 따라서 본 논문에서는 계층적 튜플 스페이스를 제공함으로써 기존 린다 모델의 장점을 모두 수용함과 동시에 메시지 집중 현상을 줄일 수 잇는 계층적 튜플 스페이스 린다 몰델을 제안한다. 또한 RP층적 튜플 스페이스를 구성하기 위한 병렬 코드 생성 방법을 모색하고, 그 과정에서 분석결과 및 프로그램성능 분석을 통해 실제 시스템에 균등하게 사상함으로써 전체적인 프로세서의 효율적인 수행을 가능하게 하는 사상 기법을 제안한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.4
• /
• pp.145-157
• /
• 2007

OpenMP is an attractive parallel programming model for a chip multiprocessor because there is no standard parallel programming method for a chip multiprocessor and it is easy to write a parallel program in OpenMP. Then, chip multiprocessor systems can have various architectures according to target application programs. So, we need to implement OpenMP in different way for each system. In this paper, we propose the implementation and the effective translation of major OpenMP directives for a chip multiprocessor without using OS to improve the performance without using special hardware and without extending the OpenMP directives. We present the experimental results on our target platform CT3400.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.480-483
• /
• 2000

공학의 많은 응용분야에서 큰 회소 행렬(Large Sparse Matrices)에 대한 가장 작거나 또는 가장 큰 고유치(Eigenvalues)들을 요구하게 되는데, 이때 많이 이용되는 것은 Krylov Subspace로의 Projection방법이다. 대칭 행렬에 대해서는 Lanczos방법을, 비대칭 행렬에 대해서는 Biorhtogonal Lanczos방법을 이용할 수 있다. 이러한 기존의 알고리즘들은 새롭게 제안되는 병렬처리 시스템에서 효과적이지 못하다. 많은 프로세서를 가지는 병렬처리 컴퓨터 중에서도 분산 기억장치 시스템(Distributed Memory System)에서는 프로세서들 사이의 Data Communication에 필요한 시간을 줄이도록 해야한다. 본 논문에서는 기존의 Lanczos 알고리즘을 수정함으로써, 알고리즘의 동기점(Synchronization Point)을 줄이고 병렬화를 위한 입상(Granularity)을 증가시켜서 MPP인 Cray T3E에서 Data Communication에 필요한 시간을 줄인다. 많은 프로세서를 사용하는 경우 수정된 알고리즘이 기존의 알고리즘에 비해 더 나은 speedup을 보여준다.

• Proceedings of the KIPE Conference
• /
• 2013.07a
• /
• pp.378-379
• /
• 2013

마이크로그리드 내의 ESS는 독립운전 및 계통연계 두 가지 운전모드가 가능해야 하며 인버터는 용량의 확장성, 시스템의 보수 편리, 신뢰성 향상 등의 장점 때문에 주로 모듈화 한다. 이때 모듈간의 오차, 비동기 된 PWM의 문제로 순환전류가 발생하기 때문에 병렬운전 제어기법이 필요하다. 본 논문에서는 3-레벨 NPC인버터 병렬연결 시 순환전류 제거에 적합하고 독립운전에서 계통연계로 모드전환이 가능하며 PWM동기화 기능을 갖는 마스터-슬레이브 방식의 병렬운전 시스템을 제안하였고 실험을 통해 타당성을 검증하였다.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.1
• /
• pp.17-25
• /
• 2020

We present a novel multi-core CPU based parallel algorithm for the cell-connectivity information extraction algorithm, which is one of the preprocessing steps for volume rendering of unstructured grid data. We first check the synchronization issues when parallelizing the prior serial algorithm naively. Then, we propose a 3-step parallel algorithm that achieves high parallelization efficiency by removing synchronization in each step. Also, our 3-step algorithm improves the cache utilization efficiency by increasing the spatial locality for the duplicated triangle test process, which is the core operation of building cell-connectivity information. We further improve the efficiency of our parallel algorithm by employing a memory pool for each thread. To check the benefit of our approach, we implemented our method on a system consisting of two octa-core CPUs and measured the performance. As a result, our method shows continuous performance improvement as we add threads. Also, it achieves up to 82.9 times higher performance compared with the prior serial algorithm when we use thirty-two threads (sixteen physical cores). These results demonstrate the high parallelization efficiency and high cache utilization efficiency of our method. Also, it validates the suitability of our algorithm for large-scale unstructured data.

• Proceedings of the KIPE Conference
• /
• 2015.07a
• /
• pp.251-252
• /
• 2015

본 논문에서는 단상 CCM boost PFC 컨버터의 높은 입력 경부하 역률 향상을 위한 제어 기법을 제안한다. 기존 CCM boost PFC 제어기법은 인덕터 전류를 입력 전류와 동기화 하여 제어 하여 낮은 입력 또는 중 부하 이상에서 높은 역률을 얻을 수 있다. 하지만 높은 입력 전압 조건에서 경 부하 동작 시 EMI 필터에 의해 발생되는 무효 전류로 인하여 입력 전류를 위상이 앞서게 되고 역률이 큰 폭으로 저하된다. 제안하는 제어 기법은 전류 지령 보정과 더불어 개선된 시비율 전향 기법을 이용하여, 높은 입력 전압에서 경 부하 동작 시 입력 전류의 위상을 입력 전압과 동기화 시켜 높은 역률을 얻는다. 따라서 제안하는 제어기법의 경우 전 입력 및 전 부하 조건에서 단위 역률에 근접한 역률을 얻을 수 있으며, 이는 높은 신뢰성을 위해 병렬로 구성된 high-end 파워 시스템에 적합하다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.47 no.11
• /
• pp.43-53
• /
• 2010

Wide deployment of high resolution video services leads to active studies on high speed video processing. Especially, prevalent employment of multi-core systems accelerates researches on high resolution video processing based on parallelization of multimedia software. In this paper, we propose a novel parallel H.264/AVC decoding scheme on a multi-core platform. Parallel H.264/AVC decoding is challenging not only because parallelization may incur significant synchronization overhead but also because software may have complicated dependencies. To overcome such issues, we propose a novel approach called Multi-Threaded Parallelization(MTP). In MTP, to reduce synchronization overhead, a separate thread is allocated to each stage in the pipeline. In addition, an efficient memory reuse technique is used to reduce the memory requirement. To verify the effectiveness of the proposed approach, we parallelized FFmpeg H.264/AVC decoder with the proposed technique using OpenMP, and carried out experiments on an Intel Quad-Core platform. The proposed design performs better than FFmpeg H.264/AVC decoder before the parallelization by 53%. We also reduced the amount of memory usage by 65% and 81% for a high-definition(HD) and a full high-definition(FHD) video, respectively compared with that of popular existing method called 2Dwave.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.379-382
• /
• 2013

시변환 데이터(time-varying data)는 과학 시뮬레이션의 결과로 생성되는 데이터의 일종으로, 일반적인 스테디 데이터(steady data)와는 달리 시간에 따른 데이터의 변화를 담고 있다. 따라서 시변환 데이터를 가시화하는 것은 시간에 따른 데이터의 변화를 비교, 분석할 수 있는 방법을 제공해야 한다는 것을 의미한다. 일반적으로 시변환 데이터는 대용량 데이터에 해당되며, 따라서 대부분의 경우에는 일반 PC 환경에서 시변환 데이터에 대한 애니메이션을 수행하는 것이 불가능하다. 본 논문에서는 병렬 렌더링 시스템에서 대용량의 시변환 데이터에 대해 일련의 가시화 작업을 수행 함으로써 데이터의 시간에 따른 변화를 분석할 수 있게 해주는 병렬 애니메이션 프레임워크에 대해 소개한다. 본 논문에서 소개하는 애니메이션 프레임워크는 병렬 렌더링 시스템을 기반으로 시변환 데이터에 대한 애니메이션을 수행하며, 이를 위한 렌더링 동기화 프로세스를 제공한다. 이 환경은 향후 지원 분야, 지원 장비에 따라 다양한 형태로의 확장이 가능하며, 고해상도 디스플레이 환경에서 가상현실을 기반으로 사용자와 상호작용하는 것이 가능하다.