http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
동기식 IR-UWB 시스템에서 불완전 동기 환경에 강인한 채널 추정 기법
황인재(Injae Hwang),김정빈(Jeong-been Kim),오왕록(Wangrok Oh),안재민(Jaemin Ahn) 한국통신학회 2009 韓國通信學會論文誌 Vol.34 No.3
본 논문에서는 IEEE 802.15.4a를 기반으로 한 IR-UWB (Impulse Radio ? Ultra-wideband) 시스템에서 잔여 주파수 오프셋의 영향을 줄이는 채널 추정 기법을 제안한다. 실제로 IR-UWB 수신기는 제한된 프리앰블 심볼의 개수 때문에 주파수 동기를 완벽하게 수행할 수 없다. 따라서 잔여 주파수 오프셋이 존재하고 이 영향으로 채널 추정 과정에서 상당한 오류가 발생하게 된다. 제안된 채널 추정 기법은 채널 추정과정에서 얻어낸 다중경로 프로파일을 이용하여 주파수 동기에 대한 정보를 획득하고 그것을 이용함으로써 제한된 수의 프리앰블 심볼을 가지고도 잔여 주파수 오프셋을 보상하고 잔여 주파수 오프셋에 의한 채널 추정 오류를 수정하여 정확한 채널 상태 정보를 추정하는 기법이다. 제안된 알고리즘을 IEEE 802.15.4a에서 제시한 채널 모델에 적용하여 모의실험 하였으며 제안된 채널 추정 알고리즘과 기존의 채널 주정 알고리즘을 비교 분석하여 성능이 개선됨을 확인하였다. A novel channel estimation scheme is proposed for coherent Impulse Radio Ultra Wideband (IR-UWB) system based on IEEE 802.15.4a specification. By extracting and utilizing the information on the frequency synchronization, the proposed channel estimation algorithm improves the receiver performance even under the restricted number of preamble symbols in IEEE 802.15.4a signal format. Simulation results over the IEEE 802.15.4a channel models show the performance gain with the proposed algorithm compared to ordinary channel estimation method.
메쉬 멀티프로세서 분할을 위한 효율적인 이차원 Packing 알고리즘
황인재(Injae Hwang) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.9
이차원 packing 문제는 태스크 스케줄링이나 stock-cutting 문제의 해를 구하기 위하여 오랜동안 연구되었다. 본 논문에서는 메쉬 멀티프로세서를 분할하는데 사용될 수 있는 이차원 Packing 문제를 정의하고 하나의 잘 알려진 문제를 귀착시킴으로써 문제의 NP-hardness를 증명한다. 이차원 packing 문제의 난해성으로 인하여 최적의 해를 찾는 것은 계산상 불가능하다. 본 논문에서는 TP-heuristic 이라 불리우는 효율적인 packing 알고리즘을 제안하고 grid 구조를 갖는 m개의 태스크가 주어졌을 때 주어진 메쉬 멀티프로세서를 m개의 서브메쉬로 분할하는데 사용될 수 있음을 보여준다. 각 태스크에 할당되는 서브메쉬는 packing 결과를 이용하여 결정된다. 이를 위하여 uniform scaling 과 non-uniform scaling 이라 불리는 두 가 지의 다른 방법이 사용될 수 있다. 본 논문에서 제안된 메쉬 분할 알고리즘의 정확성을 측정하기 위하여 실험을 행하였고 그 결과를 수록하였다. Two-dimensional packing problems have been studied for many years to solve problems such as task scheduling and stock cutting. In this paper, we define a two-dimensional packing problem which can be used for partitioning mesh multiprocessors, and prove its NP-hardness by reducing a well known problem. Due to the intractability of the problem, finding an optimal solution is computationally infeasible. We propose an efficient heuristic packing algorithm called TP-heuristic, and show how it can be used to partition a given mesh into m submeshes when m tasks with grid structures are given. Allocating a submesh to each task is achieved using the results of packing. We use two different methods called uniform scaling and non-uniform scaling. Experiments were carried out to test the accuracy of solutions provided by our partitioning algorithm.
주기억장치 상주형 데이타베이스를 위한 부하 적응형 연성 실시간 트랜잭션 스케쥴링 기법
홍동권(Dong-Kweon Hong),황인재(Injae Hwang) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.9
많은 실시간 응용들은 디스크 상주형 데이터베이스로는 처리할 수 없는 아주 급박한 시간제한을 가지고 있다. 이러한 응용들을 위해서는 모든 데이타가 주기억장치에 항상 존재하는 주기억장치 상주형 데이타베이스가 그 유일한 해답을 제공할 수 있다. 이 논문에서는 마감시간과 같은 정적 정보와 시스탬의 부하정보와 같은 동적 정보를 주기억장치에서 효과적으로 이용하는 방법을 제시하고 그 방법을 이용한 2개의 실시간 트랜잭션 스케쥴링 알고리즘을 (CCA-ALF와 EDF-CR-ALF) 제시한다. 마지막으로 시뮬레이션을 통하여 새로 제시하는 알고리즘의 성능을 평가하여 정적 정보와 동적 정보를 같이 사용하는 방법의 장점을 보여준다. Many real-time applications have very tight time constraints which couldn't be met by disk resident databases. For those applications, main memory databases where entire database are stored in main memory are the proper choice. In this paper, we propose two real-time transaction scheduling algorithms -- CCA-ALF (Cost Conscious Approach with Average Load Factor) and EDF-CR-ALF (Earliest Deadline First-Conditional Restart with ALF) -- which use both static (e.g., deadline) and dynamic information (e.g., system load) for main memory databases by utilizing data access patterns of transactions. We compare the performance of those algorithms with CCA and EDF-HP which do not use system load information at all.
이기종 분산환경에서 클러스터링을 이용한 태스크 할당 기법
김관유(Kwan-Yu Kim),문현주(Hyun-Ju Moon),황인재(Injae Hwang),김석일(Sukil Kim) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.1A
본 논문에서는 이기종 분산환경에서 응용프로그램을 실행함에 있어서 응답시간을 빠르게 하는 태스크 할당 기법을 제안하였다. 제안된 기법은 상호간에 통신량이 많은 태스크들을 클러스터링하여 같은 머신에 할당되도록 하되 클러스터의 크기에 상한치를 두어 클러스터의 크기가 균형을 이루도록 태스크들을 클러스터링 한다. 이러한 태스크 할당 기법은 통신량이 많은 태스크들을 같은 머신에 할당하여 통신시간으로 인한 응답시간의 지연을 방지하며, 모든 머신이 수행하는 작업의 크기를 균등하게 유지함으로써 빠른 응답시간을 가능하게 한다. 실험결과 통신량이 많은 문제의 경우에 제안된 기법이 우수함을 알 수 있다.