arrow
Return

An efficient task allocation scheme for 2D mesh architectures

delete1997-01-01
delete43
PRE
AI
S
Seong-Moo Yoo *
H
Hee Yong Youn
B
Behrooz Shirazi
DOI:10.1109/71.615439delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
complete submesh recognition
coverage submesh
meshes
task allocation
waiting delay
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

No organization information available
Cited Papers

Cited Papers

Vibrational Properties of the Potassium Titanyl Phosphate Crystal Family
err2023-09-25
err0
errOAAI
errSergej Neufeld; Uwe Gerstmann; Laura Padberg; Christof Eigner; Gerhard Berth; Christine Silberhorn; Lukas M. Eng; Wolf Gero Schmidt; Michael Ruesing
errShare
errSave
Evaluation of the preference for and viability of clean cookstove adoption in rural Tanzania
err2023-11-30
err0
errOAAI
errAnnelise Gill-Wiehl; Sara Sievers; Robert Katikiro; Daniel M. Kammen
errShare
errSave
Stereological Principles and Sampling Procedures for Toxicologic Pathologists
err2013-01-01
err0
PREAI
errHans Jørgen G. Gundersen; Rosanna Mirabile; Danielle Brown; Rogely Waite Boyce
errShare
errSave
no more