Performance Analysis with High-Level Languages for High-Performance Reconfigurable Computing

Total Page:16

File Type:pdf, Size:1020Kb

Performance Analysis with High-Level Languages for High-Performance Reconfigurable Computing Performance Analysis with High-Level Languages for High-Performance Reconfigurable Computing John Curreri, Seth Koehler, Brian Holland, and Alan D. George NSF Center for High-Performance Reconfigurable Computing (CHREC) ECE Department, University of Florida {curreri, koehler, holland, george}@chrec.org Abstract software developers typically rely heavily upon debugging and performance analysis tools. In order to High-Level Languages (HLLs) for FPGAs (Field- accommodate the typical software development process, Programmable Gate Arrays) facilitate the use of application mappers support debug of HLL source code reconfigurable computing resources for application on a traditional microprocessor rather than relying upon developers by using familiar, higher-level syntax, HDL simulators and logic analyzers. However, current semantics, and abstractions, typically enabling faster commercial application mappers provide few (if any) development times than with traditional Hardware runtime tools to debug or analyze application Description Languages (HDLs). However, this performance at the HLL source-code level while abstraction is typically accompanied by some loss of executing on one or more FPGAs. While methods and performance as well as reduced transparency of tools for debugging FPGAs have been well researched application behavior, making it difficult to understand and even developed, such as for the Sea Cucumber HLL and improve application performance. While runtime which has tool support for runtime debugging [3], tools for performance analysis are often featured in research is currently lacking in runtime performance development with traditional HLLs for serial and analysis tools for FPGAs, especially when HLLs are parallel programming, HLL-based applications for featured. FPGAs have an equal or greater need yet lack these Without performance tools to assist in analyzing tools. This paper presents a novel and portable application behavior on the FPGA, potential framework for runtime performance analysis of HLL performance gains of reconfigurable computing may be applications for FPGAs, including a prototype tool for lost. A major advantage of reconfigurable computing is performance analysis with Impulse C, a commercial performance increase obtained from application-specific HLL for FPGAs. As a case study, this tool is used to hardware optimizations. Application mappers attempt to locate performance bottlenecks in a molecular dynamics create optimized hardware by extracting parallelism out application. of amenable HLL statements (e.g. performing the iterations of a loop in parallel or in a pipeline if Keywords: Performance analysis, profile, trace, possible). However, the amount of parallelism reconfigurable computing, FPGA, high-level language, extracted, and the overall structure of the design in application mapper, Impulse C, Carte hardware, can depend heavily upon the way in which the algorithm is expressed as well as the techniques used by 1. Introduction the application mapper to translate source code to hardware. Runtime performance analysis (hereafter the Today’s application mappers (i.e. compilers that “runtime” is assumed) allows the application developer translate High-Level Languages (HLLs) to hardware to better understand application behavior in terms of configurations on FPGAs, such as Impulse C [1] or both computation and communication, aiding the Carte [2]) simplify software developers’ transition to developer in locating and removing performance reconfigurable computing and its performance bottlenecks in each. Complex or dynamic data advantages without the steep learning curve associated dependencies during computation, shared with traditional Hardware Description Languages communication channels, and load balancing among (HDLs). While HDL developers have become parallelized components can be very difficult to predict accustomed to debugging their code via simulators, 1 and yet significantly affect performance. Performance monitor the performance of hardware inside the FPGA analysis tools for HLL codes must allow the developer itself [5]. This paper significantly extends our previous to monitor these types of areas while presenting analysis work on performance analysis for HDL applications [6], from the perspective of the HLL source code. which discusses a framework for monitoring Unfortunately, many well-researched debugging performance inside the FPGA called the Hardware techniques may not be suited for runtime performance Measurement Module (HMM), by expanding this analysis. For example, halting an FPGA to read back its framework to support the challenges of HLL mappers. state may not be viable due to the unacceptable level of disturbance caused to the application’s behavior and Original Application timing since the FPGA will be temporarily inaccessible Instrument to the CPU, causing performance problems that did not exist before. Instrumented Application Execute Alternatively, performance can be analyzed through Execution simulation. However, cycle-accurate simulations of Measure Environment complex designs on an FPGA are slow and increase in complexity as additional system components are added Measured Data File Analyze to the simulation. Most (if not all) cycle-accurate Present (Automatically) simulators for FPGAs focus upon signal analysis and do not present the results at the HLL source-code level for a Visualizations software developer. Analyze This paper focuses upon performance analysis of an (Manually) HLL application on a reconfigurable system by Potential Bottlenecks monitoring the application at runtime. We have gained Optimize the majority of our insight about performance analysis Modified Application with application mappers from a prototype performance Optimized Application analysis tool that we have developed in this research for Impulse C. Impulse C, a product of Impulse Accelerated Figure 1. Performance Analysis Steps Technologies, maps a reduced set of C statements to HDL for use on a variety of platforms. In addition, 3. Background examination here of Carte, a product of SRC Computers, provides an alternate example of how C code can be Performance analysis can be divided into six steps mapped to an FPGA along with initial ramifications (derived from Maloney’s work on the TAU performance found for a performance analysis tool supporting Carte. analysis framework for traditional processors [7]) whose The remainder of this paper is organized as follows. end goal is to produce an optimized application. These Section 2 discusses related work while Section 3 steps are Instrument , Measure , Execute , Analyze , provides background information in runtime Present , and Optimize (see Figure 1). The performance analysis. Next, Section 4 covers the instrumentation step inserts the necessary code (i.e. for challenges of performance analysis for HLLs targeting additional hardware in the FPGA’s case) to access and FPGAs. Section 5 then presents a case study using a record application data at runtime, such as variables or molecular dynamics application written in Impulse C. signals to capture performance indicators. Measurement Finally, Section 6 concludes and presents ideas for is the process of recording and storing the performance future work. data at runtime while the application is executing. After execution, analysis of performance data to identify 2. Related Work potential bottlenecks can be performed in one of two ways. Some tools can automatically analyze the To the best of our knowledge from a comprehensive measured data, while other tools rely solely upon the literature search, little previous work exists concerning developer to analyze the results. In either case, data is performance analysis for FPGAs. Hardware typically presented to the user via text, charts, or other performance measurement modules have been integrated visualizations to allow for further analysis. Finally, into FPGAs before; however, they were designed optimization is performed by modifying the specifically for monitoring the execution of soft-core application’s code based upon insights gained via the processors [4]. The Owl framework, which provides previous steps. Since automated optimization is an open performance analysis of system interconnects, uses area of research, optimization at present is typically a FPGAs for performance analysis, but does not actually manual process. Finally, these steps may be repeated as 2 many times as the developer deems necessary, resulting Instrumentation can also be inserted after the in an optimized application. This methodology is application has been mapped from HLL to HDL. employed by a number of existing tools for parallel Instrumentation of VHDL or Verilog provides the most performance analysis including TAU [7], PPW [8] flexibility since measurement hardware can be fully KOJAK [9] and HPCToolkit [10]. customized to the application’s needs, rather than depending upon built-in HLL timing functions. 4. HLL Performance Analysis Challenges However, using instrumentation below the HLL source level does require additional effort to map information While all stages of performance analysis mentioned gathered at the HDL level back to the source level. This above are of interest for application mappers, we limit process is problematic due to the diversity of mapping our discussion to the challenges of instrumentation, schemes and translation techniques employed by various measurement, and analysis for the remainder of this application mappers and even among different versions paper. The
Recommended publications
  • Automatic Generation of Hardware for Custom Instructions
    Automatic Generation of Hardware for Custom Instructions by Philip Ioan Necsulescu Thesis submitted to the Faculty of Graduate and Postdoctoral Studies in partial fulfillment of the requirements for the degree of Master of Science in Systems Science Interdisciplinary studies Faculty of Graduate and Postdoctoral Studies © Philip Ioan Necsulescu, Ottawa, Canada, 2011 Table of Contents List of Figures ................................................................................................................................................ 3 Acknowledgements ....................................................................................................................................... 4 Abstract ......................................................................................................................................................... 5 Glossary ......................................................................................................................................................... 6 1 - Introduction ............................................................................................................................................. 8 2 - Background (Literature Review) ............................................................................................................ 12 2.1 – Applications of Custom Instructions .............................................................................................. 12 2.2 – Comparison of Automated HDL Generation Porjects ...................................................................
    [Show full text]
  • Embedded Processing Using Fpgas Agenda
    Embedded Processing Using FPGAs Agenda • Why FPGA Platform Based Embedded Processing • Embedded Use Models And Their FPGA Based Solutions • Architecture/Topology Choices • A Reoccurring Question: Hardware Or Software • Reconfigurable Hardware • Tool Flows For FPGA Based Embedded Systems 2 - Embedded Processing using FPGAs www.xilinx.com Agenda • Why FPGA Platform Based Embedded Processing • Embedded Use Models And Their FPGA Based Solutions • Architecture/Topology Choices • A Reoccurring Question: Hardware Or Software • Reconfigurable Hardware • Tool Flows For FPGA Based Embedded Systems 3 - Embedded Processing using FPGAs www.xilinx.com Why Use Processors In the First Place • Microcontrollers (µC) and Microprocessors (µP) Provide a Higher Level of Design Abstraction – Most µC functions can be implemented using VHDL or Verilog - downsides are parallelism & complexity – Using C/C++ abstraction & serial execution make certain functions much easier to implement in a µC • Discrete µCs are Inexpensive and Widely Used – µCs have years of momentum and software designers have vast experience using them 4 - Embedded Processing using FPGAs www.xilinx.com Why Embedded Design using FPGAs In Addition To The Universal Drive Towards Smaller Cheaper Faster With Less Power…. 1 Difficult to Find the Required Mix of Peripherals in Off the Shelf (OTS) Microcontroller Solutions •2 Selecting a Single Processor Core with Long Term Solution Viability is Difficult at Best •3 Without Direct Ownership of the Processing Solution, Obsolescence is Always a Concern
    [Show full text]
  • HDL and Programming Languages ■ 6 Languages ■ 6.1 Analogue Circuit Design ■ 6.2 Digital Circuit Design ■ 6.3 Printed Circuit Board Design ■ 7 See Also
    Hardware description language - Wikipedia, the free encyclopedia 페이지 1 / 11 Hardware description language From Wikipedia, the free encyclopedia In electronics, a hardware description language or HDL is any language from a class of computer languages, specification languages, or modeling languages for formal description and design of electronic circuits, and most-commonly, digital logic. It can describe the circuit's operation, its design and organization, and tests to verify its operation by means of simulation.[citation needed] HDLs are standard text-based expressions of the spatial and temporal structure and behaviour of electronic systems. Like concurrent programming languages, HDL syntax and semantics includes explicit notations for expressing concurrency. However, in contrast to most software programming languages, HDLs also include an explicit notion of time, which is a primary attribute of hardware. Languages whose only characteristic is to express circuit connectivity between a hierarchy of blocks are properly classified as netlist languages used on electric computer-aided design (CAD). HDLs are used to write executable specifications of some piece of hardware. A simulation program, designed to implement the underlying semantics of the language statements, coupled with simulating the progress of time, provides the hardware designer with the ability to model a piece of hardware before it is created physically. It is this executability that gives HDLs the illusion of being programming languages, when they are more-precisely classed as specification languages or modeling languages. Simulators capable of supporting discrete-event (digital) and continuous-time (analog) modeling exist, and HDLs targeted for each are available. It is certainly possible to represent hardware semantics using traditional programming languages such as C++, although to function such programs must be augmented with extensive and unwieldy class libraries.
    [Show full text]
  • Advances in Architectures and Tools for Fpgas and Their Impact on the Design of Complex Systems for Particle Physics
    Advances in Architectures and Tools for FPGAs and their Impact on the Design of Complex Systems for Particle Physics Anthony Gregersona, Amin Farmahini-Farahania, William Plishkerb, Zaipeng Xiea, Katherine Comptona, Shuvra Bhattacharyyab, Michael Schultea a University of Wisconsin - Madison b University of Maryland - College Park fagregerson, farmahinifar, [email protected] fplishker, [email protected] fcompton, [email protected] Abstract these trends has been a rapid adoption of FPGAs in HEP elec- tronics. A large proportion of the electronics in the Compact The continual improvement of semiconductor technology has Muon Solenoid Level-1 Trigger, for example, are based on FP- provided rapid advancements in device frequency and density. GAs, and many of the remaining ASICs are scheduled to be Designers of electronics systems for high-energy physics (HEP) replaced with FPGAs in proposed upgrades [1]. have benefited from these advancements, transitioning many de- signs from fixed-function ASICs to more flexible FPGA-based Improvements in FPGA technology are not likely to end platforms. Today’s FPGA devices provide a significantly higher soon. Today’s high-density FPGAs are based on a 40-nm sil- amount of resources than those available during the initial Large icon process and already contain an order of magnitude more Hadron Collider design phase. To take advantage of the ca- logic than the FPGAs available at planning stage of the Large pabilities of future FPGAs in the next generation of HEP ex- Hadron Collider’s electronics. 32 and 22 nm silicon process periments, designers must not only anticipate further improve- technologies have already been demonstrated to be feasible; ments in FPGA hardware, but must also adopt design tools and as FPGAs migrate to these improved technologies their logic methodologies that can scale along with that hardware.
    [Show full text]
  • An Automated Flow to Generate Hardware Computing Nodes from C for an FPGA-Based MPI Computing Network
    An Automated Flow to Generate Hardware Computing Nodes from C for an FPGA-Based MPI Computing Network by D.Y. Wang A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF BACHELOR OF APPLIED SCIENCE DIVISION OF ENGINEERING SCIENCE FACULTY OF APPLIED SCIENCE AND ENGINEERING UNIVERSITY OF TORONTO Supervisor: Paul Chow April 2008 Abstract Recently there have been initiatives from both the industry and academia to explore the use of FPGA-based application-specific hardware acceleration in high-performance computing platforms as traditional supercomputers based on clusters of generic CPUs fail to scale to meet the growing demand of computation-intensive applications due to limitations in power consumption and costs. Research has shown that a heteroge- neous system built on FPGAs exclusively that uses a combination of different types of computing nodes including embedded processors and application-specific hardware accelerators is a scalable way to use FPGAs for high-performance computing. An ex- ample of such a system is the TMD [11], which also uses a message-passing network to connect the computing nodes. However, the difficulty in designing high-speed hardware modules efficiently from software descriptions is preventing FPGA-based systems from being widely adopted by software developers. In this project, an auto- mated tool flow is proposed to fill this gap. The AUTO flow is developed to auto- matically generate a hardware computing node from a C program that can be used directly in the TMD system. As an example application, a Jacobi heat-equation solver is implemented in a TMD system where a soft processor is replaced by a hardware computing node generated using the AUTO flow.
    [Show full text]
  • Advances in Architectures and Tools for Fpgas and Their Impact on the Design of Complex Systems for Particle Physics
    Advances in Architectures and Tools for FPGAs and their Impact on the Design of Complex Systems for Particle Physics Anthony Gregersona, Amin Farmahini-Farahania, William Plishkerb, Zaipeng Xiea, Katherine Comptona, Shuvra Bhattacharyyab, Michael Schultea a University of Wisconsin - Madison b University of Maryland - College Park fagregerson, farmahinifar, [email protected] fplishker, [email protected] fcompton, [email protected] Abstract these trends has been a rapid adoption of FPGAs in HEP elec- tronics. A large proportion of the electronics in the Compact The continual improvement of semiconductor technology has Muon Solenoid Level-1 Trigger, for example, are based on FP- provided rapid advancements in device frequency and density. GAs, and many of the remaining ASICs are scheduled to be Designers of electronics systems for high-energy physics (HEP) replaced with FPGAs in proposed upgrades [1]. have benefited from these advancements, transitioning many de- signs from fixed-function ASICs to more flexible FPGA-based Improvements in FPGA technology are not likely to end platforms. Today’s FPGA devices provide a significantly higher soon. Today’s high-density FPGAs are based on a 40-nm sil- amount of resources than those available during the initial Large icon process and already contain an order of magnitude more Hadron Collider design phase. To take advantage of the ca- logic than the FPGAs available at planning stage of the Large pabilities of future FPGAs in the next generation of HEP ex- Hadron Collider’s electronics. 32 and 22 nm silicon process periments, designers must not only anticipate further improve- technologies have already been demonstrated to be feasible; ments in FPGA hardware, but must also adopt design tools and as FPGAs migrate to these improved technologies their logic methodologies that can scale along with that hardware.
    [Show full text]
  • An Integrated Development Toolset and Implementation Methodology for Partially Reconfigurable System-On-Chips
    An Integrated Development Toolset and Implementation Methodology for Partially Reconfigurable System-on-Chips Abelardo Jara-Berrocal and Ann Gordon-Ross NSF Center for High-Performance Reconfigurable Computing (CHREC) Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611 {berrocal, ann}@chrec.org Abstract—Partial reconfiguration (PR) enhances traditional as VHDL or Verilog, PR application development requires FPGA-based system-on-chips (SoCs) by providing additional increased development time and is more error prone as benefits such as reduced area and increased functionality as compared to non-PR application development, which typically compared to non-PR SoCs. However, since leveraging these leverages high-level languages, such as C or C-like languages. additional benefits requires specific designer expertise and increased development time, PR has not yet gained widespread In this paper, we introduce the VAPRES SoC builder usage. In this paper, we present an integrated development (VSB), a toolset that assists PR FPGA SoC architecture and toolset that automates the implementation of PR SoCs on FPGA application development for the VAPRES (Virtual devices and leverage this tool in a rapid design space exploration Architecture for Partially Reconfigurable Embedded System) case study. [8] base template architecture. The VSB provides an integrated development environment (IDE) for application development, Keywords-reconfigurable computing; partial reconfiguration; which allows designers to use C/C++
    [Show full text]
  • Are Field-Programmable Gate Arrays Ready for the Mainstream?
    [3B2-9] mmi2011060058.3d 23/11/011 16:51 Page 58 Prolegomena ...............................................................................................................................Department Editors: Kevin Rudd and Kevin Skadron ................................................................................... Are Field-Programmable Gate Arrays Ready for the Mainstream? GREG STITT University of Florida .......For more than a decade, will attempt to answer this question by configurable logic blocks (CLBs), multi- researchers have shown that field- discussing the major barriers that have pliers, digital signal processors, and on- programmable gate arrays (FPGAs) can prevented more widespread FPGA chip RAMs. Some embedded-systems- accelerate a wide variety of software, usage, in addition to surveying research specialized FPGAs, such as Xilinx’s in some cases by several orders of mag- and necessary innovations that could po- Virtex-5Q FXT (http://www.xilinx.com/ nitude compared to state-of-the-art tentially eliminate these barriers. products/silicon-devices/fpga/virtex-5q/ microprocessors.1-3 Despite this perfor- fxt.htm), even contain microprocessor mance advantage, FPGA accelerators FPGA architectures cores. In addition, for FPGAs without have not yet been accepted by main- To understand the barriers to main- these microprocessors, designers can stream application designers and instead stream usage, we must first understand use the lookup tables to implement remain a niche technology used mainly how FPGA architectures differ from
    [Show full text]
  • Embedded Magazine Issue 1, March 2005
    Issue 1 March 2005 Embeddedmagazine EMBEDDED SOLUTIONS FOR PROGRAMMABLE PROCESSING DESIGNS INSIDE Accelerated System Performance with APU-Enhanced Processing The New Virtex-4 FPGA Family with Immersed PowerPC Embedded Processing with Virtex and Spartan FPGAs High-Bandwidth TCP/IP PowerPC Applications Scalable Software-Defined Radio Emulate 8051 Microprocessor in PicoBlaze IP Core Optimize MicroBlaze Processors for Consumer Electronics Products Xilinx Embedded Processing with Optos R EMBEDDED MAGAZINE ISSUE 1, MARCH 2005 CONTENTS Introducing the New Virtex-4 FPGA Family . .6 Accelerated System Performance with APU-Enhanced Processing . .10 Sign of the Times . .14 Xilinx Teams with Optos . .18 What Customers and Partners are Saying about Xilinx Embedded Processor Solutions . .22 Considerations for High-Bandwidth TCP/IP PowerPC Applications . .24 Configure and Build the Embedded Nucleus PLUS RTOS Using Xilinx EDK . .27 MicroBlaze and PowerPC Cores as Hardware Test Generators . .30 Nohau Shortens Debugging Time for MicroBlaze and Virtex-II Pro PowerPC Users . .34 A Scalable Software-Defined Radio Development System . .37 Nucleus for Xilinx FPGAs – A New Platform for Embedded System Design . .40 Emulate 8051 Microprocessor in PicoBlaze IP Core . .44 Optimize MicroBlaze Processors for Consumer Electronics Products . .48 Use an RTOS on Your Next MicroBlaze-Based Project . .50 UltraController-II Reference Design . .53 Welcome to the inaugural edition of the new Xilinx Embedded Magazine and the Embedded Systems Conference 2005. Embeddedmagazine In this, our first edition of Embedded Magazine, we have assembled a host of articles representing a wide range of embedded processing applications. During the last few years, Xilinx®, our partners, and EDITOR IN CHIEF Carlis Collins W [email protected] our customers have developed and shared a vision to build and assemble all of the elements required 408-879-4519 for a complete and robust range of embedded processing solutions for FPGA technologies.
    [Show full text]
  • Impact of Microblaze Fpgas Design Methodologies of the Embedded Systems Performances
    International Conference on Control, Engineering & Information Technology (CEIT’14) Proceedings - Copyright IPCO-2014, pp.146-151 ISSN 2356-5608 Impact of MicroBlaze FPGAs Design Methodologies of the Embedded Systems Performances I. MHADHBI 1, S. BEN OTHMAN 2 and S. BEN SAOUD 3 LSA Laboratory, INSAT-EPT, University of Carthage, TUNISIA [email protected] [email protected] [email protected] Abstract — Field Programmable Gate Array (FPGAs) present interfaces on a single chip. Embedding a processor inside an one of the attractive choice for implementing embedded systems FPGA has many advantages: Hard core processor has the due to their intrinsic parallelism, their fast processing speed, advantage of high computing performance, smaller size. In their rising integration scale and their lower cost solution. The contrast, soft core processor offers less computing growing configurable logic capacities of FPGA have enabled performance with a greatly enhanced in term of configuration, designers to handle processors onto FPGA products. In contrast portability, and scalability. The embedded soft core processors to traditional hard core, soft cores present one of the attractive defined as software implemented on a hardware in order to processors for implementing embedded applications. They give realize real-time applications. Several soft core processors are designers the ability to adapt many configured elements to their available: Nios from Altera, MicroBlaze and PicoBlaze from specific application including memory subsystems, interrupt Xilinx, LEON2 from Gailer Research and OpenRISC from handling, ISA features, etc. Performance evaluation of these cores presents the great dial of embedded designers to face up the OpenCores. They are having attracted an always increasing various problems related to the selection of the efficient soft core interest due their different advantages: FPGA embedded processor configuration, against a specific • Hardware Acceleration: The most compelling reason design methodology.
    [Show full text]
  • Impulse C-To-FPGA Workshop
    Impulse C-to-FPGA Workshop Software-to-FPGA Solutions for an Accelerated World Presented by David Pellerin, Founder and CTO Impulse Accelerated Technologies www.ImpulseAccelerated.com Training Agenda FPGA Tools History FPGA-Based Computing Introduction to Impulse C FPGA Platform Overview C Programming Methods and Models Demonstrations and Explorations www.ImpulseC.com 2 Programmable Logic Tools A brief history Early Programmable Logic Devices FPLAs, PALs, GALS, complex PLDs Sum-of-products architecture for Boolean functions Used to integrate TTL functions for reduced chip counts Also capable of implementing complex logic functions State machines Decoders CRC Etc. www.ImpulseC.com 4 PAL Internal Structure Devices are programmed by preserving connections in a logic array Via fusible links or via EPROM technology Sum-of-products logic array D-type register D Q Q www.ImpulseC.com 5 Tools for PLD Design PALASM Sum-of-product equations Logic validation using test vectors ABEL and CUPL More flexible Boolean equation languages State machine languages More compiler-like optimization capabilities Other tools Including graphical block diagrams and state machines www.ImpulseC.com 6 ABEL MODULE PWM_Generator TITLE ‟8-bit PWM Generator‟ clk PIN; d7..d0 PIN; " Inputs Logic “Compiler” duty = [d7..d0]; For PALs, FPLAs pwm_out PIN ISTYPE ‟reg, buffer‟; " Output " Internal nodes Entry options: c7..c0 NODE ISTYPE ‟reg, buffer‟; count = [c7..c0]; Boolean equations State diagrams EQUATIONS pwm_out.clk = clk; Truth tables count.clk
    [Show full text]
  • Thesis (2.682Mb)
    ABSTRACT Research on Board to Board Communication for a Reconfigurable Computing System Yue Wu, M.S.E.C.E. Advisor: Russell W. Duren, Ph.D. Board-to-board communications are very important for interconnecting multiple FPGA boards in a reconfigurable computing cluster. Researchers at Baylor University have developed a reconfigurable computing cluster that uses the Impulse C language to provide a platform for software designers to design hardware-accelerated systems. This thesis describes the development of two Impulse C implementations for the interconnection of Xilinx FPGA boards; one using parallel and one using serial communication hardware. Impulse C is used to design a software-numerical- communication function integrated into the hardware communication system. The hardware communication protocol is designed and implemented using VHDL and Xilinx’s Embedded Development Kit (EDK). The performance of the two communication systems are tested and compared by simulation and real time hardware test applications. The advantages and disadvantages between the two different communication systems are explored as part of this research. Research on Board to Board Communication for a Reconfigurable Computing System by Yue Wu, B.S. A Thesis Approved by the Department of Electrical and Computer Engineering ___________________________________ Kwang Y. Lee, Ph.D., Chairperson Submitted to the Graduate Faculty of Baylor University in Partial Fulfillment of the Requirements for the Degree of Master of Science in Electrical and Computer Engineering Approved by the Thesis Committee ___________________________________ Russell W. Duren, Ph.D., Chairperson ___________________________________ Michael W. Thompson, Ph.D. ___________________________________ David B. Sturgill, Ph.D. Accepted by the Graduate School August 2009 ___________________________________ J. Larry Lyon, Ph.D., Dean Page bearing signatures is kept on file in the Graduate School.
    [Show full text]