• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2010.10a
• /
• pp.339-342
• /
• 2010

최근 프로세서가 클럭 향상의 한계에 부딪힘에 따라, 프로세서의 성능을 향상시키기 위해 멀티 코어 기반의 병렬처리를 이용한 방법들이 제안 되고 있다. 본 논문은 여러개의 연산기를 한 명령어 사이클에 동시에 사용할 수 있는 MIMD(Multiple Instruction, Multiple Data) 구조를 가지며, Scratch Counter를 이용해 멀티 코어와 멀티 스레드의 작업을 할당하는 구조의 GP-GPU(General Purpose - Graphics Processing Unit)를 활용해 멀티 코어, 멀티 스레드 환경에서의 효율적인 픽셀 셰이딩 방법을 설계 하였다. 선형 안개 픽셀 셰이딩의 경우 싱글코어에서 18.3 FPS이며 4개의 멀티코어 GP-GPU에서는 4배가 증가한 73.2 FPS 결과를 얻었다.

• Korea Multimedia Society
• /
• v.7 no.3
• /
• pp.24-33
• /
• 2003

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.11
• /
• pp.2301-2306
• /
• 2011

Current general-purpose electromagnetic field simulators have been widespread applied, and is being used to electromagnetic problems such as antenna design, EMC design, measurement, and microwave device design, etc. This paper is to solve various electromagnetic problems in X-band region for utilizing multi-core-based PC available network resources more efficiently. The electromagnetic field simulator based on TCP / IP-based network topology, configuration, and its framework design is proposed and its availability is examined.

• 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.

• Journal of Korea Multimedia Society
• /
• v.8 no.3
• /
• pp.355-361
• /
• 2005

This paper proposed a system collecting image information by agents in multi-threaded environment and then retrieving them with content based image retrieval. This system uses multi threads to retrieve web information effectively, then improves efficiency of CPU cycles to reduce latency time, which is the time requesting queries, executing communication processing 4hat the retrieval agents perform and filtering the retrieval results. Also, the agents for image retrieval use Java language, which is platform independent, to be suitable for distributed environment. Using JDBC to save the retrieved images, the agents are connected to database. The images themselves are stored in distributed agents' databases, and only the image indexes are stored in an index server so that the efficiency of storage and retrieval time can be improved.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.3-4
• /
• 2016

멀티스레드 프로그램의 수행 중에 발생할 수 있는 자료경합은 프로그래머가 의도하지 않은 비결정적 수행으로 인해 신뢰할 수 없는 프로그램의 결과를 발생시킨다. 이러한 자료경합의 디버깅을 위해서 시간 및 자원적 비용이 과도하게 발생하기 때문에 프로그램의 수행 중에 이를 용인하고 치유하는 것이 중요하다. 본 논문은 멀티스레드 프로그램을 대상으로 소프트웨어 트랜잭셔널 메모리(STM)를 사용하여 공유변수에 대한 트랜잭션 영역을 설정하고 공유변수에 대한 이벤트 충돌 유형에 따른 자료경합 치유기법을 설계한다. 최종적으로는 프로그램 수행 중에 자료경합을 치유하는 기법의 실현가능성을 확인한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.11a
• /
• pp.529-534
• /
• 1998

본 논문에서는 초고속 통신망을 기반으로 하여 사용자의 온라인 개입이 가능한 실시간 멀티미디어 프리젠테이션 및 저작을 위한 도구를 설계 및 구현하였다. 실시간 네트워크 전송 동기화 기술은 멀티미디어 프리젠테이션 시스템의 핵심적인 부분으로서 지금까지 다수의 기법이 제안된 바 있으나 아직 초보적인 구현 단계에 있는 실정이다. 본 연구에서는 수신자 기반의 동적 동기화 기법과 스케쥴링 기법을 이용한 멀티미디어 프리젠테이션 및 저작 도구를 개발하였다. 또한, 미디어 동기화를 비롯하여 프리젠테이션시 고려해야 할 다양한 제어 요소들을 하나의 스레드가 통합된 제어 창구 역할을 하면서 시스템이 요구하는 작업을 분석하여 해당 작업 스레드 및 모듈로 이벤트 정보를 전송하여 처리하게 하는 방식으로 프리젠테이션 QoS를 향상시킬 수 있도록 하였다.

• Journal of Korea Game Society
• /
• v.20 no.5
• /
• pp.53-64
• /
• 2020

Supporting NNS method in KD-Tree algorithm is essential in multidimensional data applications. In this paper, we propose HD-Tree, a high-performance Lock-Free KD-Tree that supports NNS in situations where reads and writes occurs concurrently. HD-Tree reduced the number of synchronization nodes used in NNS and requires less atomic operations during Lock-Free method execution. Comparing with existing algorithms, in a multi-core system with 8 core 16 thread, HD-Tree's performance has improved up to 95% on NNS and 15% on modifying in oversubscription situation.

• Journal of KIISE:Computing Practices and Letters
• /
• v.15 no.1
• /
• pp.62-66
• /
• 2009

Recently developed compilers perform some optimizations in order to speed up the execution time of source program. These optimizations require the transformation of the sequence of program statements. This transformation does not give any problems in a single-threaded program. However, the transformation gives some significant errors in a multi-threaded program. State-of-the-art model checkers such as Java-Pathfinder do not consider the transformation resulted in the optimization step in a compiler since they just consider a single memory model. In this paper, we describe a new technique which is based on SMT solver. The Java Memory Model Simulator based on SMT Solver can compute all possible output of given multi-thread program within one second which, in contrast, Traditional Java Memory Model Simulator takes one minute.

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

분산 멀티미디어 데이터 처리는 실시간 처리, 서비스 품질의 균일성, 다수의 사용자에 대한 서비스 제공등과 같은 요구사항을 만족해야 한다. 기존의 범용 운영체제는 클라이언트/서버의 상태에 따라 주어진 서비스가 요구하는 사양을 만족하도록 관련 프로세스나 스레드들을 서로 연동시켜 운영하여야 하는 분산 멀티미디어 환경에서 적합하지 않을 수 있다. 이와같은 문제점을 해결하기 위하여 운영체제 내의 스케쥴링 정책을 바꾸는 방법이 있지만 이 방법은 커널 코드를 직접 수정해야 하기 때문에 구현상의 어려움이 많다. 이에 대한 대안으로 본 논문에서는 사용자 영역의 실시간 스케쥴러(URESPO: An User-level Real=time Scheduling Policy on distributed multimedia systems)를 제안한다. URESPO는 사용자 영역에서 실시간 스케쥴링 할 수 있는 사용자-영역의 스케쥴러를 만들어 하부 운영체제 내의 스케쥴러에게 다음에 수행할 스레드를 선정하는데 여러 가지 힌트를 줌으로써 사용자가 의도한 대로 기존 운영체제의 스케쥴링 정책을 변경할 수 있다. URESPO의 유용성은 실험을 통해 증명하였다.