An Efficient Task Allocation Scheme for 2D Mesh Architectures

Authors:
Seong-Moo Yoo;Hee Yong Youn;Behrooz Shirazi
Affiliations:
-;-;-
Venue:
IEEE Transactions on Parallel and Distributed Systems
Year:
1997

Citing 6
Cited 16

Evaluation of On-Chip Static Interconnection Networks

IEEE Transactions on Computers
A two-dimensional buddy systems for dynamic resource allocation in a partitionable mesh connected system

Journal of Parallel and Distributed Computing
The Tera computer system

ICS '90 Proceedings of the 4th international conference on Supercomputing
Dynamic processor allocation in hypercube computers

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Advanced Computer Architecture: Parallelism,Scalability,Programmability

Advanced Computer Architecture: Parallelism,Scalability,Programmability
A Top-Down Processor Allocation Scheme for Hypercube Computers

IEEE Transactions on Parallel and Distributed Systems

A new “quad-tree-based” sub-system allocation technique for mesh-connected parallel machines

ICS '99 Proceedings of the 13th international conference on Supercomputing
Processor Scheduling and Allocation for 3D Torus Multicomputer Systems

IEEE Transactions on Parallel and Distributed Systems
A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers

IEEE Transactions on Computers
Comments on "A Fast and Efficient Processor Allocation Scheme for Mesh-Connected Multicomputers"

IEEE Transactions on Computers
A "Generalized k-Tree-Based Model to Sub-system Allocation" for Partitionable Multi-dimensional Mesh-Connected Architectures

ISHPC '00 Proceedings of the Third International Symposium on High Performance Computing
An efficient free-list submesh allocation scheme for two-dimensional mesh-connected multicomputers

Journal of Systems and Software
Multitoroidal Interconnects For Tightly Coupled Supercomputers

IEEE Transactions on Parallel and Distributed Systems
Availability-based noncontiguous processor allocation policies for 2D mesh-connected multicomputers

Journal of Systems and Software
Design and performance evaluation of combined first-fit task allocation and migration strategies in mesh multiprocessor systems

Parallel Computing
On submesh allocation for 2D mesh multicomputers using the free-list approach: Global placement schemes

Performance Evaluation
Online Task Scheduling for the FPGA-Based Partially Reconfigurable Systems

ARC '09 Proceedings of the 5th International Workshop on Reconfigurable Computing: Architectures, Tools and Applications
Hardware implementation of processor allocation schemes for mesh-based chip multiprocessors

Microprocessors & Microsystems
An adaptive job scheduling scheme for mesh-connected multicomputers

The Journal of Supercomputing
Fast and efficient processor allocation algorithm for torus-based chip multiprocessors

Computers and Electrical Engineering
Task allocation in mesh structure: 2side leapfrog algorithm and q-learning based algorithm

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Using task migration to improve non-contiguous processor allocation in NoC-based CMPs

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.02

Visualization

Abstract

Efficient allocation of processors to incoming tasks in parallel computer systems is very important for achieving the desired high performance. It requires recognizing the free available processors with minimum overhead. In this paper, we present an efficient task allocation scheme for 2D mesh architectures. By employing a new approach for searching the mesh, our scheme can find the available submesh without scanning the entire mesh, unlike earlier designs. Comprehensive computer simulation reveals that the average allocation time and waiting delay are much smaller than earlier schemes of comparable performances, irrespective of the size of meshes and distribution of the shape of the incoming tasks.