Linear time detection of inherent parallelism in sequential programs
β Scribed by Peter L. Bird
- Publisher
- Elsevier Science
- Year
- 1985
- Tongue
- English
- Weight
- 724 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0010-4655
No coin nor oath required. For personal study only.
β¦ Synopsis
The topological sort can be used for the rapid detection of parallelism in sequential programs. Using this algorithm, one can detect both intrablock and interblock parallelism. The algorithm requires only information normally collected by an optimizing compiler.
* Throughout this paper, we will use the operator ~to represent all data dependency relationships. Thus, o' & o means * This work was partially supported by Applied Dynamics that o' is dependent upon o.
π SIMILAR VOLUMES
## Abstract Use of a squareβwave potential program for timeβdependent amperometric detection of analyte zones in capillary electrophoresis (CE) is described. Electrochemical detection for CE requires that the separation field be isolated from that of the electrochemical detection. This is generally