Geodesic
On schemata and L systems for parallel algorithms
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 2, pp. 155-184.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1979__13_2_155_0,
     author = {Gati, Georg},
     title = {On schemata and $L$ systems for parallel algorithms},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {155--184},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {2},
     year = {1979},
     mrnumber = {543938},
     zbl = {0422.68001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1979__13_2_155_0/}
}
TY  - JOUR
AU  - Gati, Georg
TI  - On schemata and $L$ systems for parallel algorithms
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1979
SP  - 155
EP  - 184
VL  - 13
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1979__13_2_155_0/
LA  - en
ID  - ITA_1979__13_2_155_0
ER  - 
%0 Journal Article
%A Gati, Georg
%T On schemata and $L$ systems for parallel algorithms
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1979
%P 155-184
%V 13
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1979__13_2_155_0/
%G en
%F ITA_1979__13_2_155_0
Gati, Georg. On schemata and $L$ systems for parallel algorithms. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 2, pp. 155-184. http://geodesic.mathdoc.fr/item/ITA_1979__13_2_155_0/

1. A. V. Aho, J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Exercise 6.5, p. 247, Addison-Wesley, Reading, Mass., 1974. | Zbl | MR

2. R. Albrecht, Zur Struktur von Informationssysternen, in Automatentheorie und formale Sprachen, Oberwolfach, 1969, J. DÖRR and G. HOTZ Eds., Berichte aus dem mathematischen Forschungsinstitut Oberwolfach, Vol. 3, 1970, pp. 493-505, Bibliographisches Institut, Mannheim. | Zbl | MR

3. B. Buchberger, Computer-Trees and Their Programming, Troisième Colloque de Lille sur les Arbres en Algèbre et en Programmation, 1978. | Zbl | MR

4. B. Buchberger and J. Fegerl, Ein universeller Modul zur Hardware-Implementierung von Rekursionen, Laboratory Note, Universität Linz, 1977.

5. E. G. COFFMAN (éd.), Computer and Job Shop Scheduling Theory, Wiley-Interscience, New York, 1976. | Zbl | MR

6. R. W. Conway, W. L. Maxwell and L. W. Miller, Theory of Scheduling, Addison-Wesley, Reading, Mass., 1967. | Zbl | MR

7. G. Gati, Aspects of Unbounded Parallelism, in Theoretical Computer Science, 3rd G.I. Conference, Darmstadt, 1977, H. TZSCHACH, H. WALDSCHMIDT and H. K.-G. WALTER, Eds., Lecture Notes in Computer Science, Vol. 48, pp. 292-305, Springer, Berlin, 1977. | Zbl | MR

8. G. T. Herman and G. Rozenberg, Developmental Systems and Languages, North-Holland-American Elsevier, Amsterdam, 1975. | Zbl | MR

9. R. M. Karp and R. E. Miller, Parallel Program Schemata, J. Comput. System Sc., Vol. 3, 1969, pp. 147-195. | Zbl | MR

10. R. M. Keller, Closures of Parallel Program Schemata, Unpublished thesis, University of California, 1970.

11. R. M. Keller, On Maximal Parallel Schemata, in Conference Record of 11th Annual Symposium on Switching and Automata Theory, LE.E.E., New York, 1970, pp. 32-50.

12. R. M. Keller, Parallel Program Schemata and Maximal Parallelism, J. Assoc. Comput. Mach., Vol. 20, 1973, pp. 514-537 (part I) and Vol. 20, 1973, pp. 696-710 (part II). | Zbl

13. H. Kopp, Bemerkungen zum Deadlockproblem in parallelen Prozessen, Unpublished report, Tagung über Automatentheorie und formale Sprachen, Mathematisches Forschungsinstitut Oberwolfach, 1975.

14. F. Schwenkel, Zur Theorie unendlicher Parallelprozessoren, in G.I.-4. Jahrestagung, Berlin, 1974, D. SIEFKES, éd., (im Auftrag der G.I.), Lecture Notes in Computer Science, Vol. 26, pp. 355-364, Springer, Berlin, 1975. | Zbl

15. H. Sullivan and T. R. Bashkow, A Large Scale, Homogeneous, Fully Distributed Parallel Machine, I. Comp. Arch. News, Vol. 5, 1977, pp. 105-117.

16. H. Sullivan, T. R. Bashkow and D. Klappholz, A Large Scale, Homogenous, Fully Distributed Parallel Machine, II Comp. Arch. News, Vol. 5, 1977. pp. 118-124.

17. J. T. Tou (éd.), Advances in Information Systems Science, Vol. 6, 1976, Plenum Press, New York. | Zbl | MR

18. J. D. Ullman, NP-Complete Scheduling Problems, J. Comput. System Sc.,Vol. 10, 1975, pp. 384-393. | Zbl | MR