全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2000 

Parallelizing Programs with Sequential Scanning
顺序扫描实现程序并行化

Keywords: instruction-level parallelism,global compaction,software pipelining,branch,nested loop
指令级并行
,全局压缩,软件流水,分支,多重循环

Full-Text   Cite this paper   Add to My Lib

Abstract:

Generalized selective scheduling (GSS) is presented to uniformly process loops and acyclic code. GSS does not differentiate acyclic code from cyclic code, but generates the result of global compaction and software pipelining for them respectively. The program is parallelized not by hierarchical simplification, but by only one-pass sequential scanning. As the first global scheduling based on general graphs instead of traces or directed acyclic graphs, GSS breaks the boundary between acyclic and cyclic code scheduling. It views nested loops from a fresh angle, realizing the direct scheduling of nests by properly calculating availability sets and live variable sets. It is applicable to programs with arbitrary control flow.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133