Performance considerations on a random graph model for parallel processing
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1993)
- Volume: 27, Issue: 4, page 367-388
- ISSN: 0988-3754
Access Full Article
topHow to cite
topAfrati, F., and Stafylopatis, A.. "Performance considerations on a random graph model for parallel processing." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 27.4 (1993): 367-388. <http://eudml.org/doc/92457>.
@article{Afrati1993,
author = {Afrati, F., Stafylopatis, A.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {random directed acyclic graph; task graph; parallel processing model},
language = {eng},
number = {4},
pages = {367-388},
publisher = {EDP-Sciences},
title = {Performance considerations on a random graph model for parallel processing},
url = {http://eudml.org/doc/92457},
volume = {27},
year = {1993},
}
TY - JOUR
AU - Afrati, F.
AU - Stafylopatis, A.
TI - Performance considerations on a random graph model for parallel processing
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1993
PB - EDP-Sciences
VL - 27
IS - 4
SP - 367
EP - 388
LA - eng
KW - random directed acyclic graph; task graph; parallel processing model
UR - http://eudml.org/doc/92457
ER -
References
top- 1. M. H. ALBERT and A. M. FRIEZE, Random Graph Orders, Order, Vol. 6, 1989, pp. 19-30. Zbl0697.06004MR1020453
- 2. P. FRANASZEK and J. T. ROBINSON, Limitations of Concurrency in Transaction Processing, ACM Transactions on Database Systems, 10, 1, 1985, pp. 1-28. Zbl0561.68020
- 3. E. GELENBE, R. D. NELSON, T. K. PHILIPS and A. TANTAWI, An Approximation of the Processing Time for a Random Graph Model of Parallel Computation, in: Proceedings, 1986 Fall Joint Computer Conference, Dallas, Texas, ACM/IEEE Computer Society, 1986, pp. 691-697.
- 4. C. H. PAPADIMITRIOU, The Theory of Database Concurrency Control, Computer Science Press, 1986. Zbl0609.68073MR1102897
- 5. J. N . TSITSIKLIS, C. H. PAPADIMITRIOU and P. HUMBLET, The Performance of a Precedence-Based Queueing Discipline, Journal of the ACM 33, 3, 1986, pp, 593-602. MR849031
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.