Advertisement

GALA (Globally Asynchronous — Locally Arbitrary) Design

  • Victor Varshavsky
  • Vyacheslav Marakhovsky
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2549)

Abstract

The problem of organizing the temporal behavior of digital systems is discussed. This problem is mainly associated with providing the interface between physical (natural) and logical (artificial) time. The most common method of interfacing is based on a system clock that removes physical time from the behavior models A number of algorithms that can be easily formulated in logical time present a great dificulty in the asynchronous case. The suggested GALA (Globally Asynchronous - Locally Arbitrary) design methodology is based on decomposing the system to a Processors Stratum and a Synchro-Stratum. The synchro-stratum acts as a distributed asynchronous clock that produces local synchro-signals for the processor stratum, which is basically a synchronous prototype. A synchro-stratum, like any asynchronous circuit, interacts with the external devices, including the processor stratum, by handshake. Every local device produces an acknowledgment signal and sends it to the synchro-stratum. The designer can use a wide range of methods to implement this signal (Locally Arbitrary): from a self-timed design to a built-in parallel delay. For various disciplines of prototype clocking, corresponding synchro-stratum implementations are suggested. The GALA methodology is illustrated on several design examples, such as a counter with constant response time, one-two-one track FiFo, arbitration-free counterflow processor architecture. “Problems are divided into unsolvable and trivial ones.” Mathematical folklore.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    V. I. Varshavsky, T.-A. Chu, “Self-Timing-Tools for Hardware Support of Parallel, Concurrent and Event-Driven Process Control,” Proceedings of the Conference on Massively Parallel Computing Systems (MPCS), May 1994, pp. 510–515.Google Scholar
  2. [2]
    V. I. Varshavsky, V. B. Marakhovsky, T.-A. Chu, “Logical Timing (Global Synchronization of Asynchronous Arrays)”, Parallel Algorithm/Architecture Synthesis, International Symposium, Aizu-Wakamatsu, Japan, IEEE CS Press, March 1995, pp. 130–138.Google Scholar
  3. [3]
    V. Varshavsky, V. B. Marakhovsky, T.-A. Chu, “Asynchronous Timing of Arrays with Synchronous Prototype”, Proceedings of the Second International Conference on Massively Parallel Computing Systems (MPCS’96), Ischia, Italy, May 1996, pp. 47–54.Google Scholar
  4. [4]
    V. I. Varshavsky, V. B. Marakhovsky, “Global Synchronization of Asynchronous Arrays in Logical Time”, Parallel Algorithm/Architecture Synthesis, The Second International Symposium, Aizu-Wakamatsu, Japan, IEEE CS Press, March 1997, pp. 207–215.Google Scholar
  5. [5]
    C. D. Nielsen, Delay-Insensitive Design with Constant Response Time, Technical Report ID-TR: 1994-134, Technical University of Denmark, DK-2800 Lyngby, Denmark, Jan. 1994.Google Scholar
  6. [6]
    M. Kishinevsky, A. Kondratyev, A. Taubin, and V. Varshavsky, Concurrent Hardware. The Theory and Practice of Self-Timed Design, J.Wiley & Sons, 1993.Google Scholar
  7. [7]
    V. Varshavsky, Hardware Support of Parallel Asynchronous Processes, Helsinki University of Technology, Digital Systems Laboratory. Series A: Research Reports: No 2; Sept. 1987.Google Scholar
  8. [8]
    V. Varshavsky, M. Kishinevsky, V. Marakhovsky et al., Self-timed Control of Concurrent Processes, Ed. by V. Varshavsky, Kluver Academic Publishers, 1990.Google Scholar
  9. [9]
    V. Varshavsky, M. Kishinevsky, V. Marakhovsky et al., “Asynchronous Distributer,” USSR Inventory Certificate No. 1064461, The Inventions Bulletin, No. 48, 1983.Google Scholar
  10. [10]
    D. König, Theorie der Endichen und Unendlichen Graphen, Leipzig, Akad. Verlag M. B. H., 1936, 258SS; N. Y., Chelsea, 1950. Zbl, 15, 375.Google Scholar
  11. [11]
    V. Varshavsky, A. Kondratyev, V. Marakhovsky, “Counting Device”, USSR Patent Certificate No. 1594684, The Inventions Bulletin, 1990, No.35.Google Scholar
  12. [12]
    T.-A. Chu, “10 Gbps ATM LIMO”, ACORN Networks Inc., http://www.acornnetworks.com/index.html, 1997.
  13. [13]
    S. B. Furber, and J. Liu, “Dynamic Logic in Four-Phase Micro-pipelines”, Advanced Research in Asynchronous Circuits and Systems, Second International Symposium, Aizu-Wakamatsu, Japan, March 18-21, 1996, IEEE, pp.11–16.Google Scholar
  14. [14]
    V. Varshavsky, A. Kondratyev, N. Kravchenko, and B. Tsyrlin, “Asynchronous Distributor”, USSR Patent Certificate No.1598142, The Inventions Bulletin, No.37, 1990.Google Scholar
  15. [15]
    R. F. Sproull, I. E. Sutherland, C. E. Molnar, Counterflow Pipeline Processor Architecture, Technical Report SMLI TR-94-25, Sun Micro-systems Laboratories, Inc., CA 94043, April 1994.Google Scholar
  16. [16]
    R. F. Sproull, I. E. Sutherland, and C. E. Molnar, “The Counterflow Pipeline Processor Architecture”, IEEE Design and Test of Computers, 11(3), Fall 1994, pp.48–59.CrossRefGoogle Scholar
  17. [17]
    W. H. F. J. Kurver and I.M. Nedelchev, “Synchronous Implementation of the SCPP-A Counterflow Pipeline Processor”, IEE Proceedings, Computers and Digital Techniques, 143(5), Sept. 1996, pp.287–294.CrossRefGoogle Scholar
  18. [18]
    B. Coates, J. Ebergen, J. Lexau, S. Fairbanks, I. Jones, A. Ridgway, D. Harris, and I. Sutherland, “A Counterflow Pipeline Experiment”, In proc. of International Symposium on Advanced Research in Asynchronous Circuits and Systems, April 1999, pp.161–172.Google Scholar
  19. [19]
    V. Varshavsky, “Asynchronous Interaction in Massively Parallel Computing Systems”, Proceedings of the IEEE First International Conference on Algorithms and Architectures for Parallel Processing, Australia, Brisbane, April 1995, Vol.2, pp.951–953.Google Scholar
  20. [20]
    V. Varshavsky, V. Marakhovsky and V. Peschansky, “Synchronization of Interacting Automata”, Mathematical System Theory, 1970, Vol. 4, No. 3, pp. 212–230.CrossRefMathSciNetGoogle Scholar
  21. [21]
    V. I. Varshavsky, V. B. Marakhovsky, “One-Two-One Track Asynchronous FIFO”, Proceedings of the 1998 IEEE Asia-Pacific Conference on Circuits and Systems, (APCCAS-98), Chiagmai, Thailand, 1998, pp.743–746.Google Scholar
  22. [22]
    V. I. Varshavsky, V. B. Marakhovsky, “Asynchronous Control Logic Design for Counterflow Pipeline Processor”, Proceedings of the 9th International Symposium on Integrated Circuits and Systems (ISIC-2001), Singapore, 2001, pp.177–181. 1998, pp.743-746.Google Scholar
  23. [23]
    V. I. Varshavsky, V. B. Marakhovsky, and R. A. Lashevsky, “Asynchronous Interaction in Massively Parallel Computing Systems”, Proceedings of the IEEE First International Conference on Algorithms and Architectures for Parallel Processing, Australia, Brisbane, 1995, Vol.2, pp. 481–492.Google Scholar
  24. [24]
    V. I. Varshavsky, V. B. Marakhovsky, M. Tsukisaka, “Data-Controlled Delays in the Asynchronous Design”, IEEE International Symposium on Circuits and Systems, ISCAS’96, Atlanta, USA, 1996, Vol. 4, pp. 153–155.Google Scholar
  25. [25]
    V. I. Varshavsky, “Does Current Sensor Make Sense?” Proceedings of the 7th International Symposium on IC Technology, Systems & Applications (ISIC-97), Singapore, 1997, pp. 471–473.Google Scholar
  26. [26]
    V. I. Varshavsky, M. Tsukisaka, “Current Sensor on the Base of Permanent Prechargable Amplifier”, The 9th Great Lake Symposium on VLSI, Ann Arbor, USA, 1999, pp. 210–213.Google Scholar
  27. [27]
    V. I. Varshavsky, V. B. Marakhovsky, M. Tsukisaka, A. Kato, “Current Sensor-Transient Process Problems”, Proceedings of the 8th International Symposium on Integrated Circuits, Devices & Systems (ISIC-99), Singapore, 1999, pp. 163–166.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Victor Varshavsky
    • 1
  • Vyacheslav Marakhovsky
    • 2
  1. 1.Neural Network Technologies Ltd.Bnei-BrakIsrael
  2. 2.Hardware DepartmentThe University of AizuAizu-Wakamatsu CityJapan

Personalised recommendations