An approach to realize time-sharing of flip-flops in time-multiplexed FPGAs

Md Ashfaquzzaman Khan, Naoto Miyamoto, Takeshi Ohkawa, Amir Jamak, Soichiro Kita, Koji Kotani, Tadahiro Ohmi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper introduces a new approach to realize time-sharing 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 time-sharing 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.

Original languageEnglish
Title of host publicationProceedings - 2004 IEEE International Conference on Field-Programmable Technology, FPT '04
EditorsO. Diessel, J. Williams
Pages351-354
Number of pages4
Publication statusPublished - 2004 Dec 1
Event2004 IEEE International Conference on Field-Programmable Technology, FPT '04 - Brisbane, Australia
Duration: 2004 Dec 62004 Dec 8

Publication series

NameProceedings - 2004 IEEE International Conference on Field-Programmable Technology, FPT '04

Other

Other2004 IEEE International Conference on Field-Programmable Technology, FPT '04
CountryAustralia
CityBrisbane
Period04/12/604/12/8

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'An approach to realize time-sharing of flip-flops in time-multiplexed FPGAs'. Together they form a unique fingerprint.

  • Cite this

    Ashfaquzzaman Khan, M., Miyamoto, N., Ohkawa, T., Jamak, A., Kita, S., Kotani, K., & Ohmi, T. (2004). An approach to realize time-sharing of flip-flops in time-multiplexed FPGAs. In O. Diessel, & J. Williams (Eds.), Proceedings - 2004 IEEE International Conference on Field-Programmable Technology, FPT '04 (pp. 351-354). (Proceedings - 2004 IEEE International Conference on Field-Programmable Technology, FPT '04).