Study on Reconfigurable Computing Systems

碩士 === 國立成功大學 === 電機工程學系碩博士班 === 90 === A reconfigurable computing (RC) machine can be configured to execute various functions. A RC machine is composed of a host computer and a reconfigurable processing unit. The reconfigurable processing unit can be configured as a data path machine for dense calc...

Full description

Bibliographic Details
Main Authors: Hsin-Ya Lai, 賴歆雅
Other Authors: Yen-Tai Lai
Format: Others
Language:en_US
Published: 2002
Online Access:http://ndltd.ncl.edu.tw/handle/5j9f28
Description
Summary:碩士 === 國立成功大學 === 電機工程學系碩博士班 === 90 === A reconfigurable computing (RC) machine can be configured to execute various functions. A RC machine is composed of a host computer and a reconfigurable processing unit. The reconfigurable processing unit can be configured as a data path machine for dense calculations. Experimentally, a reconfigurable computing system is demonstrated more powerful than massive parallel computers and super computers. It outperforms by two orders of magnitude than conventional digital computers. We develop an algorithm to compile a program into a configuration, which can be embedded on a reconfigurable hardware. The reconfigurable hardware called rDPA (reconfigurable datapath architectures) is presented by University of Kaiserslautern in Germany. The rDPA is designed for evaluation of any arithmetic and logic expression from a high level description. We transform a program into a data flow graph, and then we simplify the graph. After planarization and decomposition, we use a systematic placement algorithm.