• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.421-424
• /
• 2002

본 연구에서는 ARM720T core를 사용한 보드에서 머리 전달 함수(HRTF)를 이용한 입체음향 시스템을 구현하였다. ARM720T core를 탑재한 EP7312칩은 저전력 고성능 프로세서로서의 이점을 갖고 있기 때문에 HRTF의 특성을 이용한 입체음향 실시간 구현이 가능하다. 또한 ARM 프로세서를 사용함으로, DAC제어부 부분을 제외한 메인 프로세싱 부분은 ARM 계열의 다른 프로세서에서도 쉽게 사용 가능하단 이점이 있다. HRTF를 이용하여 2채널의 입체음향을 구현하는 방식은 콘볼루션에서 많은 계산량이 소요된다. 본 연구에서는 실시간 구현 시 계산량을 줄이기 위해 시간영역의 콘볼루션을 사용하지 않고 주파수 영역에서의 가중 중복 합산방식을 이용하여 계산하였다. 본 연구의 연구 결과는 가상현실이나 방송음향장비 뿐만 아니라 저전력을 요구하는 휴대용 멀티미디어 기기에서 MP3/AAC/WMA와 같은 오디오 압축 장치부분에 활용되어 질 수 있다.

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

본 논문에서는 실시간 상태 기계(Real-time State Machine, RSM)로 명제된 실시간 시스템의 행위의 쉽고 간결한 이해, 분석을 위한 새로운 상태 최소화 방법을 기술한다. 시스템의 행위를 보여주는 RSM 실행에 대한 상태는 제어 변수, 자료 변수, 시간 변소의 집합에 의해 정의된다. 상태 최소화는 4단계 추상화인 계산(computation), 제너릭(generic) 패턴, 한계 간격(limit interval), 동일 범위(coordinate scope) 추상화를 통해 이루어진다. 계산 추상화 단계에서는 연속적인 계산으로 연결된 다수의 상태를 하나의 상태로, 일반 패턴 추상화 단계에서는 상수 또는 함수 관계에 있는 동일 제어의 연속된 일련의 상태들의 집합을 하나의 제너릭 패턴으로 통합한다. 한계 간격 추상화 단계에서는 특정 값으로부터 음의 무한대나 양의 무한대 값으로 단조 증가, 단조 감소하는 값 사이에 있는 상태들을 하나의 상태로 통합한다. 마지막으로, 동일 범위 추상화 단계에서는 같은 범위에 존재하는 일련의 상태들을 하나의 상태로 통합한다. 각 추상화의 적용은 제어, 데이터, 시간의 무한한 상태 공간을 유한한 상태공간으로 감소시킬 수 있으며 많은 상태 감소를 가능하게 한다. 따라서, 시스템 행위에 대한 이해와 분석이 복잡도가 적은 개념 단계에서 수행될 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.40-42
• /
• 2003

주어진 실시간 환경의 복잡성 때문에. 항상 최적의 행동을 수행하는 완벽하게 이성적인 에이전트 (rational agent) 의 구현은 실질적으로 가능하지 않다. 이러한 실시간 문제 해결기법에서의 전통적인 접근 방식은 미리 정의된 규약에 의존한 조건-행동 추론 방식이다. 이러한 조건-행동추론 방식은 문제 영역이 다양하거나 문제의 재설계가 필요한 경우에는 아무런 해법을 갖지 못한다. 따라서 이러한 문제점을 해결하기 위해 본 논문에서는 주어진 행동들의 유틸리티를 실시간에 계산하고, 긴급한 정도를 측정하여 상황이 긴급할 경우에는 더 이상의 계산을 중단하고 즉각적인 행동을 취하며. 반면에 상황이 긴급하지 않을 경우에는 최선의 의사결정을 위하여 추가적인 정보를 고려하여 더 바람직한 행동을 결정하는 방법론을 제안한다. 제안한 방법론의 평가를 위하여 시간 제약적인 환경에서 최선의 의사결정을 수행하는 실질적이며 유연한 에이전트를 구현 하고자 한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.147-147
• /
• 2012

