자유게시판
이곳은 군민 여러분들의 자유로운 의견을 게시할 수 있는 공간으로 게재된 내용에 대한 답변은 하지 않습니다. 아울러 건전한 통신문화 정착과 군민의식함양을 위하여 실명으로 운영되며특정인 비방, 광고, 음란물, 유사 또는 반복 게시물 등은 사전 통보없이 삭제됨을 알려드립니다.
※게시판의 건전한 운영을 위하여 "예천군 인터넷 시스템설치 및 운영에 관한 조례 제6조" 에 해당하는 글은 사전예고 없이 삭제되며 "정보통신망 이용촉진 및 정보보호 등에 관한 법률 제70조"에 의하여 처벌될 수 있음을 알려드립니다.
※ 글 등록시 제목이나 게시내용, 첨부파일등에 개인정보(주민등록번호, 사업자등록번호, 통장계좌번호 등)는 차단되오니 기재를 금합니다.
제목자랑1976:강오한3(金2개.윤옥희.祝)
예천의 자랑(1976) : 용문면 하금곡리 출신 강오한 학장(3)(附 예천군청 윤옥희, 양궁월드컵 개인전 결승 진출...축하합니다/예천군청 윤옥희, 양궁월드컵 단체전과 혼성전에서 금메달...축하합니다)
---
메쉬구조 시스템에서 태스크 유형을 기반으로 스케줄링 기법(메쉬構造 시스템에서 태스크 類型을 基盤으로 스케줄링 技法 =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)
---
메쉬구조 시스템에서 효과적인 서브메쉬 할당기법에 관한 연구(메쉬構造 시스템에서 效果的인 서브메쉬 割當技法에 關한 硏究 =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 Deion]. {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)
---
초고속정보통신망을 이용한 전통 민속놀이 안내 도우미 시스템의 개발(超高速情報通信網을 利用한 傳統 民俗놀이 案內 도우미 시스템의 開發) [硏究報告書] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등(김병만, 강상성 ...)의 보고서로, 정보통신연구진흥원에서 1997년에 발행한 책에 수록되어 있다. [본문 요약] : 본 연구는 사용자의 요구에 따라 보고자하는 전통 민속놀이를 직접 현장에 가서 보는 것과 같은 느낌을 줄 수 있도록 자동적으로 동영상 및 안내음성을 이용하여 상영하고, 시대에 따른 변화나 지역에 따른 특징 등을 비교 설명하여 줌으로써, 전통 민속놀이를 교육, 홍보, 연구하는데 사용할 수 있는 민속놀이 안내 도우미 시스템을 구축하는 것을 최종 목표로 한다. 이런 시스템은 <그림1>과 같이 민속놀이에 대한 멀티미디어 정보를 가지고 있는 서버와 실제 동영상 및 안내음성을 상영하는 여러 대의 클라이언트, 그리고 이들 사이를 높은 대역폭으로 연결시켜주는 초고속 정보통신망으로 이루어진다. 이 시스템에서 사용자는 보고자 하는 민속놀이나 요구사항을 마우스나 키보드를 이용하여 클라이언트에서 입력으로 주면 클라이언트는 서버에게 이를 전송하고, 서버는 이런 조건을 만족하는 민속놀이의 동영상 및 안내음성을 초고속 통신망을 통하여 클라이언트에게 전송하여 상영하게 한다. 이런 기능이외에도 민속놀이가 상영되면 사용자는 동영상의 상영속도를 조절하면서 각 민속놀이의 특징을 살펴보고 지역적, 시대적 특징과 변천과정 등을 비교할 수도 있다. 우리의 전통 민속놀이에 대한 관심과 연구, 교육, 홍보에 대한 필요성은 매우 크고 앞으로도 계속 확산될 전망이나 초고속 정보통신망을 기반으로 한 대용량의 지능적인 민속놀이 안내 시스템에 관한 개발은 이루어지지 않고 있다.(daum 2009)
---
메쉬구조 시스템에서의 태스크 스케쥴링 기법(메쉬構造 시스템에서의 태스크 스케쥴링 技法 =A Task Scheduling Scheme in Mesh - Connected Systems) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 한국정보과학회에서 1996년 10월에 발행한 <한국정보과학회 1996년도 가을 학술발표논문집> 제23권 제2호(B) 1599~1602쪽(4쪽 分量)에 수록되어 있다. [목차] : 요약/ 1. 서론/ 2. 메쉬와 서브메쉬/ 3. 태스크 스케줄링/ 4. 모의실험 및 성능분석/ 5. 결론/ 참고 문헌 / [본문 요약] : 메쉬구조 시스템에서 서브메쉬 할당기법이 우수하면 시스템의 성능은 향상되지만 서브메쉬 할당기법 만으로는 성능 향상에 한계가 있다. 본 논문에서는 메쉬 시스템의 단편화(fragmentation) 현상을 줄임으로써 시스템의 성능을 높일 수 있는 새로운 동적(dynamic) 태스크 스케줄링 기법을 제안한다. 실험에서는 제안한 태스크 스케줄링 기법이 기존의 서브메쉬 할당에서 사용하는 FCFS 기법보다 태스크의 대기시간을 크게 단축함으로써 시스템의 성능을 향상시켰음을 보여주었다.(daum 2009)
---
메쉬 다중컴퓨터에서 태스크 스케줄링 기법에 따른 효율 증가(메쉬 多衆컴퓨터에서 태스크 스케줄링 技法에 따른 效率 增加 =Improving Performance of Mesh-Connected Multicomputers by Task Scheduling) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 安東大學校 工業技術硏究所에서 1996년에 발행한 책에 수록되어 있다. [목차] : ABSTRACT/ I. 서론/ II. 관련 연구/ III. 서브메쉬 할당기법/ IV. 태스크 유형에 기초한 태스크 스케줄링 기법/ V. 실험결과 및 성능분석/ VI. 결론/ 참고문헌 /
[본문 요약] : While a better submesh allocation scheme can improve system performance, an allocation policy alone cannot improve performance significantly. This is due to the fact that the FCFS task scheduling policy leads to large external fragmentation. In this paper, we propose an efficient task scheduling scheme, called CTS(Class-based 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)
---
메쉬 다중컴퓨터에서의 효과적인 태스크 스케줄링 기법(메쉬 多衆컴퓨터에서의 效果的인 태스크 스케줄링 技法 =An Efficient Task Scheduling Strategy for Mesh Multicomputers) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 안동대학교 공업기술연구소에서 1995년에 발행한 책에 수록되어 있다. [목차] : 목차/ 1. 서론/ 2. 관련 연구/ 3. 서브메쉬 할당기법/ 4. 태스크 스케쥴링/ 5. 실험 및 성능 분석/ 6. 결론 /
[본문 요약] : 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.(daum 2009)
---
프로세서 할당을 위한 서브큐브 합병 기법(프로세서 割當을 爲한 서브큐브 合倂 技法 =CSC : A Subcube Coalescing Scheme for Processor Allocation) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 安東大學校 工業技術硏究所에서 1994년에 발행한 책에 수록되어 있다. [목차] : I. 서론/ II. SIG 기법에 기초한 태스크 재배치/ III. 실험과 결과 분석/ IV. 결론/
[본문 요약] : In this paper, we propose a new task migration scheme, called CSC(Complement Subcube Coalescence) strategy, to solve the fragmentation in a hypercube.Since allocation and deallocation of the subcubes usually result in a fragmented hypercube, the fragmentation problem should be solved by a task migration. Specifically, we developed a task migration scheme for the SIG strategy because the procedure for the task migration is closely related to the subcube allocation scheme./ Extensive simulation results show that the CSC strategy improves the efficiency and reduces the response time significantly with a lower migration cost compared to previously proposed schemes.(daum 2009)
---
Hop Count Comparision Of A Multi - Ring Daisy Chain (MRDC) Network System [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등의 논문으로, 한국정보과학회에서 1983년 10월에 발행한 <한국정보과학회 1983년도 가을 학술발표논문집> 제10권 제2호 180~191쪽(12쪽 分量)에 수록되어 있다. [목차] : ABSTRACT/ Ⅰ. INTRODUCTION/ Ⅱ. SYSTEM CONFIGURATION/ Ⅲ. RING INTERFACE PROCESSOR/ Ⅳ. SIMULATION RESULTS and ANALYSES/ Ⅴ. CONCLUSION/ REFERENCES /
[본문 요약] : In this study, a multi-ring daisy chain (MRDC) has been proposed. MRDC consists of multiple ring units each of which has many ring interface processors(RIP). Throughput and reliblity are improved by the division of a Daisy-Chain loop into MRDC''''s. The delay register ion technique is used as the ring transmission mechanism. MRDC shows much better throughput when the message transmission characteristic shows locality. The function and the structure of a ring interface processor are described.(daum 2009)
---
웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘(웜홀 方式의 네트워크에서 效率的인 다대다 個別的 通信 알고리즘 =Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등(김시관·정종인)의 논문으로, 한국정보과학회에서 2003년 8월에 발행한 <정보과학회논문지 : 시스템 및 이론> 제30권 제7·8호 359~369쪽(11쪽 分量)에 수록되어 있다. [목차] : 요약/ Abstract/ 1. 서론/ 2. 알고리즘/ 3. 일반적인 경우로 확장/ 4. 복잡도 분석/ 5. 결론/ 참고문헌/ 저자소개 / [초록] : 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 혹은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.
=We present efficient generalized algorithms for all-to-all personalized communication operations in a 2D torus. All-to-all personalized communication, or complete exchange, is at the heart of numerous applications, such as matrix transposition, Fast Fourier Transform(FFT), and distributed table lookup. Some algorithms have been presented when the number of nodes is power-of-2 or multiple-of-four form, but there has been no result for general cases yet. We first present complete exchange algorithm called Double-Hop-2D when the number of nodes is in the form of multiple-of-two. Then by extending this algorithm, we present two algorithms for an arbitrary number of nodes. Split-and-Merge algorithm first splits the whole network into zones. After each zone performs complete exchange, merge is applied to finish the desired complete exchange. By handling extra steps in Double-Hop-2D algorithm, Modified Double-Hop-2D algorithm performs complete exchange operation for general cases. Finally, we compare the required start-up time for these algorithms.(daum 2009)
---
그리드자원의 정적 정보를 활용한 중복배정 스케줄링 알고리즘(그리드자원의 靜的 情報를 活用한 重複配定 스케줄링 알고리즘 =A Workqueue-Replication Scheduling Algorithm Using Static Information of Grid Resources) [學術大會資料] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등(강상성)의 자료로, 한국정보과학회에서 2007년 6월에 발행한 <한국정보과학회 2007 한국컴퓨터종합학술대회 논문집> 제34권 제1호(A) 284~285쪽(2쪽 分量)에 수록되어 있다.(daum 2009)
---
메쉬구조 시스템에서의 태스크 스케쥴링 기법(메쉬構造 시스템에서의 태스크 스케쥴링 技法 =A Task Scheduling Scheme in Mesh - Connected Systems) [學術大會資料] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 자료로, 한국정보과학회에서 1996년 10월에 발행한 <한국정보과학회 1996년도 가을 학술발표논문집> 제23권 제2호(B) 1599~1602쪽(4쪽 分量)에 수록되어 있다. [목차] : 요약/ 1. 서론/ 2. 메쉬와 서브메쉬/ 3. 태스크 스케줄링/ 4. 모의실험 및 성능분석/ 5. 결론/ 참고 문헌 / [초록] : 메쉬구조 시스템에서 서브메쉬 할당기법이 우수하면 시스템의 성능은 향상되지만 서브메쉬 할당기법 만으로는 성능 향상에 한계가 있다. 본 논문에서는 메쉬 시스템의 단편화(fragmentation) 현상을 줄임으로써 시스템의 성능을 높일 수 있는 새로운 동적(dynamic) 태스크 스케줄링 기법을 제안한다. 실험에서는 제안한 태스크 스케줄링 기법이 기존의 서브메쉬 할당에서 사용하는 FCFS 기법보다 태스크의 대기시간을 크게 단축함으로써 시스템의 성능을 향상시켰음을 보여주었다.(daum 2009)
---
▲ 예천군청 윤옥희, 양궁월드컵 개인전 결승 진출...축하합니다.
윤옥희(尹玉姬 洋弓월드컵 決勝) [記事] : 여자 양궁 국가대표 윤옥희(예천군청)가 국제양궁연맹(FITA) 양궁월드컵 대회 개인전 결승에 진출했다.(2009.8.8)
---
▲예천군청 윤옥희, 양궁월드컵 단체전과 혼성전에서 금메달...축하합니다.
윤옥희([洋弓월드컵] 尹玉姬，금메달 2개) [記事] :
한국 남녀 양궁대표팀이 2009 국제양궁연맹(FITA) 양궁월드컵 4차 대회 남녀 단체전과 혼성전에서 금메달을 휩쓸었다.
윤옥희(예천군청) 주현정(현대모비스) 곽예지(대전체고)로 구성된 여자 대표팀은 2009년 8월 9일 중국 상하이 위안센 스타디움에서 열린 여자 단체전 결승에서 러시아를 221대 210으로 꺾고 1위에 올랐다.
임동현(청주시청) 이창환(두산중공업) 오진혁(농수산홈쇼핑)이 출전한 남자 대표팀도 프랑스를 216대 207로 물리치고 단체전 금메달을 따냈다.
오진혁과 윤옥희가 나선 혼성팀 역시 결승에서 중국을 153대 141로 꺾고 금메달을 목에 걸었다.
(이용훈 記者 國民日報 2009.08.09 16:31)
---
메쉬구조 시스템에서 태스크 유형을 기반으로 스케줄링 기법(메쉬構造 시스템에서 태스크 類型을 基盤으로 스케줄링 技法 =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)
---
메쉬구조 시스템에서 효과적인 서브메쉬 할당기법에 관한 연구(메쉬構造 시스템에서 效果的인 서브메쉬 割當技法에 關한 硏究 =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 Deion]. {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)
---
초고속정보통신망을 이용한 전통 민속놀이 안내 도우미 시스템의 개발(超高速情報通信網을 利用한 傳統 民俗놀이 案內 도우미 시스템의 開發) [硏究報告書] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등(김병만, 강상성 ...)의 보고서로, 정보통신연구진흥원에서 1997년에 발행한 책에 수록되어 있다. [본문 요약] : 본 연구는 사용자의 요구에 따라 보고자하는 전통 민속놀이를 직접 현장에 가서 보는 것과 같은 느낌을 줄 수 있도록 자동적으로 동영상 및 안내음성을 이용하여 상영하고, 시대에 따른 변화나 지역에 따른 특징 등을 비교 설명하여 줌으로써, 전통 민속놀이를 교육, 홍보, 연구하는데 사용할 수 있는 민속놀이 안내 도우미 시스템을 구축하는 것을 최종 목표로 한다. 이런 시스템은 <그림1>과 같이 민속놀이에 대한 멀티미디어 정보를 가지고 있는 서버와 실제 동영상 및 안내음성을 상영하는 여러 대의 클라이언트, 그리고 이들 사이를 높은 대역폭으로 연결시켜주는 초고속 정보통신망으로 이루어진다. 이 시스템에서 사용자는 보고자 하는 민속놀이나 요구사항을 마우스나 키보드를 이용하여 클라이언트에서 입력으로 주면 클라이언트는 서버에게 이를 전송하고, 서버는 이런 조건을 만족하는 민속놀이의 동영상 및 안내음성을 초고속 통신망을 통하여 클라이언트에게 전송하여 상영하게 한다. 이런 기능이외에도 민속놀이가 상영되면 사용자는 동영상의 상영속도를 조절하면서 각 민속놀이의 특징을 살펴보고 지역적, 시대적 특징과 변천과정 등을 비교할 수도 있다. 우리의 전통 민속놀이에 대한 관심과 연구, 교육, 홍보에 대한 필요성은 매우 크고 앞으로도 계속 확산될 전망이나 초고속 정보통신망을 기반으로 한 대용량의 지능적인 민속놀이 안내 시스템에 관한 개발은 이루어지지 않고 있다.(daum 2009)
---
메쉬구조 시스템에서의 태스크 스케쥴링 기법(메쉬構造 시스템에서의 태스크 스케쥴링 技法 =A Task Scheduling Scheme in Mesh - Connected Systems) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 한국정보과학회에서 1996년 10월에 발행한 <한국정보과학회 1996년도 가을 학술발표논문집> 제23권 제2호(B) 1599~1602쪽(4쪽 分量)에 수록되어 있다. [목차] : 요약/ 1. 서론/ 2. 메쉬와 서브메쉬/ 3. 태스크 스케줄링/ 4. 모의실험 및 성능분석/ 5. 결론/ 참고 문헌 / [본문 요약] : 메쉬구조 시스템에서 서브메쉬 할당기법이 우수하면 시스템의 성능은 향상되지만 서브메쉬 할당기법 만으로는 성능 향상에 한계가 있다. 본 논문에서는 메쉬 시스템의 단편화(fragmentation) 현상을 줄임으로써 시스템의 성능을 높일 수 있는 새로운 동적(dynamic) 태스크 스케줄링 기법을 제안한다. 실험에서는 제안한 태스크 스케줄링 기법이 기존의 서브메쉬 할당에서 사용하는 FCFS 기법보다 태스크의 대기시간을 크게 단축함으로써 시스템의 성능을 향상시켰음을 보여주었다.(daum 2009)
---
메쉬 다중컴퓨터에서 태스크 스케줄링 기법에 따른 효율 증가(메쉬 多衆컴퓨터에서 태스크 스케줄링 技法에 따른 效率 增加 =Improving Performance of Mesh-Connected Multicomputers by Task Scheduling) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 安東大學校 工業技術硏究所에서 1996년에 발행한 책에 수록되어 있다. [목차] : ABSTRACT/ I. 서론/ II. 관련 연구/ III. 서브메쉬 할당기법/ IV. 태스크 유형에 기초한 태스크 스케줄링 기법/ V. 실험결과 및 성능분석/ VI. 결론/ 참고문헌 /
[본문 요약] : While a better submesh allocation scheme can improve system performance, an allocation policy alone cannot improve performance significantly. This is due to the fact that the FCFS task scheduling policy leads to large external fragmentation. In this paper, we propose an efficient task scheduling scheme, called CTS(Class-based 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)
---
메쉬 다중컴퓨터에서의 효과적인 태스크 스케줄링 기법(메쉬 多衆컴퓨터에서의 效果的인 태스크 스케줄링 技法 =An Efficient Task Scheduling Strategy for Mesh Multicomputers) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 안동대학교 공업기술연구소에서 1995년에 발행한 책에 수록되어 있다. [목차] : 목차/ 1. 서론/ 2. 관련 연구/ 3. 서브메쉬 할당기법/ 4. 태스크 스케쥴링/ 5. 실험 및 성능 분석/ 6. 결론 /
[본문 요약] : 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.(daum 2009)
---
프로세서 할당을 위한 서브큐브 합병 기법(프로세서 割當을 爲한 서브큐브 合倂 技法 =CSC : A Subcube Coalescing Scheme for Processor Allocation) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 논문으로, 安東大學校 工業技術硏究所에서 1994년에 발행한 책에 수록되어 있다. [목차] : I. 서론/ II. SIG 기법에 기초한 태스크 재배치/ III. 실험과 결과 분석/ IV. 결론/
[본문 요약] : In this paper, we propose a new task migration scheme, called CSC(Complement Subcube Coalescence) strategy, to solve the fragmentation in a hypercube.Since allocation and deallocation of the subcubes usually result in a fragmented hypercube, the fragmentation problem should be solved by a task migration. Specifically, we developed a task migration scheme for the SIG strategy because the procedure for the task migration is closely related to the subcube allocation scheme./ Extensive simulation results show that the CSC strategy improves the efficiency and reduces the response time significantly with a lower migration cost compared to previously proposed schemes.(daum 2009)
---
Hop Count Comparision Of A Multi - Ring Daisy Chain (MRDC) Network System [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등의 논문으로, 한국정보과학회에서 1983년 10월에 발행한 <한국정보과학회 1983년도 가을 학술발표논문집> 제10권 제2호 180~191쪽(12쪽 分量)에 수록되어 있다. [목차] : ABSTRACT/ Ⅰ. INTRODUCTION/ Ⅱ. SYSTEM CONFIGURATION/ Ⅲ. RING INTERFACE PROCESSOR/ Ⅳ. SIMULATION RESULTS and ANALYSES/ Ⅴ. CONCLUSION/ REFERENCES /
[본문 요약] : In this study, a multi-ring daisy chain (MRDC) has been proposed. MRDC consists of multiple ring units each of which has many ring interface processors(RIP). Throughput and reliblity are improved by the division of a Daisy-Chain loop into MRDC''''s. The delay register ion technique is used as the ring transmission mechanism. MRDC shows much better throughput when the message transmission characteristic shows locality. The function and the structure of a ring interface processor are described.(daum 2009)
---
웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘(웜홀 方式의 네트워크에서 效率的인 다대다 個別的 通信 알고리즘 =Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks) [學術저널] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등(김시관·정종인)의 논문으로, 한국정보과학회에서 2003년 8월에 발행한 <정보과학회논문지 : 시스템 및 이론> 제30권 제7·8호 359~369쪽(11쪽 分量)에 수록되어 있다. [목차] : 요약/ Abstract/ 1. 서론/ 2. 알고리즘/ 3. 일반적인 경우로 확장/ 4. 복잡도 분석/ 5. 결론/ 참고문헌/ 저자소개 / [초록] : 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 혹은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.
=We present efficient generalized algorithms for all-to-all personalized communication operations in a 2D torus. All-to-all personalized communication, or complete exchange, is at the heart of numerous applications, such as matrix transposition, Fast Fourier Transform(FFT), and distributed table lookup. Some algorithms have been presented when the number of nodes is power-of-2 or multiple-of-four form, but there has been no result for general cases yet. We first present complete exchange algorithm called Double-Hop-2D when the number of nodes is in the form of multiple-of-two. Then by extending this algorithm, we present two algorithms for an arbitrary number of nodes. Split-and-Merge algorithm first splits the whole network into zones. After each zone performs complete exchange, merge is applied to finish the desired complete exchange. By handling extra steps in Double-Hop-2D algorithm, Modified Double-Hop-2D algorithm performs complete exchange operation for general cases. Finally, we compare the required start-up time for these algorithms.(daum 2009)
---
그리드자원의 정적 정보를 활용한 중복배정 스케줄링 알고리즘(그리드자원의 靜的 情報를 活用한 重複配定 스케줄링 알고리즘 =A Workqueue-Replication Scheduling Algorithm Using Static Information of Grid Resources) [學術大會資料] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長) 등(강상성)의 자료로, 한국정보과학회에서 2007년 6월에 발행한 <한국정보과학회 2007 한국컴퓨터종합학술대회 논문집> 제34권 제1호(A) 284~285쪽(2쪽 分量)에 수록되어 있다.(daum 2009)
---
메쉬구조 시스템에서의 태스크 스케쥴링 기법(메쉬構造 시스템에서의 태스크 스케쥴링 技法 =A Task Scheduling Scheme in Mesh - Connected Systems) [學術大會資料] : 용문면 하금곡리 출신 강오한(康五漢, 1959- , 大昌中高 卒業, 安東大 學長)의 자료로, 한국정보과학회에서 1996년 10월에 발행한 <한국정보과학회 1996년도 가을 학술발표논문집> 제23권 제2호(B) 1599~1602쪽(4쪽 分量)에 수록되어 있다. [목차] : 요약/ 1. 서론/ 2. 메쉬와 서브메쉬/ 3. 태스크 스케줄링/ 4. 모의실험 및 성능분석/ 5. 결론/ 참고 문헌 / [초록] : 메쉬구조 시스템에서 서브메쉬 할당기법이 우수하면 시스템의 성능은 향상되지만 서브메쉬 할당기법 만으로는 성능 향상에 한계가 있다. 본 논문에서는 메쉬 시스템의 단편화(fragmentation) 현상을 줄임으로써 시스템의 성능을 높일 수 있는 새로운 동적(dynamic) 태스크 스케줄링 기법을 제안한다. 실험에서는 제안한 태스크 스케줄링 기법이 기존의 서브메쉬 할당에서 사용하는 FCFS 기법보다 태스크의 대기시간을 크게 단축함으로써 시스템의 성능을 향상시켰음을 보여주었다.(daum 2009)
---
▲ 예천군청 윤옥희, 양궁월드컵 개인전 결승 진출...축하합니다.
윤옥희(尹玉姬 洋弓월드컵 決勝) [記事] : 여자 양궁 국가대표 윤옥희(예천군청)가 국제양궁연맹(FITA) 양궁월드컵 대회 개인전 결승에 진출했다.(2009.8.8)
---
▲예천군청 윤옥희, 양궁월드컵 단체전과 혼성전에서 금메달...축하합니다.
윤옥희([洋弓월드컵] 尹玉姬，금메달 2개) [記事] :
한국 남녀 양궁대표팀이 2009 국제양궁연맹(FITA) 양궁월드컵 4차 대회 남녀 단체전과 혼성전에서 금메달을 휩쓸었다.
윤옥희(예천군청) 주현정(현대모비스) 곽예지(대전체고)로 구성된 여자 대표팀은 2009년 8월 9일 중국 상하이 위안센 스타디움에서 열린 여자 단체전 결승에서 러시아를 221대 210으로 꺾고 1위에 올랐다.
임동현(청주시청) 이창환(두산중공업) 오진혁(농수산홈쇼핑)이 출전한 남자 대표팀도 프랑스를 216대 207로 물리치고 단체전 금메달을 따냈다.
오진혁과 윤옥희가 나선 혼성팀 역시 결승에서 중국을 153대 141로 꺾고 금메달을 목에 걸었다.
(이용훈 記者 國民日報 2009.08.09 16:31)
본 페이지의 관리부서는 홍보소통과전산정보팀(☎ 054-650-6073)입니다.
최종수정일2019.02.12
