A Link-Disjoint Submesh for Processor Allocation in Mesh Computers
スポンサーリンク
概要
- 論文の詳細を見る
A processor allocation scheme for mesh computers greatly affects their system utilization. The performance of an allocation scheme is largely dependent on its ability to detect available submeshes. We propose a new type of submesh, called a link-disjoint submesh, for processor allocation in mesh computers. This type of submesh increases the submesh recognition capability of an allocation scheme. A link-disjoint submesh is not a contiguous submesh as in the previous scheme, but this submesh still has no common communication link with any other submesh. When wormhole routing or circuit switching is used, the communication delay caused by non-contiguous processor allocation is minor. Through simulation, the performance of our scheme is measured and compared to the previous schemes in terms of such parameters as finish time and system utilization. It is shown through simulation that the link-disjoint submesh increases the performance of an allocation scheme.
- 社団法人電子情報通信学会の論文
- 1997-12-25
著者
-
Shim Kyu-hyun
Department Of Electrical Engineering Korea Advanced Institute Of Science And Technology
-
Park Kyu
Department Of Physics Kyung Hee University
-
Park Kyu
Department Of Eecs
-
Park Kyu
Department Of Electrical Engineering Korea Advanced Institute Of Science And Technology
-
JUNG Sung
School of Information and Computer Engineering, Han Sung University
-
Jung Sung
School Of Information And Computer Engineering Han Sung University
-
Park Kyu
Department Of Agrobiology Kangweon National University
関連論文
- A Phase-Adaptive Garbage Collector Using Dynamic Heap Partitioning and Opportunistic Collection
- Low Dielectric Constant Fluorinated Oxide Films Prepared by Remote Plasma Chemical Vapor Deposition
- Deposition of Hydrogen-Free Diamond-Like Carbon Film and Its Application to Field Emission Devices
- Deposition of Hydrogen-Free Diamond-Like Carbon Film and Its Application to Field Emission Devices
- Low Dielectric Constant Fluorinated Oxide Films Prepared by Remote Plasma Chemical Vapor Deposition
- Spontaneous Resolution of a Full-Thickness Macular Hole in Proliferative Diabetic Retinopathy
- A Link-Disjoint Submesh for Processor Allocation in Mesh Computers
- A Real-Time Joint Source-Channel Coding Based on a Simplified Modeling of the Residual Video Packet Loss
- Patterned Single-Wall Carbon Nanotube Transparent Conducting Films for Liquid Crystal Switching Electrodes
- A Practical Code Rate Decision Scheme Based on Playable Bitrate Model for Error-Resilient Joint Source-Channel Coding
- Korean Species of the Genus Anarsia (Lepidoptera, Gelechiidae)
- Cell Gap-Dependent Transmittance Characteristic in a Fringe Field-Driven Homogeneously Aligned Liquid Crystal Cell with Positive Dielectric Anisotropy