MODULE ALLOCATION OF REAL-TIME APPLICATIONS TO DISTRIBUTED SYSTEMS

被引:24
作者
HOUSTIS, CE
机构
[1] PURDUE UNIV,DEPT COMP SCI,W LAFAYETTE,IN 47907
[2] COMP TECHNOL INST,PATRAS,GREECE
基金
美国国家科学基金会;
关键词
Allocation of real-time applications; distributed system; heuristic algorithms; minimum application execution time; parallel computation; queueing delay of interconnection network;
D O I
10.1109/32.56096
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We develop and analyze an allocation model for mapping a real-time application to certain k-processor multiprocessor systems. Its objective is the minimization of the total processing time of the application by exploiting the parallelism of the application/architecture pair. It is formulated in terms of the performance characteristics of the system and the resource requirements of the computation involved. Experience with the model suggests that it can be used effectively for the performance evaluation of application-distributed system pairs. © 1990 IEEE
引用
收藏
页码:699 / 709
页数:11
相关论文
共 30 条
[11]  
GYLYS VB, 1976, FAL P COMPC, P353
[12]  
HAESSIG K, 1980, P IFIP C, P593
[13]  
HOUSTIS CE, 1988, MODELING EVALUATION
[14]  
HOUSTIS CE, 1982, SOFTWARE PARTITIONIN
[15]  
HOUSTIS CE, IN PRESS J PARALLEL
[16]  
IQBUL M, 1986, P INT C PARALLEL PRO, P1040
[17]  
JENNY CJ, 1982, MAR P INT ZUR S DIG
[18]  
JENNY CJ, 1977, PROCESS PARTITIONING
[19]  
JONES AK, 1979, 4TH P INT C SOFTW EN, P315
[20]  
Kleinrock L, 1974, QUEUEING SYSTEMS