Code Scheduling in Vector Blocks

Zhang Kejun; Yang Taolan

您当前的位置：

首页 >

文章列表页 >

Code Scheduling in Vector Blocks

更新时间：2025-12-08

- Code Scheduling in Vector Blocks
- Acta Electronica Sinica Issue 6, Pages: 27-34(1990)
- 作者机构：
  
  长沙工学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1990
- 稿件说明：
移动端阅览
[1]张可军,杨桃栏.向量块中的指令调度[J].电子学报,1990(06):27-34.

Zhang Kejun, Yang Taolan. Code Scheduling in Vector Blocks[J]. Acta Electronica Sinica, 1990, (6): 27-34.
[1]张可军,杨桃栏.向量块中的指令调度[J].电子学报,1990(06):27-34. DOI：

Zhang Kejun, Yang Taolan. Code Scheduling in Vector Blocks[J]. Acta Electronica Sinica, 1990, (6): 27-34. DOI：

摘要

有关标量块中的指令调度的成果很多

但它们不能用于向量块

因为向量块中的许多依赖关系不同于标量块中的依赖关系。本文对向量块中的依赖关系进行了详细分析

提出一个时间复杂度为O（n

）的向量指令调度算法

本算法已在银河机编译器中实现。使用本调度器

可向量化循环的目标代码将重新排序从而充分利用流水线机的多功能部件流水线及链接特性开发并行性。

Abstract

There are many achievements on code scheduling in scalar blocks[1

12]

but they cannot be used in vector blocks because many dependences in vector blocks are different from those in scalar blocks. In this paper

after these dependences are analyzed in detail

an algorithm with an O（n*n） worst-case runtime for code scheduling in vector blocks has been presented and implemented in YH （Galaxy） supercomputer system. By using our scheduler

the object codes of a vectorized loop in a pipeline computer can be reordered in such a sequence that can make great use of the multi-functional pipelines and the chaining to exploit parallelism.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