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.
|