SPECIFICATION OF SOFTWARE PIPELINING USING PETRI NETS

被引：3

作者：

RAJAGOPALAN, M ^{[1
]}

ALLAN, VH ^{[1
]}

机构：

[1] UTAH STATE UNIV,DEPT COMP SCI,LOGAN,UT 84322

来源：

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING | 1994年 / 22卷 / 03期

关键词：

SOFTWARE PIPELINING; LOOP OPTIMIZATION; INSTRUCTION LEVEL PARALLELISM; PETRI NETS; SCHEDULING;

D O I：

10.1007/BF02577735

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper presents a flexible model for software pipelining using the petri nets. Our technique, called the Petri Net Pacemaker (PNP), can create near optimal pipelines with less algorithmic effort than other techniques. The pacemaker is a novel idea which exploits the cyclic behavior of petri nets to model the problem of scheduling operations of a loop body for software pipelining. A way of improving the performance of loops containing predicates is given. The PNP technique also shows how nested loops can be pipelined. A comparison with some of the other techniques is presented.

引用

页码：273 / 301

页数：29

共 14 条

[1] A DEVELOPMENT ENVIRONMENT FOR HORIZONTAL MICROCODE
AIKEN, A
NICOLAU, A
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (05) : 584 - 594
[2] AIKEN A, 1988, JUN P SIGPLAN 88 C P, P308
[3] EBCIOGLU K, 1990, LANGUAGES COMPILERS, P213
[4] GAO GR, 1991, ACAPS18 MCGILL U SCH
[5] GAO GR, 1991, JUN P ACM SIGPLAN 91, P204
[6] JONES RB, 1990, 23TH P INT S WORKSH
[7] JONES RB, 1991, THESIS UTAH STATE U
[8] LAM M, 1988, JUN P ACM SIGPLAN 88, P318
[9] NICOLAU A, 1990, 23RD P S WORKSH MICR, P69
[10] INSTRUCTION-LEVEL PARALLEL-PROCESSING - HISTORY, OVERVIEW, AND PERSPECTIVE
RAU, BR
FISHER, JA
[J]. JOURNAL OF SUPERCOMPUTING, 1993, 7 (1-2) : 9 - 50

← 1 2 →