• DocumentCode
    3020437
  • Title

    Synchronized-transfer-level design methodology applied to hardware matrix multiplication

  • Author

    Daigneault, M. ; David, Jean Pierre

  • Author_Institution
    Ecole Polytech. de Montreal, Montreal, QC, Canada
  • fYear
    2012
  • fDate
    5-7 Dec. 2012
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    In an effort to reduce the productivity gap separating hardware design and software programming practices, this paper presents the application of our synchronized-transfer-level hardware design methodology to the implementation of a hardware matrix multiplication accelerator. The methodology builds on a hardware description language for which the designer manages dynamic connections between sources and sinks that may not always be ready to send or receive data tokens. In addition to these connections, the designer can constrain the authorization of data transfers by the means of logical rules that make transfers dependant on each other. Combining both finite state machine and constraint programming paradigms, the featured description language enhances the ability to express and exploit low-level parallelism. A compiler automates the generation and the optimization of the synchronization logic, whose low-level complexity is thus hidden to the designer. Applied to the design of the pipelined matrix multiplication circuit, the proposed methodology leads to similar computing performances than the dedicated designs reported in the literature but within shorter design times (a single day), simpler source code and no need for advanced hardware design skills.
  • Keywords
    authorisation; constraint handling; finite state machines; hardware description languages; matrix multiplication; parallel architectures; pipeline processing; synchronisation; constraint programming paradigms; data tokens; data transfer authorization; featured description language; finite state machine; hardware description language; hardware design skills; hardware matrix multiplication accelerator; low-level complexity; low-level parallelism; pipelined matrix multiplication circuit design; productivity gap separating hardware design practice; software programming practice; source code; synchronization logic generation; synchronization logic optimization; synchronized- transfer-level hardware design methodology; Authorization; Data transfer; Field programmable gate arrays; Hardware; Protocols; Random access memory; Synchronization; Field-programmable Gate Arrays; Hardware Description Language; High-Level Synthesis; Synchronized-Transfer-Level;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Reconfigurable Computing and FPGAs (ReConFig), 2012 International Conference on
  • Conference_Location
    Cancun
  • Print_ISBN
    978-1-4673-2919-4
  • Type

    conf

  • DOI
    10.1109/ReConFig.2012.6416789
  • Filename
    6416789