Automatic Thread Extraction with Decoupled Software Pipelining
Authors:
Top Cited Papers
- 11 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10724451,p. 105-118
Abstract
Until recently, a steadily rising clock rate and other uniprocessor micro architectural improvements could be relied upon to consistently deliver increasing performance for a wide range of applications. Current difficulties in maintaining this trend have lead microprocessor manufacturers to add value by incorporating multiple processors on a chip. Unfortunately, since decades of compiler research have not succeeded in delivering automatic threading for prevalent code properties, this approach demonstrates no improvement for a large class of existing codes. To find useful work for chip multiprocessors, we propose an automatic approach to thread extraction, called decoupled software pipelining (DSWP). DSWP exploits the finegrained pipeline parallelism lurking in most applications to extract long-running, concurrently executing threads. Use of the nonspeculative and truly decoupled threads produced by DSWP can increase execution efficiency and provide significant latency tolerance, mitigating design complexity by reducing intercore communication and per-core resource requirements. Using our initial fully automatic compiler implementation and a validated processor model, we prove the concept by demonstrating significant gains for dual-core chip multiprocessor models running a variety of codes. We then explore simple opportunities missed by our initial compiler implementation which suggest a promising future for this approach.Keywords
This publication has 24 references indexed in Scilit:
- Field-testing IMPACT EPIC research results in itanium 22004
- Decoupled software pipelining with the synchronization array2004
- A study of source-level compiler algorithms for automatic construction of pre-execution codeACM Transactions on Computer Systems, 2004
- Min-cut program decomposition for thread-level speculation2004
- Compiler code transformations for superscalar-based high-performance systems2003
- The potential for using thread-level data speculation to facilitate automatic parallelization2002
- MediaBench: a tool for evaluating and synthesizing multimedia and communications systems2002
- Space-time scheduling of instruction-level parallelism on a raw machine1998
- Software pipelining: an effective scheduling technique for VLIW machines1988
- Decoupled access/execute computer architecturesACM SIGARCH Computer Architecture News, 1982