FOOD-WEB SIMULATION ON PARALLEL COMPUTERS - INTERPROCESSOR COMMUNICATION BENCHMARKS

被引:1
作者
HAEFNER, JW [1 ]
机构
[1] UTAH STATE UNIV,CTR ECOL,LOGAN,UT 84322
关键词
D O I
10.1016/0304-3800(91)90099-M
中图分类号
Q14 [生态学(生物生态学)];
学科分类号
071012 ; 0713 ;
摘要
A major problem in simulating ecological systems on distributed memory multiprocessors is the cost of communicating states of variables among processors that require those states to update other variables. I measured the communication cost between two INMOS Transputers organized in a task-farm topology when simulating artificial food-webs with Lotka-Volterra dynamics. When processor communication effort is minimized by transferring only the variables required by each processor, speed is increased by only 5-9% compared with transferring all variables. The overall speed-up obtained by using two processors compared to one depends on the number of system nodes in the model, but was 1.9 when 96 nodes were simulated. When the step-size of the Euler integration method is adjusted to produce dynamics quantitatively similar to Runge-Kutta, the Euler method is slower despite reduced inter-processor communication overhead produced by fewer calculations of derivatives required for reach variable update.
引用
收藏
页码:73 / 79
页数:7
相关论文
共 13 条
[1]  
BERMAN F, 1987, CHARACTERISTICS PARA
[2]  
Forrester J.W., 1961, IND DYNAMICS
[3]  
FOUNTAIN T, 1987, PROCESSOR ARRAYS ARC
[4]  
Grant WE, 1986, SYSTEMS ANAL SIMULAT
[5]  
HAEFNER JW, 1991, IN PRESS REORGANISMS
[6]  
Helmbold D. P., 1990, IEEE Transactions on Parallel and Distributed Systems, V1, P250, DOI 10.1109/71.80148
[7]  
KUMAR SP, 1985, PARALLEL MIMD COMPUT, P231
[8]  
MEHROTRA R, 1985, 14TH P INT C PAR PRO, P291
[9]  
PERROTT RH, 1987, PARALLEL PROGRAMMING
[10]  
REED DA, 1987, MULTICOMPUTER NETWOR