Parallel and distributed computing : theory and practice : first Canada-France conference, Montréal, Canada, May 19-21, 1994 : proceedings
This volume presents the proceedings of the First Canada-France Conference on Parallel Computing; despite its name, this conference was open to full international contribution and participation, as shown by the list of contributing authors. This volume consists of in total 22 full papers, either inv...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | Livre numérique |
| اللغة: | Anglais |
| منشور في: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| سلاسل: | Lecture notes in computer science
805 |
| الموضوعات: | |
| الوصول للمادة أونلاين: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| ملاحظة: |
Actes d'une conférence tenue à Montréal du 19 au 21 mai 1994, d'après l écran-titre Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Parallel and distributed computing, theory and practice, first Canada-France conference, Montréal, Canada, May 19-21, 1994, proceedings, Michael Cosnard, Afonso Ferreira, Joseph Peters, eds, Berlin, Springer-Verlag, 1994, 1 vol. (X-278 p.), Lecture notes in computer science, 3-540-58078-6 • Parallel and Distributed Computing: Theory and Practice, Texte imprimé, 9783662183595 |
جدول المحتويات:
- 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 busnetworks
- 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.