Table Of Content

Theoretical Computer Science Algorithms, automata, complexity and games Volume 196, Numbers 1-2, 6 April 1998 Parallel Computing Guest Editors: L. Bouge P. Fraigniaud A. Mignotte Y. Robert Abstracted/Indexed in: ACM Computing Reviews, Compuscience, Computer Abstracts, Current Contents: Engineering, Technology & Applied Science, Engineering Index/Com- pendex, INSPEC Information Services, Mathematical Reviews, Zentralblatt fur Mathematik Contents Editorial L. Bougé, P. Fraigniaud, A. Mignotte and Y. Robert Contributions P.B. Gibbons, Y. Matias and V. Ramachandran The queue-read queue-write asynchronous PRAM model L. Colombet and L. Desbat Speedup and efficiency of large-size applications on heterogeneous networks A.D. Kshemkalyani A framework for viewing atomic events in distributed computations G.H. Botorog and H. Kuchen Efficient high-level parallel programming A. Tiskin The bulk-synchronous parallel random access machine M. Di lanni Efficient delay routing P.D. MacKenzie and V. Ramachandran ERCW PRAMs and optical communication F.M. auf der Heide, K. Schréder and F. Schwarze Routing on networks of optical crossbars S.F. Oberman and M.J. Flynn Reducing the mean latency of floating-point addition A. Podehl, T. Rauber and G. Runger A shared-memory implementation of the hierarchical radiosity method Theoretical Computer Science Algorithms, automata, complexity and games Volume 196, Numbers 1-2, 6 April 1998 Parallel Computing Guest Editors: L. Bouge P. Fraigniaud A. Mignotte Y. Robert Abstracted/Indexed in: ACM Computing Reviews, Compuscience, Computer Abstracts, Current Contents: Engineering, Technology & Applied Science, Engineering Index/Com- pendex, INSPEC Information Services, Mathematical Reviews, Zentralblatt fur Mathematik Contents Editorial L. Bougé, P. Fraigniaud, A. Mignotte and Y. Robert Contributions P.B. Gibbons, Y. Matias and V. Ramachandran The queue-read queue-write asynchronous PRAM model L. Colombet and L. Desbat Speedup and efficiency of large-size applications on heterogeneous networks A.D. Kshemkalyani A framework for viewing atomic events in distributed computations G.H. Botorog and H. Kuchen Efficient high-level parallel programming A. Tiskin The bulk-synchronous parallel random access machine M. Di lanni Efficient delay routing P.D. MacKenzie and V. Ramachandran ERCW PRAMs and optical communication F.M. auf der Heide, K. Schréder and F. Schwarze Routing on networks of optical crossbars S.F. Oberman and M.J. Flynn Reducing the mean latency of floating-point addition A. Podehl, T. Rauber and G. Runger A shared-memory implementation of the hierarchical radiosity method J.K. Hollingsworth and B.P. Miller Using cost to control instrumentation overhead C.-H. Cho and J.-T. Wang Triangular grid protocol: An efficient scheme for replica control with uniform access quorums S.T. Hackstadt and A.D. Malony DAQV: Distributed Array Query and Visualization Framework J.A. Smith and S.K. Shrivastava Performance of fault-tolerant data and compute intensive programs over a network of workstations F. Gasperoni and U. Schwiegelshohn List scheduling in the presence of branches. A theoretical evaluation J. Knoop Eliminating partially dead code in explicitly parallel programs P. Le Gouéslier d’Argence Affine scheduling on bounded convex polyhedric domains is asymptotically optimal Author index volume 196