Systems and Means of Informatics
2026, Volume 36, Issue 1, pp 3-21
SELF-TIMED FIFO IMPLEMENTATION
- Yu. G. Diachenko
- N. V. Morozov
- D. Yu. Stepchenkov
- D. Yu. Diachenko
Abstract
The article focuses on the interface development for self-timed (ST) circuits interacting with both synchronous and ST environments, specifically on a FIFO (First Input First Output) data reception buffer register. The request-acknowledge nature of ST circuits interacting with their environment, the absence of a global clock signal, and their independence from the actual delays of logic cells leads to unspecified input data processing times. The environmental conditions and the data itself determine the time it takes for appearing valid result at the ST circuit's output. To improve the performance of a computing system incorporating both synchronous and ST circuits, it is advisable to use a FIFO for exchanging data and the results of their processing. A FIFO allows one to mask the discrepancy between the frequency of input data receipt and the time it takes to process it in a ST circuit. The article examines the design features of ST FIFO, proposes cases for their implementation, analyzes their consumer characteristics, and substantiates the conclusion that, based on the totality of consumer characteristics, the best choice is ST FIFO on hysteretic latches, which provides maximum performance with a slight deterioration in hardware complexity if the FIFO capacity exceeds four operands.
[+] References (26)
- Muller, D. E., and W. C. Bartky. 1959. A theory of asynchronous circuits. Symposium (International) on the Theory of Switching Proceedings. Cambridge, MA: Harvard University Press. 1:204-243.
- Varshavsky, V.I., M.A. Kishinevsky, V.B. Marakhovsky, et al. 1990. Self-timed control of concurrent processes. The design of aperiodic logical circuits in computers and discrete systems. Ed. V. I. Varshavsky. Dordrecht: Kluver Academic Publs. 408 p. doi:10.13140/RG.2.1.2230.6644.
- Zakharov, V.N., Yu. A. Stepchenkov, Yu. G. Diachenko, N. V. Morozov, L. P. Plekhanov, and D. Yu. Stepchenkov. 2025. Svoystva i optimizatsiya samosinkhronnykh skhem [Properties and optimization of self-timed circuits]. Sistemy i Sredstva In- formatiki - Systems and Means of Informatics 35(1): 149-169. doi: 10.14357/ 08696527250108. EDN: QPTSAO.
- Sokolov, I. A., Yu. A. Stepchenkov, Yu. G. Diachenko, and Yu.V. Rogdestvenski. 2022. Otsenka nadezhnosti sinkhronnogo i samosinkhronnogo konveyerov [Synchronous and self-timed pipeline's reliability estimation]. Informatika i ee Primeneniya - Inform. Appl. 16(4):2-7. doi: 10.14357/19922264220401.EDN: GWXJHM.
- Kishinevsky, M., A. Kondratyev, A. Taubin, and V. Varshavsky. 1994. Concurrent hardware: The theory and practice of self-timed design. New York, NY: John Wiley & Sons. 368 p.
- Fant, K. M. 2005. Logically determined design: Clockless system design with NULL convention logic. New York, NY: John Wiley. 292 p. doi: 10.1002/0471702897.
- Plekhanov, L. P. 2013. Osnovy samosinkhronnykh elektronnykh skhem [Basics of selftimed electronic circuits]. Moscow: BINOM; Laboratoriya znaniy. 208 p. EDN: SUMKIV.
- Spars, J. 2020. Introduction to asynchronous circuit design. Copenhagen, Denmark: DTU Compute, Technical University of Denmark. 255 p. Available at: https: //backend.orbit.dtu.dk/ws/files/424861944/JSPA-async-book-2020- PDF.pdf (accessed March 16, 2026).
- Kushnerov, A., M. Medina, and A. Yakovlev. 2021. Towards hazard-free multiplexer based implementation of self-timed circuits. 27th Symposium (International) on Asynchronous Circuits and Systems Proceedings. Piscataway, NJ: IEEE. 17-24. doi: 10.1109/ASYNC48570.2021.00011.
- Fiorentino, M., C. Thibeault, and Y. Savaria. 2021. Introducing KeyRing self-timed microarchitecture and timing-driven design flow. IET Comput. Digit. Tec. 15(6):409- 426. doi: 10.1049/cdt2.12032.
- Lines, A., P. Joshi, R. Liu, S. McCoy, J. Tse, Y.-H. Weng, and M. Davies. 2018. Loihi asynchronous neuromorphic research chip. 24th IEEE Symposium (International) on Asynchronous Circuits and Systems Proceedings. Piscataway, NJ: IEEE. 32-33. doi: 10.1109/ASYNC.2018.00018.
- Xu, C., G. Raghavan, B. W. Melton, et al. 2021. Self-timed processors implemented with multi-rail null convention logic and unate gates. U.S. Patent No. 10951212. 13 p.
- Diachenko, Yu. G., L. P. Plekhanov, N. V. Morozov, D. Yu. Stepchenkov, G. A. Orlov, and D. Yu. Diachenko. 2025. Realizatsiya funktsional'nosti sinkhronnykh triggerov v samosinkhronnom bazise [Implementation of synchronous flip-flop and latch functionality in a self-timed basis]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 35(3):3-16. doi: 10.14357/08696527250301. EDN: SYFOCX.
- Plekhanov, L.P., Yu. G. Diachenko, D.V. Khilko, and G. A. Orlov. 2025. Optimizatsiya sinteza posledovatel'nostnykh samosinkhronnykh skhem po sinkhronnomu opisaniyu [Template method in synthesis of self-timed digital circuits]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 35(4):4-19. doi: 10.14357/08696527250401. EDN: THWOVK.
- Jenila, C., U. V. Sai, D. M. K. Reddy, M. V. S. Akhil, S. U. Prasad, and S. M. Chari. 2025. Efficient synchronous FIFO design: A structured approach using ASIC methodology. 7th Conference (International) on Inventive Material Science and Applications Proceedings. Piscataway, NJ: IEEE. 93-100. doi: 10.1109/ICIMA64861. 2025.11073879.
- Xie, E., and J. Zhou. 2023. Analysis and comparison of asynchronous FIFO and synchronous FIFO. 2nd Conference (International) on Electrical Engineering, Big Data and Algorithms Proceedings. Piscataway, NJ: IEEE. 260-264. doi: 10.1109/ EEBDA56825.2023.10090586.
- Shrivastava, S., andA. Kaur. 2024. Implementation and analysis on FIFO using FPGA. 2nd Conference (International) on Sustainable Computing and Smart Systems Proceedings. Piscataway, NJ: IEEE. 86-90. doi: 10.1109/ICSCSS60660.2024.10624886.
- Pillai, M., S. Raut, P. Sarkar, A. Beohar, and K. Khare. 2024. Design and analysis of QDR- SRAM using FIFO for multiple false targets. 3rd Conference (International) on Electrical Power and Energy Systems Proceedings. Piscataway, NJ: IEEE. Art. 10653479. 3p. doi: 10.1109/ICEPES60647.2024.10653479.
- Tian, J., Y. Cui, Z. Ni, et al. 2025. Ultra-compact and side-channel resistant design of FIFO- based NTT core for PQCs. Symposium (International) on Circuits and Systems Proceedings. Piscataway, NJ: IEEE. Art. 11043820. 5 p. doi: 10.1109/ ISCAS56072.2025.11043820.
- Menaka, M., K. Aishwarya, T. R. Dinesh Kumar, G. Sunai Kumaran, M. Sam Wilfard, and M. Varun Raja. 2023. Asynchronous circular buffers based on FIFO for network on chips. Conference (International) on Circuit Power and Computing Technologies Proceedings. Piscataway, NJ: IEEE. 1356-1361. doi: 10.1109/ ICCPCT58313.2023.10245047.
- Porel, S.K., S. Nag, A. Chandra, and H. K. Mondal. 2024. Power, performance and area optimization of asynchronous FIFO. Symposium (International) on Smart Electronic Systems Proceedings. Piscataway, NJ: IEEE. 368-371. doi: 10.1109/ iSES63344.2024.00083.
- Patel, V., V. Mer, J. Patoliya, and B. Soni. 2023. Design & implementation of novel asynchronous FIFO. Symposium (International) on Smart Electronic Systems Proceedings. Piscataway, NJ: IEEE. 292-295. doi: 10.1109/iSES58672.2023.00066.
- Hao, Z., L. Liu, and B. Tian. 2023. The principle and applications of asynchronous FIFO. 2nd Conference (International) on Electrical Engineering, Big Data and Algorithms Proceedings. Piscataway, NJ: IEEE. 277-279. doi: 10.1109/EEBDA56825. 2023.10090696.
- Shukla, A., J. Singh, and R. K. Chauhan. 2024. 128-bit asynchronous gray code FIFO using Verilog HDL. Conference (International) on IoT, Communication and Automation Technology Proceedings. Piscataway, NJ: IEEE. 1660-1664. doi: 10.1109/ ICICAT62666.2024.10923331.
- Sai Dharahas, M.V.S., and K.V. Surya Vineeth. 2025. Design of four bit shift register by using D Flip Flop in 16 nm predictive technology model. Preprint. 12 p. doi: 10.21203/rs.3.rs-8060953/v1.
- Stepchenkov, Yu. A., Yu. G. Diachenko, Yu.V. Rogdestvenski, N. V. Morozov, D. Yu. Stepchenkov, and D. Yu. Diachenko. 2022. Varianty samosinkhronnykh registrov sdviga [Self-timed shift register cases]. Sistemy i Sredstva Informatiki - Systems and Means of Informatics 32(3):81-91. doi: 10.14357/08696527220308. EDN: MCKFDI.
[+] About this article
Title
SELF-TIMED FIFO IMPLEMENTATION
Journal
Systems and Means of Informatics
Volume 36, Issue 1, pp 3-21
Cover Date
2026-05-05
DOI
10.14357/08696527260101
Print ISSN
0869-6527
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
self-timed circuit; FIFO; hardware costs; performance; computer- aided design; logic synthesis; conversion
Authors
Yu. G. Diachenko  , N. V. Morozov  , D. Yu. Stepchenkov  , and D. Yu. Diachenko
Author Affiliations
 Federal Research Center "Computer Science and Control", Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
|