VLSI algorithms and architectures : 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28-July 1, 1988 : proceedings
From the Foreword: "The papers in this volume were presented at the Aegean Workshop on Computing: VLSI Algorithms and Architectures (AWOC 88), organized by the Computer Technology Institute in Patras in cooperation with ACM, EATCS, IEEE and the General Secretariat of Research and Technology (Mi...
Gardado en:
| Autor Corporativo: | |
|---|---|
| Outros autores: | |
| Formato: | Livre numérique |
| Idioma: | Anglais |
| Publicado: |
New York, NY :
Springer-Verlag : Springer e-books
[20..].
Cham : Springer Nature |
| Series: | Lecture notes in computer science
319 |
| Sujets: | |
| Acceso en liña: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • VLSI algorithms and architectures, 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28-July 1, 1988, proceedings, J.H. Reif (ed.), Berlin, Springer-Verlag, 1988, 1 vol. (X-476 p.), Lecture notes in computer science, 0-387-96818-0 • VLSI Algorithms and Architectures, Texte imprimé, 9781475789324 |
| LEADER | 05677nam a22003737a 4500 | ||
|---|---|---|---|
| 001 | 944646 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155196235 | ||
| 020 | |a 9780387347707 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 620 | ||
| 082 | |a 621.395 | ||
| 111 | 2 | |a Aegean workshop on computing |n (03 |d :1988 |c :Corfou). | |
| 245 | 1 | 0 | |a VLSI algorithms and architectures : |b 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28-July 1, 1988 : proceedings |c [edited by] J. H. Reif. |
| 260 | |a New York, NY : |b Springer-Verlag : |b Springer e-books. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 319 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Parallel algorithms for evaluating sequences of set-manipulation operations -- Fast parallel and sequential algorithms for edge-coloring planar graphs -- Optimal parallel algorithms on planar graphs -- Efficient parallel triconnectivity in logarithmic time -- Subtree isomorphism is in random NC -- All graphs have cycle separators and planar directed depth-first search is in DNC -- On some languages in NC -- O(log(n)) parallel time finite field inversion -- Deterministic parallel list ranking -- Optimal parallel algorithms for expression tree evaluation and list ranking -- Optimal parallel evaluation of tree-structured computations by raking (extended abstract) -- On finding lowest common ancestors: Simplification and parallelization -- A scheduling problem arising from loop parallelization on MIMD machines -- Scheduling dags to minimize time and communication -- Computing a perfect matching in a line graph -- Separation pair detection -- Graph embeddings 1988: Recent breakthroughs, new directions -- Simulating binary trees on hypercubes -- Embedding rectangular grids into square grids -- Efficient reconfiguration of VLSI arrays -- Embedding grids into hypercubes -- Compaction on the torus -- Channel routing with short wires -- Simple three-layer channel routing algorithms -- Applying the classification theorem for finite simple groups to minimize pin count in uniform permutation architectures -- A new algorithm for wiring layouts -- Input sensitive VLSI layouts for graphs of arbitrary degree -- Fast self-reduction algorithms for combinatorial problems of VLSI design -- Regular structures and testing: RCC-adders -- Parallel simulation and test of VLSI array logic -- Universal hashing in VLSI -- Converting affine recurrence equations to quasi-uniform recurrence equations -- Better computing on the anonymous ring -- Network complexity of sorting and graph problems and simulating CRCW PRAMS by interconnection networks -- Analysis of a distributed scheduler for communication networks -- Weighted distributed match-making -- A tradeoff between information and communication in broadcast protocols -- Families of consensus algorithms -- Uniform self-stabilizing rings -- The complexity of selection resolution, conflict resolution and maximum finding on multiple access channels -- Optimal routing algorithms for mesh-connected processor arrays -- Routing and sorting on mesh-connected arrays -- Time lower bounds for parallel sorting on a mesh-connected processor array -- A correction network for N-sorters -- Cubesort: An optimal sorting algorithm for feasible parallel computers -- A 4d channel router for a two layer diagonal model. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a From the Foreword: "The papers in this volume were presented at the Aegean Workshop on Computing: VLSI Algorithms and Architectures (AWOC 88), organized by the Computer Technology Institute in Patras in cooperation with ACM, EATCS, IEEE and the General Secretariat of Research and Technology (Ministry of Industry, Energy & technology of Greece). They were selected from 119 abstracts submitted in response to the program committee's call for papers and to additional invitations from John Reif. AWOC 88 took place in Corfu, Greece, June 28-July 1, 1988. AWOC 88 is the third meeting in the International Workshop on Parallel Computing & VLSI series; the first meeting took place in Amalfi, Italy, 1984, and the second at Loutraki, Greece, 1986.". | ||
| 650 | |a Ingénierie | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Reif, John H. |4 pbd | |
| 776 | 0 | |0 020811365 |t VLSI algorithms and architectures |o 3rd Aegean Workshop on Computing, AWOC 88, Corfu, Greece, June 28-July 1, 1988 |o proceedings |f J.H. Reif (ed.) |c Berlin |n Springer-Verlag |d 1988 |p 1 vol. (X-476 p.) |s Lecture notes in computer science |z 0-387-96818-0 | |
| 776 | 0 | |t VLSI Algorithms and Architectures |b Texte imprimé |z 9781475789324 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/BFb0040367 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-6VWVTZVW-8 |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:747917817 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/BFb0040367 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:750930373 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/BFb0040367 |z Accès INSA CVL | |
| 997 | |0 944646 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||