DocumentCode :
2549886
Title :
An approach to realize time-sharing of flip-flops in time-multiplexed FPGAs
Author :
Khan, Md Ashfaquzzaman ; Miyamoto, Naoto ; Ohkawa, Takeshi ; Jamak, Amir ; Kita, Soichiro ; Kotani, Koji ; Ohmi, Tadahiro
Author_Institution :
Graduate Sch. of Eng., Tohoku Univ., Sendai, Japan
fYear :
2004
fDate :
6-8 Dec. 2004
Firstpage :
351
Lastpage :
354
Abstract :
This work introduces a new approach to realize timesharing of flip-flops in time-multiplexed FPGAs. In order to implement large circuits in time-multiplexed FPGAs, it is important that flip-flops, as well as combinational logics, must be time-shared efficiently. To handle sequential circuits, previous works either required large amount of communication between sub-circuits or caused storage overhead due to buffer usage, resulting to complicated placing and routing tasks and limiting the size of target circuit that can be implemented. We propose a simple algorithm that can efficiently realize timesharing of flip-flops by refining an initial partitioning. Experimental results show that implementation of our approach can eliminate all storage overhead while the resultant change in the amount of communication between sub-circuits can be kept less than ±4%. We have also designed and fabricated a new temporal communication module, and implemented our new approach on it.
Keywords :
buffer storage; combinational circuits; field programmable gate arrays; flip-flops; logic partitioning; sequential circuits; buffer usage; circuit communication; combinational logics; flip-flop time-sharing; sequential circuits; storage overhead; task routing; temporal communication module; time-multiplexed FPGA; Buffer storage; Combinational circuits; Emulation; Field programmable gate arrays; Flip-flops; Large scale integration; Logic; Routing; Sequential circuits; Time sharing computer systems;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Field-Programmable Technology, 2004. Proceedings. 2004 IEEE International Conference on
Print_ISBN :
0-7803-8651-5
Type :
conf
DOI :
10.1109/FPT.2004.1393297
Filename :
1393297
Link To Document :
بازگشت