Title :
Visual programming by transaction network
Author :
Kimura, Takayuki Dan
Author_Institution :
Dept. of Comput. Sci., Washington Univ., St. Louis, MO, USA
Abstract :
A parallel computation model is introduced that is suitable for pursuit of large-scale concurrency. The goal is to develop a semantically clean paradigm for distributed computation with fine-grained parallelism. The approach taken is to promote the notion of transaction, an anonymous atomic action void of internal state, as the basic element of computation. A computation is organized as a network, called a transaction net, of databases connected by transactions. A transaction, when it is fired, consumers data objects from source databases and produces data objects in target databases as an atomic action. A transaction net is akin to a Petri net, where the token, the place, and the transition corresponds to the data, the database, and the transaction, respectively. The state of computation is represented by the data state without the control state. An informal definition of the model is given. Solutions are given for well-known programming problems.<>
Keywords :
directed graphs; parallel programming; Petri net; data objects; distributed computation; fine-grained parallelism; large-scale concurrency; parallel computation model; transaction; transaction net; transaction network; visual programming; Algorithm design and analysis; Artificial intelligence; Assembly; Communication system control; Computational modeling; Concurrent computing; Data analysis; Large-scale systems; Programming profession; Transaction databases;
Conference_Titel :
System Sciences, 1988. Vol.II. Software Track, Proceedings of the Twenty-First Annual Hawaii International Conference on
Conference_Location :
Kailua-Kona, HI, USA
Print_ISBN :
0-8186-0842-0
DOI :
10.1109/HICSS.1988.11863