http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
임베디드 멀티미디어 재생기에서 속도기반 미리읽기를 이용한 사용자기능 지원 파일시스템
최태영(Tae-Young Choe),윤현주(Hyeon-Ju Yoon) 한국정보과학회 2008 정보과학회 컴퓨팅의 실제 논문지 Vol.14 No.7
휴대용 멀티미디어 재생기는 기존의 멀티미디어 파일 서버와는 다른 성질들을 가지고 있다. 개인 사용자 전용, 비교적 낮은 하드웨어 성능, 사용자 기능으로 인한 순간적인 높은 부하, 그리고 짧은 개발주기 등이 이러한 성질들이다. 다양한 멀티미디어 파일 시스템은 여러 사용자의 요구는 처리하기에는 적합하지만 단일 사용자의 특수 기능을 지원하기에는 적합하지 않다. 팁과 같은 추가 정보를 응용프로그램과 파일시스템이 주고받는 방식들도 제안되었지만 프로그램의 개발주기를 증가시킬 수 있다. 본 논문에서는 파일블록배치, 버퍼-캐시, 그리고 미리읽기를 사용하여 휴대용 재생기에서 사용자 기능을 효과적으로 지원하는 파일 시스템을 디자인하고 그 성능을 평가하였다. 힌트를 사용하는 기존의 미리읽기들과는 달리 제안된 미리읽기인 SPRA (SPeed-based PRefetch Algorithm)는 힌트를 사용하지 않고 입출력 요구의 패턴을 통해서 미리 읽을 블록을 예측한다. 이는 응용프로그램이 수정되고 재컴파일 되는 과정을 제거함으로써 프로그램 개발기간을 단축시킨다. 실험결과 SPRA의 평균 반환시간은 리눅스의 추가읽기와 비교해서 4.29%~52.63%이며, 고속 재생 시 리눅스 추가읽기의 1.01~3.09배의 대역폭을 가진다. Portable multimedia players have some different properties compared to general multimedia file server. Some of those properties are single user ownership, relatively low hardware performance, I/O burst by user special functions, and short software development cycles. Though suitable for processing multiple user requests at a time, the general multimedia file systems are not efficient for special user functions such as fast forwards/backwards. Some methods has been proposed to improve the performance and functionality, which the application programs give prediction hints to the file system. Unfortunately, they require the modification of all applications and recompilation. In this paper, we present a file system that efficiently supports user special functions in embedded multimedia systems using file block allocation, buffer-cache, and prefetch. A prefetch algorithm, SPRA (SPeed-based PRefetch Algorithm) predicts the next block using I/O patterns instead of hints from applications and it is resident in the file system, so doesn't affect application development process. From the experimental file system implementation and comparison with Linux readahead-based algorithms, the proposed system shows 4.29%~52.63% turnaround time and 1.01 to 3.09 times throughput in average.
부한 균등을 고려한 병렬 Mandelbrot Set Generation
최태영(Tae-Young Choe),박찬익(Chan-Ik Park) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2B
병렬 컴퓨터 시스템에서의 Mandelbrot set generation은 각 node에서 수행되는 실행코드는 같게 하고 작업영역을 각 node에 나누어 실행하는 Single Program Multiple Data 형태로 프로그램해야 좋은 결과가 예상된다. 또한, 각 구역이 다른 구역과 독립적으로 수행되므로 병렬 컴퓨터상에서 수행할 때 각 프로세서간 통신량의 부하가 적다. 반면 각 구역의 부하가 불균형하게 분포되어 있으므로 부하 뷸균형이 발생하기 쉽다. 본 논문에서는 병렬 프로세서에의 작업구역 분할(domain decomposition)을 인터리빙된 점단위의 할당 방식을 사용함으로써 ㅂ하가 높은 부분이 모든 작업 프로세서에 할당되도록 하는 방법을 제안한다. 또한, 제안된 점단위의 할당을 32개의 트랜스퓨터로 구성된 TiME system에서 실험함으로써 이상적인 부하 균등화에 접근한 정도를 보여준다.
트랜스퓨터를 기반으로 하는 병렬컴퓨터 TiME을 위한 마이크로커널의 설계와 구현
오규봉(Kyu-Bong Oh),최태영(Tae-Young Choe),박찬익(Chan-Ik Park),박찬모(Chan Mo Park) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
운영체제에는 파일 서비스, 프로세스 관리, 메모리 관리, 네트웍 통신 등 여러가지 기능을 지원한다. 그러나, 병렬컴퓨터를 위한 운영체제에서는 특정한 노드는 파일 서비스만을 제공해주고, 특정한 노드는 계산만을 하기 때문에 기존의 운영체제가 적당하지 않다. 그러므로, 모든 노드에서 필요한 기능들만을 모아서 운영체제를 만들고자 한다. 이 기능을 가진 운영체제는 minimum kernel을 형성하기 되며 microkernel[1]의 형태로서 디자인하는 것이 바람직하다. 이 microkernel은 T800계열의 트랜스퓨터를 기반으로해서 만들어진 병렬컴퓨터 TiME[6]에서의 각 노드에서 운영체제로 사용된다. T800계열의 트랜스퓨터는 2개의 우선순위를 하드웨어적으로 제공해주나, 실시간 응용을 위해서는 다중 우선순위 스케쥴링이 필요하다. 또한, 다중 우선순위 스케쥴링을 위해서는 기존 language run-time system library로 제공되었던 여러 기능들을 assembly language차원에서의 변환이 필요하다. 따라서, 본 논문에서는 트랜스퓨터상에서 실시간 응용을 위해 다중 우선순위 스케쥴링뿐만 아니라 트랜스퓨터 assembly language차원에서 기존 language run-time system을 대체하여 process, channel, semaphore management를 지원하는 트랜스퓨터용 microkernel을 소개하고자 한다.