Title page for etd-0904109-113406


[Back to Results | New Search]

URN etd-0904109-113406
Author Chueh-Ting Lin
Author's Email Address No Public.
Statistics This thesis had been viewed 5369 times. Download 6 times.
Department Computer Science and Engineering
Year 2008
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title Multi-bank Memory-based Matrix-Transposer Circuit Generator
Date of Defense 2009-06-30
Page Count 59
Keyword
  • Matrix Transposer
  • Abstract A novel design methodology of parallel VLSI matrix transposer circuit based on a multi-bank memory architecture is presented. The proposed transposer design is especially suitable for large matrix applications where the use of registers to store the matrix data become inefficient. Due to the limited access ports of single SRAM module, this paper first proposes a two-way group expansion bank allocation algorithm such that each of the input or the output data presented in each cycle belongs to separate banks of memory. Next, the allocation results can be further utilized to automatically synthesize the input and output data-path router based on a two-level data switch architecture. Finally, a dedicated data fetch address generator circuit is also proposed, which divides the address generation into two parts. These parts include group base and offset address generation which can be simply realized by a shift-register array and a small on-chip ROM table, respectively. The proposed design methodology has been implemented as a systematic transposer generator which can generate the soft Verilog code. It can generate very fast transposer which can run at one hundred fifty mega hertz. Our experimental results from several design cases show that our multi-bank memory based transposer can consume much less gates compared with register-based transposer architecture.
    Advisory Committee
  • Chuen-Yau Chen - chair
  • Shiann-Rong Kuang - co-chair
  • Yun-Nan Chang - advisor
  • Files
  • etd-0904109-113406.pdf
  • indicate in-campus access in a year and off_campus not accessible
    Date of Submission 2009-09-04

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys