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

共 29 条

[21] Scaling limits for one-dimensional long-range percolation: Using the corrector method
Zhang, Zhongyang
Zhang, Lixin
STATISTICS & PROBABILITY LETTERS, 2013, 83 (11) : 2459 - 2466
[22] Drift reconstruction from first passage time data using the Levenberg-Marquardt method
Fok, Pak-Wing
INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2013, 21 (08) : 1288 - 1309
[23] Stochastic modelling of a diffusive wave for flood propagation using the random walk particle tracking method in a hypothetical city
Noor, Kashif
Elfeki, Amro M. M.
HYDROLOGICAL PROCESSES, 2018, 32 (15) : 2390 - 2404
[24] SIMULATION OF SOLUTE TRANSPORT IN 3D POROUS MEDIA USING RANDOM WALK PARTICLE TRACKING METHOD
Sun, Yuanyuan
Park, Chan-Hee
Wang, Wenqing
Kolditz, Olaf
PARTICLE-BASED METHODS II: FUNDAMENTALS AND APPLICATIONS, 2011, : 627 - 638
[25] Influence of partially known parameter on flaw characterization in Eddy Current Testing by using a random walk MCMC method based on metamodeling
Cai, Caifang
Rodet, Thomas
Lambert, Marc
4TH INTERNATIONAL WORKSHOP ON NEW COMPUTATIONAL METHODS FOR INVERSE PROBLEMS (NCMIP2014), 2014, 542
[26] A Novel lncRNA-Disease Association Prediction Model Using Laplacian Regularized Least Squares and Space Projection-Federated Method
Chen, Min
Peng, Yan
Li, Ang
Deng, Yinwei
Li, Zejun
IEEE ACCESS, 2020, 8 : 111614 - 111625
[27] Diffusion Monte Carlo method on small boron clusters using single- and multi- determinant-Jastrow trial wavefunctions
Peng, Yun
Zhou, Xiaojun
Wang, Zhifan
Wang, Fan
JOURNAL OF CHEMICAL PHYSICS, 2021, 154 (02)
[28] A coupled transport model for water splitting within a porous metal oxide thermochemical reactor using the random walk particle tracking method
Rahmatian, Nima
Mei, Renwei
Klausner, James
Petrasch, Joerg
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2015, 40 (13) : 4451 - 4460
[29] Verification of Coverage Control for Multi-Copter with Local Optimal Solution Avoidance and Collision Avoidance Using Random-walk and Artificial Potential Method
Naruse, Masataka
Yamamoto, Kenta
Sekiguchi, Kazuma
Nonaka, Kenichiro
2017 56TH ANNUAL CONFERENCE OF THE SOCIETY OF INSTRUMENT AND CONTROL ENGINEERS OF JAPAN (SICE), 2017, : 440 - 445

← 1 2 3 →