• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.27 no.1
• /
• pp.135-140
• /
• 2003

The convergence of finite volume method (FVM) or discrete ordinate method (DOM) is known to degrade for optical thickness greater than unity and large scattering albedo. The present article presents a convergence acceleration procedure for the FVM based on a full approximation storage (FAS) multigrid method. Among a variety of multigrid cycles, the V-cycle is used and the full multigrid algorithm (FMG) is applied to an analysis of radiation in irregular two-dimensional geometry. Solution convergence is discussed for the several cases of various optical thickness and scattering albedo. At small scattering albedo and optical thickness, there is no advantage to using the multigrid method for calculation CPU time. For large scattering albedo greater than 0.5 and optical thickness greater than unity, however, the multigrid method improves the convergence and the solution is rapidly obtained.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.311-312
• /
• 2011

스마트폰의 응용프로그램 별 전력 소비 정보는 전력 관리를 하는데 있어 유용한 정보가 된다. 응용프로그램 별 소비 전력을 측정하는 현실적인 방법은 응용프로그램 별 전력 소비 모델을 세운 뒤 추정하는 것이다. 특히 프로세서의 이용률을 통한 소비 전력 모델을 세우면, 운영체제가 제공하는 프로세스 별 CPU 점유 시간을 통해 소비 전력을 쉽게 계산할 수 있다. 본 논문에서는 실험적 방법을 통해 동적 주파수 조절 기법 하에서 CPU 이용률에 따른 프로세서의 전력 소비 모델을 제시한다. 이를 통해 동적 주파수 조절 기법이 적용된 스마트폰에서 응용프로그램 별 전력 소비량을 추정할 수 있다.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.41 no.5
• /
• pp.81-90
• /
• 2004

This paper presents new testability measure based on learning, which can be useful in the deterministic process of test pattern generation algorithms. This testability measure uses the structural information that are obtained by teaming. The proposed testability measure searches for test pattern that can early detect the conflict in case of the hardest decision problems. On the other hand in case of the easiest decision problem, it searches for test pattern that likely results in the least conflict. The proposed testability measure reduces CPU time to generate test pattern that accomplishes the same fault coverage as that of the distance-based measure.

• Proceedings of the KIEE Conference
• /
• 2008.10b
• /
• pp.300-301
• /
• 2008

본 논문에서는 GPU를 이용한 고속 보간법 개발방법에 대해 제안한다. GPU는 흔히 그래픽 연산에 사용되지만 최근에는 GPGPH가 각광을 받고 있다. 특히 NVIDIA에서 발표한 CUDA를 이용하면 GPU를 쉽게 접근하여 프로세싱 할 수 있어 많은 분야에서 GPU를 활용하고 있다. 본 논문에서는 실제 CUDA를 이용하여 여러 가지 보간법에 대한 알고리즘을 구현하여 CUDA의 성능을 확인하였다. CPU에서 구현한 알고리즘과 CUDA를 이용한 알고리즘을 비교했을 때 메모리 할당 및 전송부분을 제외한 수순 프로세싱 시간을 보면 CPU에서 훨씬 좋은 성능을 나타내었고, 메모리 할당 및 전송을 고려했을 때 작은 사이즈 영상에서는 오히려 역효과가 나타났고, 대용량 영상에서는 좋은 성능을 나타냄을 확인하였다.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.1119-1120
• /
• 2008

The efficiently power management is an important requirement traditionally in the mobile communication system which uses battery as their power source. Especially, it has been emphasized in the most recent devices, which has to provide high performance and various functions with an extended operating time. In this article, the adaptive power management technique for the core processor unit in embedded systems used widely for the mobile system thanks to its advantage on power consumption and physical size, is proposed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.5B
• /
• pp.442-448
• /
• 2006

This paper considers a home gateway(HG) that processes VOD services and controls home appliances. This paper proposes a PID algorithm-based adaptive bandwidth control method used in the HG, which guarantees QoS of incoming traffic such as VOD and real-time control data via control of outgoing traffic and have little effects on the CPU computation time. The proposed method is validated via implementation of real test environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.91-93
• /
• 2006

