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

来源：

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING | 1990年 / 16卷 / 07期

基金：

美国国家科学基金会;

关键词：

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 条

[1]

Anderson G. A., 1975, Computing Surveys, V7, P197, DOI 10.1145/356654.356658

[2]

BATRA DP, 1978, THESIS NW U DEP COMP

[3]

BOKHARI SH, 1981, IEEE T COMPUT, V30, P207, DOI 10.1109/TC.1981.1675756

[4]

BUKLES BP, 1979, TUTORIAL DISTRIBUTED

[5]

CHU WW, 1980, COMPUTER, V13, P57, DOI 10.1109/MC.1980.1653419

[6]

CHU WW, 1987, IEEE T COMPUT, V36, P667, DOI 10.1109/TC.1987.1676960

[7]

EFE K, 1982, COMPUTER, V15, P50, DOI 10.1109/MC.1982.1654050

[8]

FUJIMATO RM, 1985, SUM P COMP SIM C

[9]

GELENBE E, 1988, PARALLEL PROCESSING

[10]

GELENBE E, 1988, NOV P NAT COMP C

← 1 2 3 →