Abstract/Details

An optimizing compiler for configurable logic


2004 2004

Other formats: Order a copy

Abstract (summary)

Sea Cucumber (SC) is an optimizing and synthesizing compiler for Field Programmable Gate Arrays (FPGAs) that accepts Java class files as input (generated from Java source files) and that generates circuits that exploit the coarse- and fine-grained parallelism available in the input class files. Programmers determine the level of coarse-grained parallelism available by organizing their design as a set of inter-communicating, concurrent threads (using standard Java threads) that are synthesized by SC as concurrent hardware. SC automatically extracts fine-grained parallelism from the body of each thread by processing the bytecodes contained in the input class files and employing conventional compiler optimizations such as data-flow and control-flow graph analysis, dead-code elimination, constant folding, operation simplification, predicated static single assignment, if-conversion, hyperblock formation, etc. The resulting EDIF files can be processed using Xilinx place and route software to produce bitstreams that can be downloaded into FPGAs for execution. SC establishes three goals to be used to measure its success: high performance, maximum parallelism extraction and algorithmic specification. High performance is achieved in the benchmarks designs used. Using both software and hardware techniques, SC obtains a high degree of parallelism extraction. The use of Java and software programming techniques makes SC algorithmic in its specification of circuit designs. Achieving these goals makes SC a powerful and flexible tool for FPGA circuit synthesis.

Indexing (details)


Subject
Electrical engineering;
Computer science
Classification
0544: Electrical engineering
0984: Computer science
Identifier / keyword
Applied sciences, Compiler, Configurable logic, FPGAs, Java
Title
An optimizing compiler for configurable logic
Author
Tripp, Justin L.
Number of pages
185
Publication year
2004
Degree date
2004
School code
0022
Source
DAI-B 65/04, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
Advisor
Hutchings, Brad
University/institution
Brigham Young University
University location
United States -- Utah
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3129107
ProQuest document ID
305219432
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/305219432
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.