자연현상 중의 하나인 바다의 파도는 그 규모가 거대할 뿐만 아니라 일정한 형태가 없이 바람에 의해서 계속해서 움직이며 주위의 사물과 상호작용한다. 이러한 바다를 컴퓨터를 통해 모방하고 표현하기란 쉽지 않으며 많은 계산시간을 필요로 한다. 본 논문에서는 그래픽스 하드웨어를 사용하여 움직이는 바다 영상을 실시간으로 생성하기 위한 방법을 제안한다. Gerstner 모델과 스펙트럼 모델을 기반으로 그래픽스 하드웨어에서 생성된 저해상도의 비균일격자 메쉬와 고해상도의 균일격자 법선 텍스쳐를 사용하여 바다를 표현한다. 전체과정이 그래픽스 하드웨어에서 처리되기 때문에 렌더링시에 시스템 메모리로부터 그래픽스 하드웨어로의 데이터전송에 따른 병목현상을 예방할 수 있을 뿐만 아니라 CPU자원을 차지하지 않기 때문에 컴퓨터 게임과 같이 CPU에 않은 연산이 집중되는 실시간 애플리케이션에 활용도가 크다. 또한 제안하는 방법은 잔잔한 바다뿐만 아니라 거칠고 파도가 높은 바다의 모습도 쉽고 빠르게 표현할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.10a
• /
• pp.761-764
• /
• 2013

Visiting k-combinations of a set S which has n elements is the general representation of many engineering problems. The performance of algorithms visiting all combinations, however, dramatically degrades with growing cases and the time to evaluate each combination. This paper presents the method to enhance the performance of these algorithms by a CUDA method. The experimental results show that the parallel algorithm running on GPU is approximately 900 times faster than the serial algorithm running on CPU.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2017.07a
• /
• pp.33-34
• /
• 2017

현재까지 진행된 프리페칭 연구는 프리페칭 시점을 정하기 위해 특정 프로세스의 함수 호출이나 파일 접근 패턴을 모니터링 한다. 하지만 프로세스의 실행과 동시에 주기적으로 수행되는 모니터링은 CPU, 메모리 오버헤드를 발생시켜 다른 프로세스의 성능저하를 유발한다. 따라서 CPU, 메모리 오버헤드를 최소화 할 수 있는 모니터링 기법을 도입해야한다. 본 논문은 inotify를 이용한 파일 트리거 방법을 사용해 주기적인 모니터링 없이 프리페칭 시점을 특정하고 의도한 시점에 프리페칭을 수행할 수 있다는 것을 보인다. 실험을 통해 프리페칭시 콜드 스타트보다 높은 처리량을 보였고 프리페칭 이후 스토리지 접근이 줄어들어 응답시간이 개선됨을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.555-558
• /
• 2002

실시간 시스템의 개발 및 운영에 사용되는 실시간 운영체제는 여러 개의 태스크가 동시에 작업할 수 있는 멀티태스킹 환경과 각 태스크에 우선순위를 부여하여 가장 높은 우선순위의 태스크가 CPU 를 선점하는 스케줄링 방법, 태스크간 동기화 및 통신을 위한 메커니즘을 제공하고 있다. 그리고 여러 태스크들에 의해 사용되는 공유자원을 관리하기 위해 세마포어를 사용하여 태스크간에 동기화를 제공한다. 하지만 세마포어만으로 공유자원을 관리하게 되면 더 높은 우선순위의 태스크가 실행 준비 되어 있음에도 불구하고 상대적으로 낮은 우선순위의 태스크가 CPU 를 선점하는 우선순위 역전이 발생하여 실시간 운영체제의 핵심인 시간 결정성을 만족하지 못해 시스템에 심각한 문제를 발생 시킬 수 있다. 본 논문에서는 실시간 운영체제인 $iRTOS^{TM}$에서 우선순위 역전을 예방하기 위한 방법중 하나인 Priority Ceiling Protocol을 이용한 Mutual Exclusion Semaphore를 설계하고 구현한 내용을 기술한다.