H.G. Dietz  Home/Search
Context Related
| purdue.edu/~hankd/CARP/...standard.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: purdue.edu/~hankd/CV/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper presents a new compiler optimization that transforms multiple distinct code threads so that they have as many instructions in common as possible, hence, SIMD execution time is minimized. For example, SIMD "parallel if" statements typically take the then clause time plus the else clause time to execute, but this new transformation usually can induce identical code sequences for most of the code in the then and else clauses, often yielding a 40% improvement in execution speed. The same ... (Update)
Context of citations to this paper: More
.... grained SIMD machine for an application (such as genetic programming) that seemingly requires a MIMD machine [Dietz and Cohen 1992; Dietz 1992], doing so would require substantial expertise outside our existing capabilities, as well as extensive customizing of the parallel...
...speed improvement with the number of instances we can execute together. Even more interesting would be to use the techniques of [Dietz92] and [Guenter95] to combine code within a shader and between shader instances with differing uniform parameter values. shader total...
Cited by: More
Much Ado about Almost Nothing: - Compilation For Nanocontrollers (Correct)
Programmable Nanocontrollers for Nanodevices - Dietz (2003) (Correct)
Shared Control Multiprocessors - A Paradigm for Supporting.. - Abu-Ghazaleh (1998) (Correct)
Active bibliography (related documents): More All
0.5: Breadth-First Parsing - Ophel (Correct)
0.4: Automatic Construction Of Optimizing, Parallelizing Compilers From .. - Cohen (1994) (Correct)
0.3: Appeared in ASPLOS-III, April 1989, pp. 64-75 - Efficient Synchronization.. (Correct)
Similar documents based on text: More All
0.3: Overview of Recent Supercomputers - van der Steen (1997) (Correct)
0.1: Compiler Optimizations Using Data Compression To Decrease.. - Dietz, Mattox (Correct)
0.1: Simple Confluently Persistent Catenable Lists (Extended.. - Kaplan, Okasaki, Tarjan (1998) (Correct)
Related documents from co-citation: More All
3: Connection Machine Model CM-2 Technical Summary (context) - Corporation - 1987
3: A massively parallel MIMD implemented by SIMD hardware (context) - Dietz, Cohen - 1992
3: MIMD execution by SIMD computers (context) - Nilsson, Tanaka - 1988
BibTeX entry: (Update)
Dietz, H. G. (1992). Common subexpression induction. Parallel Processing Laboratory Technical Report TR-EE-92-5. School of Electrical Engineering. Purdue University. http://citeseer.ist.psu.edu/dietz92common.html More
@inproceedings{ dietz92common,
author = "H. G. Dietz",
title = "Common Subexpression Induction",
booktitle = "Proceedings of the 1992 International Conference on Parallel Processing",
volume = "II, Software",
publisher = "CRC Press",
address = "Boca Raton, Florida",
pages = "II:174--182",
year = "1992",
url = "citeseer.ist.psu.edu/dietz92common.html" }
Citations (may not include all citations):1399 Compilers: Principles (context) - Aho, Sethi et al. - 1986
299 Dependence Analysis for Supercomputing (context) - Banerjee - 1988
84 Reducing the Cost of Branches (context) - McFarling, Hennessy - 1986
36 Connection Machine Model CM-2 Technical Summary (context) - Corporation - 1990
31 The MasPar MP-1 Architecture (context) - Blank - 1990
18 The VLIW Machine: A Multiprocessor for Compiling Scientific .. (context) - Fisher - 1984
11 A Massively Parallel MIMD Implemented By SIMD Hardware (context) - Dietz, Cohen - 1992
7 The Refined-Language Approach to Compiling for Parallel Supe.. (context) - Dietz - 1987
3 Applications Considerations in the System Design of Highly C.. (context) - Lundstrom - 1987
3 MasPar Programming Language (context) - Corporation - 1991
2 Optimal Code Scheduling for Multiple Pipeline Processors (context) - Nisar, Dietz - 1990
2 Optimal Code Scheduling for Multiple Pipeline Processors (context) - Nisar - 1990
2 PCCTS Reference Manual (version 1.00 (context) - Parr, Dietz et al. - 1992
1 High Performance Instruction Memory Design for Multiprocesso.. (context) - Mejia, O'Keefe - 1992
1 Second Revised Version of Course Notes (context) - Cocke, Schwartz et al.
1 Supercomputer System (context) - Incorporated, Y-MP - 1991
Documents on the same site (http://dynamo.ecn.purdue.edu/~hankd/CV/):
Language Constructs for High-Precision Specification of.. - Tai Chung (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC