Towards an Architecture for WAVE Interpretation in Open Distributed Systems

WAVE is a new model and technology for distributed processing in open systems. Unlike traditional distributed systems it represents a radically novel paradigm, based on program mobility within arbitrary large, geographically wide-spread and open distributed systems supported by computer networks. In WAVE, the programs – injected from arbitrary points in the distributed system – self-propagate through the network in a virus-like mode, replicating into parallel instances and coordinating in the open system space, without any centralised control or need for any other centralised resources. The WAVE model is based on direct-interpretation of the mobile programs which are written as strings in a specialised low-level WAVE language. The distributed and open system is established by WAVE interpreter modules which may be attached to arbitrary computing nodes in a distributed and open communication network. A parallel architecture of the WAVE interpreter will be described, directed towards implementation of a WAVE processor in silicon. An outline of the current implementation in software will be given which is operational under UNIX within arbitrary topologies in the worldwide Internet.

[1]  Gary D. Knott.  Hashing Functions , 1975, Comput. J..

[2]  Michael J. Flynn,et al.  Measures of Ideal Execution Architectures , 1984, IBM J. Res. Dev..

[3]  David A. Patterson,et al.  Retrospective on High-Level Language Computer Architecture , 1980, ISCA.

[4]  Gaetano Borriello,et al.  RISCs vs. CISCs for Prolog: a case study , 1987, ASPLOS 1987.

[5]  Al Geist,et al.  Network-based concurrent computing on the PVM system , 1992, Concurr. Pract. Exp..

[6]  Jan M. Van Campenhout,et al.  Interpretation and instruction path coprocessing , 1990, Computer systems.

[7]  William A. Wulf.  Compilers and Computer Architecture , 1981, Computer.

[9]  Veljko M. Milutinovic,et al.  A Survey of Advanced Microprocessors and HLL Computer Architectures , 1986, Computer.

[10]  Theodore A. Laliotis.  Architecture of the SYMBOL Computer System , 1975 .

[11]  Peter K. Pearson,et al.  Fast hashing of variable-length text strings , 1990, CACM.

[12]  Emmanuel Katevenis,et al.  Reduced instruction set computer architectures for VLSI , 1984 .

[13]  Douglas W. Clark,et al.  Performance from architecture: comparing a RISC and a CISC with similar hardware organization , 1991, ASPLOS IV.

[14]  Peter M. Borst,et al.  Parallel Knowledge Processing in Open Networks , 1994, HPCN.

[15]  Peter Sapaty.  WAVE-1: A new ideology of parallel and distributed processing on graphs and networks , 1988, Future Gener. Comput. Syst..

[16]  Yaohan Chu.  Architecture of a hardware data interpreter , 1977, ISCA '77.

[17]  Michael J. Flynn,et al.  Execution Architecture: The DELtran Experiment , 1983, IEEE Transactions on Computers.

[18]  Hassan Aït-Kaci,et al.  Warren's Abstract Machine: A Tutorial Reconstruction , 1991 .

[19]  Alok Sinha.  Client-server computing , 1992, CACM.

[20]  Gordon S. Blair,et al.  Flexible Trading in Distributed Multimedia Systems , 1992, Comput. Networks ISDN Syst..

[21]  Robert B. Garner,et al.  SPARC: A scalable processor architecture , 1992, Future Gener. Comput. Syst..

[22]  M. L. Manwaring,et al.  Direct execution lisp and cell memory , 1987, CARN.

[23]  Peter M. Borst,et al.  WAVE processing of networks and distributed simulation , 1994, Proceedings of 3rd IEEE International Symposium on High Performance Distributed Computing.

[24]  JOHN L. HENNESSY,et al.  VLSI Processor Architecture , 1984, IEEE Transactions on Computers.

[25]  Niklaus Wirth.  Microprocessor architectures: a comparison based on code generation by compiler , 1986, CACM.

[26]  Borko Furht.  Language-directed complex instruction set computer architectures , 1989 .

[27]  Robbert van Renesse,et al.  Experiences with the Amoeba distributed operating system , 1990, CACM.

[28]  Lee W. Hoevel,et al.  "Ideal" Directly Executed Languages: An Analytical Argument for Emulation , 1974, IEEE Transactions on Computers.

[29]  David A. Patterson,et al.  Reduced instruction set computers , 1985, CACM.

[30]  Howard M. Bloom.  Conceptual Design of a Direct High-Level Language Processor , 1975 .

[31]  Andrew S. Tanenbaum,et al.  Distributed operating systems , 2009, CSUR.

[32]  Oren Etzioni,et al.  A softbot-based interface to the Internet , 1994, CACM.

[33]  Gerald Jay Sussman,et al.  Scheme-79 - Lisp on a Chip , 1981, Computer.

[34]  V. M. Milutinovic,et al.  RISC principles, architecture, and design , 1989 .

[35]  Ron Sartore.  The 80486: a hardware perspective , 1989 .

[36]  John S. Quarterman,et al.  The Matrix: Computer Networks and Conferencing Systems Worldwide , 1989 .

[37]  Veljko M. Milutinovic.  High-Level Language Computer Architecture , 1989 .

[38]  Peter B. Danzig,et al.  Scalable Internet resource discovery: research problems and approaches , 1994, CACM.

[39]  Henri E. Bal,et al.  A comparative study of five parallel programming languages , 1992, Future Gener. Comput. Syst..

[40]  S. C. Schroeder,et al.  A high order language optimal execution processor: Fast Intent Recognition System (FIRST) , 1973, HLLCA '73.

[41]  Peter Sapaty,et al.  An Overview of the WAVE Language and System for Distributed Processing in Open Networks , 1994 .

[42]  R. G. Wedig.  Direct correspondence architectures: principles, architecture, and design , 1989 .

[43]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[44]  David A. Moon,et al.  Symbolics Architecture , 1990, Computer.

[45]  Peter Sapaty,et al.  Using the WAVE Paradigm for Parallel Simulation in Distributed Systems , 1993, PARCO.

[46]  Michael J. Flynn,et al.  And Now a Case for More Complex Instruction Sets , 1987, Computer.

[47]  Michael J. Flynn,et al.  Directions and Issues in Architecture and Language , 1980, Computer.

[48]  Peter Sapaty,et al.  The WAVE Paradigm , 1992, IJCSLP Workshop on Concurrent and Parallel Implementations.

[49]  Peter S. Sapaty.  Logic Flow in Active Data , 1991 .

[50]  Winfried Lamersdorf,et al.  Service trading and mediation in distributed computing systems , 1994, 14th International Conference on Distributed Computing Systems.

[51]  Nick Tredennick.  Experiences in commercial VLSI microprocessor design , 1988, Microprocess. Microsystems.

[52]  Nagi M. Abo El Naga,et al.  A Hardware Algol Machine , 1982, IEEE Micro.

[53]  David A. Patterson,et al.  The case for the reduced instruction set computer , 1980, CARN.

[54]  Samuel T. Chanson,et al.  Distributed, object-based programming systems , 1991, CSUR.

[55]  G Hen.  DIRECT-EXECUTION HIGH-LEVEL LANGUAGE FORTRAN COMPUTER , 1980 .

[56]  Yaohan Chu.  An LSI Modular Direct-Execution Computer Organization , 1978, Computer.

[57]  Brad Burgess,et al.  The PowerPC 603 microprocessor , 1994, CACM.

[58]  Thomas A. Standish.  Data Structure Techniques , 1980 .

[59]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[60]  Carlo H. Séquin,et al.  A VLSI RISC , 1982, Computer.