Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks
スポンサーリンク
概要
- 論文の詳細を見る
Among several multiprocessor topologies, two-dimensional (2D) mesh topology has become popular due to its simplicity and efficiency. Even though a number of scheduling and processor allocation schemes for 2D meshes have been proposed in the literature, little study has been done aimed for real-time environment. In this paper, we propose an on-line scheduling and allocation scheme for real-time tasks that require the exclusive use of submeshes in 2D mesh system. By effectively manipulating the information on allocated or reserved submeshes, the proposed scheme can quickly identify the earliest available time of a free submesh for a newly arrived task. We employ a limited preemption approach to reduce the complexity of the search for a feasible schedule. Computer simulation reveals that the proposed scheme allows high throughput by decreasing the number of tasks rejected.
- 社団法人電子情報通信学会の論文
- 2001-05-01
著者
-
Youn Hee
School of Information and Communications Engineering Sungkyunkwan University
-
CHOO Hyunseung
School of Information and Communication Engineering, Sungkyunkwan University
-
Choo Hyunseung
School Of Electrical And Computer Engineering Sungkyunkwan University
-
Yoo Seong-moo
Department Of Computer Science Columbus State University
-
Youn Hee
School Of Electrical & Computer Engineering Sungkyunkwan University
-
Youn Hee
School Of Electrical And Computer Engineering Sungkyunkwan University
関連論文
- A Middleware Architecture for Community Computing with Intelligent Agents (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- C-24 Implementation and Experiments on Dependable Video Conference System
- Two-Phase Cycle DBA (TCDBA) for Differentiated Services on EPON
- Decentralized Dynamic Sub-Carrier Assignment for OFDMA-Based Adhoc and Cellular Networks
- Policy-Based Management for Self-Managing Wireless Sensor Networks(Next Generation Network Management)
- On Multicasting Based on Nested Mobile Router Information in Network Mobility(Mobile Multimedia Communications)
- Autonomic Distributed Adaptive Middleware (ADAM) (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- Towards an Efficient Flooding Scheme Exploiting 2-Hop Backward Information in MANETs
- On Efficient Core Selection for Reducing Multicast Delay Variation under Delay Constraints(Networking Technologies for Overlay Networks)
- Dynamic Scheduling and Allocation in Two-Dimensional Mesh-Connected Multicomputers for Real-Time Tasks
- A Cell-Based Hybrid Indexing Scheme for Energy Conserving k Nearest Neighbor Search on Air
- A New Packet Scheduling Scheme for Improving Fairness in Wireless Sensor Network (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- Enhancing Scalability of Tree-Based Reliable Multicast by Approximating Logical Tree to Multicast Routing Tree