skip to content
Synthesis of parallel algorithms Preview this item
ClosePreview this item
Checking...

Synthesis of parallel algorithms

Author: J H Reif
Publisher: San Mateo, Calif. : M. Kaufmann, ©1993.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

This collaboration will enhance the knowledge and abilities of anyone interested in parallel algorithms and in developing programs for parallel computers.

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Synthesis of parallel algorithms.
San Mateo, Calif. : M. Kaufmann, ©1993
(OCoLC)607754768
Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: J H Reif
ISBN: 155860135X 9781558601352
OCLC Number: 27266839
Description: vi, 1011 pages : illustrations ; 24 cm
Contents: Prefix sums and their applications / Guy E. Blelloch --
Introduction to parallel connectivity, list ranking, and Euler tour techniques / Sara Baase --
List ranking and parallel tree contraction / Margaret Reid-Miller, Gary L. Miller, and Francesmary Modugno --
Randomized parallel connectivity / Hillel Gazit --
Advanced parallel prefix-sums, list ranking and connectivity / Uzi Vishkin --
Parallel lowest common ancestor computation / Baruch Schieber --
Parallel open ear decomposition with applications to graph biconnectivity and triconnectivity / Vijaya Ramachandran --
Parallel algorithms for chordal graphs / Philip Klein --
Random sampling techniques and parallel algorithm design / Sandeep Sen and Sanguthevar Rajasekaran --
Parallel merge sort / Richard Cole --
Deterministic parallel computational geometry / Mikhail J. Atallah and Michael T. Goodrich --
Newton iteration and integer division / Stephen R. Tate --
Parallel linear algebra / Joachim von zur Gathen --
Parallel solution of sparse linear and path systems / Victor Pan --
Parallel resultant computation / Doug Ierardi and Dexter Kozen. Dynamic parallel evaluation of computation DAGs / Erich Kaltofen --
The parallel complexity of logical inference / Jeffrey D. Ullman --
Parallel graph matching / Vijay V. Vazirani --
Parallel algorithms for network flow problems / Andrew V. Goldberg --
The complexity of computation on the parallel random access machine / Faith E. Fich --
Polynomial completeness and parallel computation / Raymond Greenlaw --
Asynchronous PRAM algorithms / Phillip B. Gibbons.
Responsibility: edited by John H. Reif.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/27266839> # Synthesis of parallel algorithms
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "27266839" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/29682496#Place/san_mateo_calif> ; # San Mateo, Calif.
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithmes> ; # Algorithmes
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/parallelisme_informatique> ; # Parallélisme (informatique)
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithmus> ; # Algorithmus
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/programmation_parallele> ; # programmation parallèle
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithme_parallele> ; # algorithme parallèle
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/optimisation_combinatoire> ; # optimisation combinatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/architecture_des_ordinateurs> ; # Architecture des ordinateurs
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/tri_parallele> ; # tri parallèle
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithme_algebrique> ; # algorithme algébrique
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/p_ram> ; # P-RAM
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/programmation_parallele_informatique> ; # Programmation parallèle (informatique)
   schema:about <http://dewey.info/class/005.11/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/geometrie_algorithmique> ; # géométrie algorithmique
   schema:about <http://id.worldcat.org/fast/1052920> ; # Parallel algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithme_graphe> ; # algorithme graphe
   schema:about <http://id.worldcat.org/fast/1052939> ; # Parallel programming (Computer science)
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/parallel_algorithms> ; # Parallel algorithms
   schema:about <http://experiment.worldcat.org/entity/work/data/29682496#Topic/calcul_parallele> ; # calcul parallèle
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/37198205> ; # John H. Reif
   schema:copyrightYear "1993" ;
   schema:datePublished "1993" ;
   schema:description "Prefix sums and their applications / Guy E. Blelloch -- Introduction to parallel connectivity, list ranking, and Euler tour techniques / Sara Baase -- List ranking and parallel tree contraction / Margaret Reid-Miller, Gary L. Miller, and Francesmary Modugno -- Randomized parallel connectivity / Hillel Gazit -- Advanced parallel prefix-sums, list ranking and connectivity / Uzi Vishkin -- Parallel lowest common ancestor computation / Baruch Schieber -- Parallel open ear decomposition with applications to graph biconnectivity and triconnectivity / Vijaya Ramachandran -- Parallel algorithms for chordal graphs / Philip Klein -- Random sampling techniques and parallel algorithm design / Sandeep Sen and Sanguthevar Rajasekaran -- Parallel merge sort / Richard Cole -- Deterministic parallel computational geometry / Mikhail J. Atallah and Michael T. Goodrich -- Newton iteration and integer division / Stephen R. Tate -- Parallel linear algebra / Joachim von zur Gathen -- Parallel solution of sparse linear and path systems / Victor Pan -- Parallel resultant computation / Doug Ierardi and Dexter Kozen."@en ;
   schema:description "Dynamic parallel evaluation of computation DAGs / Erich Kaltofen -- The parallel complexity of logical inference / Jeffrey D. Ullman -- Parallel graph matching / Vijay V. Vazirani -- Parallel algorithms for network flow problems / Andrew V. Goldberg -- The complexity of computation on the parallel random access machine / Faith E. Fich -- Polynomial completeness and parallel computation / Raymond Greenlaw -- Asynchronous PRAM algorithms / Phillip B. Gibbons."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/29682496> ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/607754768> ;
   schema:name "Synthesis of parallel algorithms"@en ;
   schema:productID "27266839" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/27266839#PublicationEvent/san_mateo_calif_m_kaufmann_1993> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/29682496#Agent/m_kaufmann> ; # M. Kaufmann
   schema:url <http://www.gbv.de/dms/bowker/toc/9781558601352.pdf> ;
   schema:workExample <http://worldcat.org/isbn/9781558601352> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/27266839> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/29682496#Place/san_mateo_calif> # San Mateo, Calif.
    a schema:Place ;
   schema:name "San Mateo, Calif." ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithme_algebrique> # algorithme algébrique
    a schema:Intangible ;
   schema:name "algorithme algébrique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithme_parallele> # algorithme parallèle
    a schema:Intangible ;
   schema:name "algorithme parallèle"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
   schema:name "Algorithmes"@en ;
   schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/architecture_des_ordinateurs> # Architecture des ordinateurs
    a schema:Intangible ;
   schema:name "Architecture des ordinateurs"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/geometrie_algorithmique> # géométrie algorithmique
    a schema:Intangible ;
   schema:name "géométrie algorithmique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/optimisation_combinatoire> # optimisation combinatoire
    a schema:Intangible ;
   schema:name "optimisation combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/parallel_algorithms> # Parallel algorithms
    a schema:Intangible ;
   schema:name "Parallel algorithms"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/parallelisme_informatique> # Parallélisme (informatique)
    a schema:Intangible ;
   schema:name "Parallélisme (informatique)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/programmation_parallele> # programmation parallèle
    a schema:Intangible ;
   schema:name "programmation parallèle"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/29682496#Topic/programmation_parallele_informatique> # Programmation parallèle (informatique)
    a schema:Intangible ;
   schema:name "Programmation parallèle (informatique)"@en ;
   schema:name "Programmation parallèle (Informatique)"@fr ;
    .

<http://id.worldcat.org/fast/1052920> # Parallel algorithms
    a schema:Intangible ;
   schema:name "Parallel algorithms"@en ;
    .

<http://id.worldcat.org/fast/1052939> # Parallel programming (Computer science)
    a schema:Intangible ;
   schema:name "Parallel programming (Computer science)"@en ;
    .

<http://viaf.org/viaf/37198205> # John H. Reif
    a schema:Person ;
   schema:familyName "Reif" ;
   schema:givenName "John H." ;
   schema:givenName "J. H." ;
   schema:name "John H. Reif" ;
    .

<http://worldcat.org/isbn/9781558601352>
    a schema:ProductModel ;
   schema:isbn "155860135X" ;
   schema:isbn "9781558601352" ;
    .

<http://www.worldcat.org/oclc/607754768>
    a schema:CreativeWork ;
   rdfs:label "Synthesis of parallel algorithms." ;
   schema:description "Online version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/27266839> ; # Synthesis of parallel algorithms
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.