댐 및 제방 등의 수공구조물 붕괴에 의한 극한홍수 전파를 해석하기 위한 2차원 홍수 해석기법에는 현재까지 다양한 기법들이 개발되어 왔고 다양한 모형들이 상용화 또는 범용화 되고 있다. 그 중 흐름의 전파양상을 정확하게 반영할 수 있는 상류이송기법인 Godunov형태의 유한체적기법은 충격파와 같은 불연속적인 해를 가지는 문제를 정확히 해석할 수 있고, 비구조적 격자 사용의 용이성 등의 장점 때문에 2차원 홍수파 전파 해석에 있어서 최근 십수년간 가장 활발하게 연구되어왔다. 하지만 이러한 기법은 양해법을 근간으로 하는 해석 기법으로써, 계산거리의 간격이나 계산시간의 간격, 격자망의 구성 등 엄격한 제한이 필요하다. 특히 방대한 계산시간을 요구하는 기법의 약점은 홍수예 경보 등을 위한 실시간 모형의 구동에 있어서 큰 제약이 되어 왔다. CPU의 성능이 지속적으로 발전하면서 이러한 문제는 점차 극복되어 왔으나, 발열 등의 문제와 이를 극복하기 위한 멀티코어의 등장으로 인해 단일 코어의 성능개발은 매우 더딘 것이 사실이다. 현재까지 연구되고 개발되어 온 모형들은 특별한 처리 없이는 단일 코어만을 사용하여 계산할 수 밖에 없기 때문에 멀티코어의 장점을 전혀 이용할 수 없다. 이러한 점을 극복하기 위해 프로그램을 병렬화하여 단일 문제에 대해 멀티코어를 사용할 수 있다면 계산시간 단축에 큰 효과를 거둘 수 있을 것이다. 현재까지 IT분야에서 다양한 병렬프로그래밍 기법들이 개발되고 소개되어 왔다. 본 연구에서는 병렬프로그래밍 기법중 가장 널리 사용되고 있는 MPI(Message Passing Interface)기법을 적용함으로써 기 개발된 고정확도 유한체적모형을 병렬화 하여 계산시간을 단축하고자 하였다. 개발된 모형을 장애물이 존재하는 실험하도의 댐 붕괴 문제와 2002년 태풍 루사 시 큰 피해를 입은 강릉시 일원의 섬석천 유역에 위치한 장현저수지와 동막저수지의 붕괴사례에 대해 적용하였다. 모형을 코어 개수별로 다양하게 모의함으로써 기존모형과의 결과에 대한 일치성을 확인하였고, 기존 모형 대비 계산시간 단축의 효과를 입증할 수 있었다. 개발된 본 모형을 실시간 홍수범람해석을 위한 시스템으로 구축할 수 있다면, 실시간 홍수예 경보에 있어 주요지점에서의 수위해석 뿐만이 아닌 제내지 범람 예보 분야까지 확대 적용할 수 있을 것으로 사료된다.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.1
• /
• pp.11-16
• /
• 2008

This paper introduces a novel real-time soft shadowing method applicable for height maps. As well as supporting self-shadowing of the height map, our method allows shadows to be caught on other objects. The method is very suitable for dynamically changing height maps because it requires no precomputation. A shadow height map (SHM) is a new structure which represents the height of the shadow at each discretized coordinate of a height map. Constructing the SHM is O(n), where n is the number of texels in the SHM. Shadow can be computed from this map quickly and simply, using a pixel shader. Examples demonstrate good real-time performance and plausible visual quality.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1994.06c
• /
• pp.61-64
• /
• 1994

디지털 신호를 처리하기 위해 특별히 제작된 ADSP-2105는 빠른 Fied-point 연산과 Harvard-architecture로 구조화됐기 때문에 빠른 수행연산을 할 수 가 있다. 본 논문은 이 DSP 프로세서를 이용해 음성신호의 실시간 FFT 분석에 관한 방법을 소개한다. 실시간 FFT 분석기로서의 DSP 보드는 크게 음성신호를 받는 입력부분과 FFT를 계산하는 FFT 부분으로 나뉘어지는데, 입력부분은 AD1849로 8KHz로 데이터를 샘플링해 받게 되었고, FFT 부분은 실제로 DSP가 FFT를 수행하는 부분으로 되어있다. 실시간 처리를 구현하기 위해 입력 부분은 두 개의 뱅크로 만들어 한 뱅크에서 음성신호를 받아들이는 동안에 다른 뱅크에서는 FFT를 계산하도록 되어있어서 DSP 보드는 항시 음성신호를 샘플링 할 수 있는 상태를 유지할 수 있다. 그리고 FFT 처리부는 빠른 처리로 음성신호를 샘츨링할 뱅크가 채워지기 전에 실행되게 프로그램되어 있어 실제적으로 모든 음성데이타를 FFT 하게 되어있다.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.33-38
• /
• 2008

