도청신도시 예천 1,225 : 메쉬구조...

---

  메쉬구조 시스템에서 태스크 유형을 기반으로 스케줄링 기법(메쉬構造 시스템에서 태스크 類型을 基盤으로 스케줄링 技法 =A Task Class-Based Scheduling Scheme in Mesh-Connected Systems) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 한국정보과학회에서 1997년 3월에 발행한 <정보과학회논문지(A)> 제24권 제3호 247~258쪽(12쪽 分量)에 수록되어 있다. [목차] : 요약/ Abstract/ 1. 서론/ 2. 관련 연구/ 3. 서브메쉬 할당기법/ 4. 태스크 스케줄링/ 5. 모의실험 및 성능분석/ 6. 결론/ 참고문헌/ 저자소개 / [본문 요약] : 서브메쉬 할당기법이 우수하면 시스템의 성능은 향상되지만 서브메쉬 할당기법 만으로는 성능 향상에 한계가 있다. 본 논문에서는 메쉬 시스템의 단편화 (fragmentation) 현상을 줄임으로써 시스템의 성능을 높일 수 있는 새로운 동적(dynamic) 태스크 스케줄링 기법을 제안한다. 실험에서는 제안한 태스크 스케줄링 기법이 기존의 서브메쉬 할당에서 시용하는 FCFS 기법보다 태스크의 대기시간을 크게 단축함으로써 시스템의 성능을 향상시켰음을 보여주었다. =While a better submesh allocation scheme can improve system performance, an allocation policy alone cannot improve performance significantly. In this paper, we propose an efficient task scheduling scheme to improve the system performance by solving the fragmentation problem in mesh connected systems./ Simulation results indicate that the proposed scheduling strategy improves the performance compared to the FCFS scheduling policy by reducing the average waiting delay significantly.(daum 2009)

  메쉬 구조 시스템에서 태스크 유형을 기반으로한 스케줄링 기법(Mesh 構造 System에서 Task 類型을 基盤으로한 Scheduling 技法) [論文] : 용문면 하금곡리 출신인 강오한(康五漢, 1959- , 安東大 敎授)의 논문으로, 대창중고등학교(理事長 金敎容)에서 1997년에 발행한 <송원김교용선생산수기념논문집(松園金敎容先生傘壽紀念論文集)>(861쪽, 27cm) 133-153쪽(21쪽 分量)에 수록되어 있다. 목차는, 1) 서론, 2) 관련 연구, 3) 서브메쉬 할당 기법, 4) 태스크 스캐줄링, 5) 모의 실험 및 성능 분석, 6) 결론, 참고문헌이다.

  메쉬 다중컴퓨터에서의 효과적인 태스크 스케줄링 기법(메쉬 多衆컴퓨터에서의 效果的인 태스크 스케줄링 技法 =An Efficient Task Scheduling Strategy for Mesh Multicomputers) [學術저널] : 용문면 하금곡리 출신인 강오한(康五漢, 1959- , 郡議長 무한의 同生, 大昌高 卒業, 安東大 敎授) 등(김근모)의 논문으로, 안동대학교 공업기술연구소에서 1995년에 발행한 <공업기술연구논문집)> Vol.2 No.1995 135-144쪽(10쪽 分量)에 수록되어 있다. [초록] : System utilization is enhanced by an allocation scheme with a good submesh recognition capability, but its merits are degraded by the mesh external fragmentation. Even when the system is saturated at high system load, the system utilization is lower than 60% for the previously proposed schemes. This is due to the fact that the FCFS task scheduling policy leads to large external fragmentation./ Although various researches related to the submesh allocation have gone to great lengths to improve the submesh recognition capability, few solutions to the fragmentation problem have been proposed./ In this paper, we propose an efficient task scheduling scheme to solve the fragmentation problem in a mesh connected systems. Simulation results show that the proposed strategy improves the performance compared to the FCFS scheduling policy. [목차] : 목차/ 1. 서론/ 2. 관련 연구/ 3. 서브메쉬 할당기법/ 4. 태스크 스케쥴링/ 5. 실험 및 성능 분석/ 6. 결론(keris 2006)

  메쉬구조 시스템에서 효과적인 서브메쉬 할당기법에 관한 연구(메쉬構造 시스템에서 效果的인 서브메쉬 割當技法에 關한 硏究 =An Efficient Submesh Allocation Strategy in Mesh-connected Systems) [硏究報告書] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 보고서로, 38쪽, 안동대학교에서 1997년에 발행하였다. [목차] : 제 1 장 서론...8/ 1.1 연구배경...8/ 1.2 연구목적 및 기대효과...9/ 1.3 연구 범위 및 방법...10/ 제 2 장 연구내용 및 이론...11/ 2.1 서브매쉬 할당기법...11/ 2.2 태스크 스케쥴링 기법...16/ 2.3 실험 및 성능평가...20/ 제 3 장 결과.. / [본문 요약] : 수백 개의 프로세서들로 구성된 메쉬 구조 시스템이 개발됨에 따라 시스템이 다수 사용자 환경을 지원하게 되었고, 하나 이상의 태스크를 동시에 처리할 수있게 되었다. 이러한 환경에서 입력된 태스크를 효과적으로 처리하기 위해서는 태스크의크기에 맞는 서브메쉬를 할당하여 주어야 한다. 다양한 태스크에 대하여 높은 시스템 성능(performance)를 유지하기 위해서는 서브메쉬 할당기법이 가능하면 많은 수의 서브메쉬를 인식할 수 있어야 하며 빠른 반응시간(responsetime)을 보여주어야 한다.

  할당기법이 많은 서브메쉬들을 인식함으로써 시스템의 성능은 향상되지만 메쉬에 외적 단편화(external fragmentation) 현상이 발생되면 시스템의 성능이 저하된다. 현재까지 제안된 서브메쉬 할당기법들의 시스템 활용도(utilization)는 시스템 부하(load)가 가장 큰 상태에서도 60%이하를 나타내고 있으며 그 원인은 메쉬의 단편화 현상에 있다. 서브메쉬 할당기법에서 서브메쉬 인식율(recognition)을 높이기 위한 많은 연구들이 진행되어 왔지만 메쉬의 외적 단편화 문제를 해결하기 위한 연구는 거의 없었다. 본 연구에서는 메쉬 구조 시스템에서 성능을 향상시키기 위한 다양한 프로세서 관리 기법들의 특성을 비교하고 분석하였다. 다중컴퓨터의 성능은 다양한 응용프로그램을 처리하는 프로세서 관리 기법에 크게 영향을 받는다. 프로세서 관리는 서브메쉬 할당과 태스크 스케줄링을 포함한다. 서브메쉬 할당은 태스크를 실행할 수 있는 프로세서들을 찾는 것을 의미한다. 효과적인 서브메쉬 할당기법을 사용하면 시스템의 성능을 향상시킬 수 있지만 서브메쉬 할당기법 만으로는 성능향상에 한계가 있다. 이것은 현재까지 제안된 서브메쉬 할당기법들이 태스크 스케줄링 기법으로 FCFS 기법을 사용하기 때문이다. FCFS 스케줄링 기법에서는 미할당 태스크가 발생하면 이어서 처리될 모든 태크스가 서비스 받지 못하는 블로킹 현상을 발생된다.본 연구에서는 메쉬구조 시스템에서 단편화 현상을 줄임으로써 시스템의 성능을 향상시킬수 있는 태스크 스케줄링 기법도 개발하였다. 그 결과로 메쉬구조의 특성을 이용하여 잘설계한 태스크 스케줄링 기법을 이용하면 시스템의 성능을 크게 향상시킬 수 있다는 것을보여주었다.개발된 스케줄링 기법을 사용하여 시스템 성능 향상을 분석하기 위한 다양한 실험을 수행하였다. 스케줄링 기법에 의한 시스템의 성능향상을 측정하기 위해서 태스크의 평균 대기시간, 프로세서 활용도, 외적 단편화, FCFS 형태로 처리되지 않는 태스크 비율 등을 사용하였다. 실험에서는 본 연구에서 개발한 태스크 스케줄링 기법이 FCFS 기법을 사용하는 경우보다 시스템의 성능을 크게 향상시켰음을 보여주었다.

  [참고 문헌] : [1]K. E. Batcher, [Bit-serial Parallel Processing Systems]. {IEEE Tran. on Comput}. {S. I}. 1982. 31.(5). p.377-384. // [2]T. J. Fountain, K. N. Matthews, ; M. J. B. Duff, [The CLIP7A Image Processor]. {IEEE Tran. Pattern Anal. Machine Intell}. {S. I}. 1988. 10. p.310-319. // [3]R. Alverson (et al.), [The Computer System]. {Proc. of Int. Conf. on Supercpmuting (June 1990)}. {S. I}. 1990. p.1-6. // [4]M. Annaratone, (et al.), [The K2 Parallel Processor ; Architecture and Hardware Implementation]. {Proc. Int Symp. on Computer Architecture (May 1990)}. {S. I}. n. d. p.92-101. // [5]Intel Corporation, [Paragon XP/S Product Overview]. {S. I}. Intel Corporation. 1991. // [6]Intel Corporation, [A Touchstone DELTA System Description]. {S. I}. Intel Corporation. 1991. // [7]O. H. Kang (et al.), [Heuristic Subcube Allocation in Hypercube Systems]. {IEICE Transactions on Information and Systems}. {S. I}. 1992. E-75-D.(4). p.517-526. // [8]O. H. Kang, B. M. Kim, H. Yoon, S. R. Maeng, J. W. Cho, [Heuristic Subcube Allocation with Task Migration in Hypercube Systems]. {International Journal of High Speed Computing}. {S. I}. 1992. 4.(2). p.121-142. //

  [9]O. H. Kang (et al.), [A. Graph-Based Subcube Allocation and Task Migration in Hypercube Systems]. {Frontiers '92 ; The 4th Symposium on the Frontiers of Massively Parallel Computation}. {S. I}. 1992. p.535-538. // [10]M. S. Chen ; K. G. Shin, [Subcube Allocation and Task Migration in Hypercube Multiprocessors]. {IEEE Trans. on Computers}. {S. I}. 1990. 39.(9). p.1146-1155. // [11]S. Dutt ; J P. Hayes, [Subcube Allocation in Hypercube Computers]. {IEEE Trans. on Computers}. {S. I}. 1991. 40.(3). p.341-352. // [12]J. Kim, C. R. Das ; W. Lin, [A Top-Down Allocation Scheme for Hypercube Computers]. {IEEE Trans. on Parallel and Distributed Systems}. {S. I}. 1991. 2.(1). p.20-30. // [13]K. Li ; K. H. Chen, [A Two Dimensional Buddy System for Dynamic Resource Allocation in a Partitionable Mesh Connected System]. {Jorunal of Parallel and Distributed Computeing}. {S. I}. 1991. 12. p.79-83. // [14]P.J. Chung ; N. F. Tzeg, [An Efficient Submesh Aliocation Strategy for mesh Computer Systems]. {Proc. of Int. Conf. on Distributed Computing Systems (May 1991)}. {S. I}. 1991. p.256-263. // [15]P.J. Chung ; N. F. Tzeg, [Aliocating Precise Submeshes in Mesh Connected Systems]. {Proc. of Int. Conf. on Distributed Computing Systems (May 1991)}. {S. I}. 1991. p.256-263. // [16]Y. Zhu, [Efficient Processor Allocation Strategies for Mesh- Connected Parallel Computers]. {Jorunal of Parallel and Distributed Computeing}. {S. I}. 1992. 16.(4). p.328-337. // [17]D. D. Sharma ; D. K. Pradhan, [A Fast and Efficient Strategy for Submesh Allocation in Mesh-Connecetd Paralle Computers]. {Proc. Int Symp. on Parallel and Distributed Processing (Dec. 1993)}. {S. I}. n. d. p.682-689. //

  [18]J. Ding ; L. M. Bhuyan, [An Adaptive Submesh Aliocation Strategy for Two-Dimensional Mesh Connected Systems]. {Proc. of Int. Conf. on Parallel Processing}. {S. I}. 1993. 2. p.193-200. // [19]B. S. Yoo, C. R. Das ; C. Yu, [Processor Manaement Techniques for Mesh-Connected Multiprocessors]. {Proc. of Int. Conf. on Parallel Processing}. {S. I}. 1995. 11. p.105-112. // [20]T. Liu (et al.), [A Submesh Allocation Scheme for Mesh-Connected Multiprocessors Systems]. {Proc. of Int. Conf. on Parallel Processing}. {S. I}. 1995. 11. p.159-163. // [21]S. Bhattacharya ; W. T. Tsai, [Lookahead Processor Allocation in Mesh-Connected Massively Parallel Computers]. {Proc. of Int. Conf. on Parallel Processing Symposium}. {S. I}. 1994. p.868-875. // [22]D. D. Shama ; D. K. Pradhan, [Job Scheduling in Mesh Multicomputers]. {Proc. of Int. Conf. on Parallel Processing}. {S. I}. 1993. 1. p.110-117. // [23]A. Hori (et al.), [Time Space Sharing Scheduling (A Simulation Analysis)]. {EURO-PAR'95 Parallel Processing of Lecture Notes on Computer Science}. {S. I}. Spriger-Verlag. 1995. 966.(daum 2009)