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
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;
Conference_Titel :
Reconfigurable Computing and FPGAs (ReConFig), 2012 International Conference on
Conference_Location :
Cancun
Print_ISBN :
978-1-4673-2919-4
DOI :
10.1109/ReConFig.2012.6416789