Processor allocation in the mesh multiprocessors using the leapfrog method

被引：0

作者：

Wu, F ^{[1
]}

Hsu, CC ^{[1
]}

机构：

[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10764, Taiwan

来源：

INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS | 1998年

关键词：

allocation mesh; first-fit; Marcov chain; random walk;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A statistical data structure-the R-array is proposed to represent the mesh at first. With the statistical data, the allocation process can skip (or leapfrog) the impossible processors when finding the free base. A method based on the theory of stochastic process is devised to analyze the behavior of the allocation process The leapfrog scheme is the first one whose execution costs can be precisely calculated Simulations are carried out. The experimental results show that the leapfrog scheme is the fastest one in the allocation time in comparison with most of the famous schemes.

引用

页码：1020 / 1027

页数：8

共 50 条

[1] Processor allocation in the mesh multiprocessors using the leapfrog method
Wu, F
Hsu, CC
Chou, LP
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (03) : 276 - 289
[2] Processor allocation in mesh multiprocessors using a hybrid method
Attari, Sanya
Isazadeh, Ayaz
SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2006, : 492 - +
[3] Fast processor allocation and dynamic scheduling for mesh multiprocessors
Zhu, YH
COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (02): : 99 - 107
[4] Limited contiguous processor allocation mechanism in the mesh-connected multiprocessors using compaction
Reza, Akram
Rafie, Mahnaz
JOURNAL OF SUPERCOMPUTING, 2017, 73 (09): : 4158 - 4189
[5] Limited contiguous processor allocation mechanism in the mesh-connected multiprocessors using compaction
Akram Reza
Mahnaz Rafie
The Journal of Supercomputing, 2017, 73 : 4158 - 4189
[6] ON PROCESSOR ALLOCATION IN HYPERCUBE MULTIPROCESSORS
HUANG, CH
HUANG, TL
JUANG, JY
PROCEEDINGS : THE THIRTEENTH ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE, 1989, : 16 - 23
[7] PROCESSOR ALLOCATION IN HYPERCUBE MULTIPROCESSORS
RAI, S
TRAHAN, JL
SMAILUS, T
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (06) : 606 - 616
[8] Hardware implementation of processor allocation schemes for mesh-based chip multiprocessors
Zydek, Dawid
Selvaraj, Henry
MICROPROCESSORS AND MICROSYSTEMS, 2010, 34 (01) : 39 - 48
[9] Task allocation using processor load prediction on multiprocessors cluster
Monteil, T
Pascal, P
ADVANCED ENVIRONMENTS, TOOLS, AND APPLICATIONS FOR CLUSTER COMPUTING, 2002, 2326 : 126 - 135
[10] Dynamic processor allocation in scalable multiprocessors using Boolean algebra
Chen, HL
King, CT
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 67 (3-4) : 333 - 358

← 1 2 3 4 5 →