Abstract | ||
---|---|---|
The mesh is a widely used architecture in parallel computing systems. Research on efficient allocation of processors to incoming tasks on a mesh architecture is very important in achieving the desired high performance. The processor allocation strategy proposed in this paper is based on a well-known boundary search approach by considering allocation time similarity as another primary allocation decision-making factor. In this proposed technique, an additional novel heuristic is employed to consider allocating tasks with similar allocation times with submeshes adjacent to each other, whenever feasible. The external fragmentation problem is expected to be alleviated, which leads to improvement in, better utilization and shorter task waiting time. Our simulation results demonstrate a substantial improvement |
Year | Venue | Keywords |
---|---|---|
2000 | Journal of Information Science and Engineering | allocation time,parallel processing,decision making,processor utilization,boundary search approach,parallel architectures,parallel computing systems,2d mesh architecture,resource allocation,mesh architectire,search problems,heuristic programming,simulation,performance evaluation,allocation time-based processor allocation,processor allocation,processor allocation scheme,task waiting delay,mesh architecture,heuristic,parallel machines,external fragmentation problem,parallel architecture,performance,high performance computing,computational modeling,topology,parallel computer,resource management,computer architecture |
DocType | Volume | Issue |
Journal | 16 | 2 |
ISSN | ISBN | Citations |
1521-9097 | 0-8186-8603-0 | 1 |
PageRank | References | Authors |
0.36 | 6 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaomei Zhu | 1 | 1 | 0.36 |
Wei-Ming Lin | 2 | 1 | 0.36 |