본 논문은 핀홀 카메라 모델에 의해 렌더링한 컬러와 깊이 이미지의 후처리에 의한 실시간 필드심도 렌더링 방법을 제안한다. 필드심도 렌더링은 최근의 향상에도, 큰 스케일의 블러링에 필요한 계산 때문에 실용적으로 사용되지 못해 왔다. 본 방법은 이방성 가우시안 필터로 생성된 밉맵 이미지들을 비선형으로 보간하여 필드심도 효과에 필요한 블러링을 수행한다. 모든 계산 과정은 GPU로 가속되어, 안정적이고 확장 가능한 실시간 수행 성능을 확보한다. 또한, 후처리 방식의 두 가지 결점인 강도 누출과 블러링 불연속성을 이방성 가우시안 필터와 블러링 정도를 부드럽게 하여 제거한다. 본 방법은 뛰어난 실시간 성능과 함께 고품질의 필드심도 효과를 생성한다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.7 no.3
• /
• pp.81-88
• /
• 2002

This paper presents a realtime class generation technique for Java performance tuning of enormously repeated codes needing interpreting. Based on interpreted results, a Java source program for a Java class including a method with the corresponding function is generated, compiled, and loaded on the memory. And then and next time, the newly generated method is called for processing the original codes. As the results, overall times of repetition processing is reduced.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.161-163
• /
• 1999

본 논문은 고정 우선순위를 가지는 주기 태스크와 동적으로 발생하는 비주기 태스크를 스케쥴링하는 방법으로 슬랙 스틸링(slack stealing) 알고리즘을 소개하고 발생되는 문제점으로부터 새로운 알고리즘을 제시한다. 기존의 실시간 스케쥴링 알고리즘을 RM 스케쥴링에 의해 할당된 주기 태스크의 우선순위가 동적으로 발생하는 비주기 태스크의 수행으로 인한 주기 태스크들간의 긴급함에 적절하게 대응하지 못하고 주기 태스크들이 자신의 제한시간을 넘길 수 있다. 이는 슬랙 스틸링(slack stealing) 알고리즘에서 슬랙 타임을 구하는 함수의 한 요소로서 주기 태스크의 필요 계산시간 값이 긴급하지 않은 상위 우선 순위 태스크의 계산시간 까지 포함하는데 있다. 따라서 제안한 확장된 실시간 스케쥴링 알고리즘은 RM 스케쥴링에 의한 스케쥴링 가능성을 위배하지 않으면서 동적으로 발생하는 비주기적 태스크로부터 긴급도의 변화에 적응할 수 있는 우선 순위 체제의 알고리즘을 제시하고, 제안한 알고리즘이 다른 실시간 알고리즘보다 성능 개선이 있음을 모의 실험을 통하여 증명한다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.549-552
• /
• 2001

실시간 랜더링은 가상 공간과 사용자가 상호작용이 가능함을 말한다. 이런 실시간 랜더링 기법 중에서 옥트리는 보이지 않는 면을 검출함(Back Face Culling)에 있어서 매우 유용하다. 그러나 지형처럼 데이터가 끊임없이 이어져서 연속적이라면 사용자의 시점이 가상 공간을 벗어나 새로운 영역을 참조하려고 할 때에 옥트리는 새로운 공관을 표현함에 있어서 실시간을 지원하지 못한다. 이러한 옥트리의 공간 분할 작업을 미리 계산해서 저장하고 실시간 랜더링시에는 창조하도록 하되 전처리된 옥트리가 하나의 셀이 되어 다수의 옥트리 셀을 묶어 쿼드트리를 구성하고 카메라에 보이는 옥트리들을 결정하기 위해서 삼각형의 포함 알고리즘을 적용하여 연속적인 공간 데이터의 실시간 랜더링을 구현하였다.