Parallel and Distributed Computing: Theory and Practice : Theory and Practice. First Canada-France Conference, Montreal, Canada, May 19 - 21, 1994. Proceedings - Brossura

Brossura

ISBN 10: 3662183595 ISBN 13: 9783662183595

Casa editrice: Springer, 2014

Riassunto

Juggling networks.- Optimal parallel verification of minimum spanning trees in logarithmic time.- The parallel complexity of algorithms for pattern formation models.- On the parallel complexity of iterated multiplication in rings of algebraic integers.- NC 2 Algorithms regarding Hamiltonian paths and circuits in interval graphs.- Concurrency in an O (log log N) priority queue.- Embedding k-D meshes into optimum hypercubes with dilation 2k-1 extended abstract.- Embedding 3-dimensional grids into optimal hypercubes.- Distributed cyclic reference counting.- Efficient reconstruction of the causal relationship in distributed systems.- Scalable parallel computational geometry.- Sorting and selection on arrays with diagonal connections.- Work-Optimal thinning algorithm on SIMD machines.- An efficient implementation of parallel A*.- Constant-time convexity problems on reconfigurable meshes.- Deepness analysis: Bringing optimal fronts to triangular finite element method.- Communications in bus networks.- Fault-tolerant linear broadcasting.- The minimum broadcast time problem.- The complexity of systolic dissemination of information in interconnection networks.- Representations of gossip schemes.- On the multiply-twisted hypercube.

Dettagli dell?edizione

• Editore: Springer
• Data di pubblicazione: 2014
• Lingua: Inglese
• ISBN 10: 3662183595
• ISBN 13: 9783662183595
• Rilegatura: Paperback
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile