• 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