Task mapping on supercomputers with cellular networks

Computer Physics Communications

Volumn 179, Issue 7, 2008, Pages 479-485

  Chen, Yongzhi ^a   Deng, Yuefan ^a  

^a USA   (United States)

Author keywords

BlueGene; Differential equations; Mapping model; Optimization

Indexed keywords

CELLULAR NEURAL NETWORKS; CELLULAR TELEPHONE SYSTEMS; COMMUNICATION; COMPETITION; COMPUTER APPLICATIONS; COMPUTER SYSTEMS; COMPUTERS; CONFORMAL MAPPING; MATRIX ALGEBRA; MESH GENERATION; SPECIFICATIONS; SUPERCOMPUTERS; THREE DIMENSIONAL; WAVE EQUATIONS;

2-D WAVE; 3D MESHES; APPLICATION PROBLEMS; BLUEGENE; CELLULAR NETWORKS; COMPUTATIONAL LOADS; COMPUTING PLATFORMS; COMPUTING SYSTEMS; DIFFERENTIAL EQUATIONS; INTER-PROCESSOR COMMUNICATION; MAPPING MODEL; MINIMUM-TIME; OBJECTIVE FUNCTION; OPTIMIZATION; PROCESSOR SPEEDS; RANK ORDERS; SUB-TASKS; TASK MAPPING;

COMPUTER NETWORKS;

EID: 50849106390     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2008.04.011     Document Type: Article

References (11)

1. L.V. Kalé, B. Ramkumar, A.B. Sinha, V.A. Saletore, The CHARM parallel programming language and system. Part II. The runtime system, Parallel Programming Laboratory Technical Report #95-03, 1994
2. L.V. Kalé, B. Ramkumar, A.B. Sinha, A. Gursoy, The CHARM parallel programming language and system. Part I. Description of language features, Parallel Programming Laboratory Technical Report #95-02, 1994
3. Norman M.G., and Thanisch P. Models of machines and computation for mapping in multicomputers. ACM Comput. Surv. 25 3 (1993) 263-302
4. Bultan T., and Aykanat C. A new mapping heuristic based on mean field annealing. J. Parallel Distrib. Comput. 16 4 (1992) 292-305
5. Bokhari S.H. On the mapping problem. IEEE Trans. Comput. 30 3 (1981) 207-214
6. E.-G. Talbi, T. Muntean, General heuristics for the mapping problem, in: World Transputer Conf., 1993
7. W.-K. Chen, E.F. Gehringer, A graph-oriented mapping strategy for a hypercube, in: Proc. the Third Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, 1988, pp. 200-209
8. Bhanot G., Gara A., Heidelberger P., Lawless E., Sexton J.C., and Walkup R. Optimizing task layout on the BlueGene/L supercomputer. IBM Journal of Research and Development 49 2-3 (2005) 489-500
9. T. Agarwal, A. Sharma, L.V. Kalé, Topology-aware task mapping for reducing communication contention on large parallel machines, in: Proc. of IEEE International Parallel and Distributed Processing Symposium, April 2006, pp. 25-29
10. The BlueGene/L Team, An overview of the BlueGene/L super computer, in: Proc. of Super Computing 2002, 2002
11. M. Affenzeller, R. Mayrhofer, Generic heuristics for combinatorial optimization problems, in: Proc. of the 9th International Conference on Operational Research, 2002, pp. 83-92