Profile driven data-dependency analysis for improved high level language hardware synthesis
Authors:
- 1 December 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 207-214
Abstract
Existing high-level hardware synthesis tools typically focus on the automated discovery of opportunities for Instruction Level Parallelism (ILP) or alternatively allow designers to explicitly specify instances or opportunities for ILP. We present a novel profiling driven approach to the automated discovery of higher level speculative parallelism opportunities for custom-hardware implementations. The synthesis approach proposed here is to use the customisation capabilities of reconfigurable platforms to implement application specific speculative devices that capitalise on thread and loop level parallelism opportunities that occur with low (or zero) frequency data dependencies. In this paper our program profiling and partitioning techniques are detailed and analysis results are used to generate promising theoretical limits on speedups achievable through thread level parallelism. Such speedups are orthogonal to the gains achievable using existing ILP based optimisations. Our analysis and profiling tools are implemented within the Low Level Virtual Machine (LLVM) compiler infrastructure and results are generated from the SPEC2000INT benchmark suite.Keywords
This publication has 10 references indexed in Scilit:
- Automatic Thread Extraction with Decoupled Software Pipelining2006
- Chip multi-processor scalability for single-threaded applicationsACM SIGARCH Computer Architecture News, 2005
- Warp ProcessorsACM Transactions on Design Automation of Electronic Systems, 2004
- Profiling tools for hardware/software partitioning of embedded applications2003
- New results on the computability and complexity of points--to analysis2003
- Synthesis of hardware models in C with pointers and complex data structuresIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2001
- Pointer analysis2001
- Partitioning and exploration strategies in the TOSCA co-design flow1996
- The development of the C language1993
- Undecidability of static analysisACM Letters on Programming Languages and Systems, 1992