Mapping algorithms of MIMO to a Multi-Pipeline Reconfigurable System

Author

Li, Li ; Yin, Yongsheng ; Gao, Minglun

Author_Institution

Inst. of VLSI Design, Nanjing Univ., Nanjing

fYear

2008

fDate

Nov. 30 2008-Dec. 3 2008

Firstpage

37

Lastpage

40

Abstract

A multi-pipeline dynamically reconfigurable system (MPRS) with coarse-grained processing elements is described in this paper. A systematic mapping method implemented by analyzing a dependence graph with reconfigurable variables (DGRV) based on an MPRS is proposed. The details of the systematic mapping processes are presented and the object functions of the automatic mapping are analyzed. With development tools and the MPRS simulator, an example of matrix-matrix multiplication in MIMO applications is shown and its performance is compared against existing quasi-MIPS implementations. The mapping method discussed in this paper may also be extended to the design of other pipeline reconfigurable systems.

Keywords

graph theory; logic design; multiprocessing systems; pipeline processing; reconfigurable architectures; MIMO; coarse-grained processing elements; dependence graph; mapping algorithms; matrix-matrix multiplication; multi-pipeline reconfigurable system; reconfigurable variables; Algorithm design and analysis; Automatic control; Computer architecture; Coprocessors; Delay; Hardware; MIMO; Pipelines; Processor scheduling; Very large scale integration;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2008. APCCAS 2008. IEEE Asia Pacific Conference on

Conference_Location

Macao

Print_ISBN

978-1-4244-2341-5

Electronic_ISBN

978-1-4244-2342-2

Type

conf

DOI

10.1109/APCCAS.2008.4745954

Filename

4745954