skip to content
Introduction to parallel algorithms and architectures : arrays, trees, hypercubes Preview this item
ClosePreview this item
Checking...

Introduction to parallel algorithms and architectures : arrays, trees, hypercubes

Author: Frank Thomson Leighton
Publisher: San Mateo, Calif. : M. Kaufmann Publishers, ©1992.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes provides an introduction to the expanding field of parallel algorithms and architectures. This book focuses on parallel computation involving the most popular network architectures, namely, arrays, trees, hypercubes, and some closely related networks.Organized into three chapters, this book begins with an overview of the simplest  Read more...
Rating:

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

Subjects
More like this

Find a copy in the library

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

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
(DLC) 91033238
(OCoLC)24628348
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Frank Thomson Leighton
ISBN: 9781483221151 1483221156
OCLC Number: 756424591
Reproduction Notes: Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2011. MiAaHDL
Description: 1 online resource (xviii, 831 pages) : illustrations
Details: Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Contents: Elementary sorting and counting --
Integer arithmetic --
Matrix algorithms --
Retiming and systolic conversion --
Graph algorithms --
Sorting revisited --
Packet routing --
Image analysis and computational geometry --
Higher-dimensional arrays --
The two-dimensional mesh of trees --
Elementary O(log N)-step algorithms --
Integer arithmetic --
Matrix algorithms --
Graph algorithms --
Fast evaluation of straight-line code --
Higher-dimensional meshes of trees --
The hypercube --
The butterfly, cube-connected-cycles, and Beneš network --
The shuffle-exchange and de Bruijn graphs --
Packet-routing algorithms --
Sorting --
Simulating a parallel random access machine --
The fast Fourier transform --
Other hypercubic networks.
Responsibility: F. Thomson Leighton.
More information:

Abstract:

Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes provides an introduction to the expanding field of parallel algorithms and architectures. This book focuses on parallel computation involving the most popular network architectures, namely, arrays, trees, hypercubes, and some closely related networks.Organized into three chapters, this book begins with an overview of the simplest architectures of arrays and trees. This text then presents the structures and relationships between the dominant network architectures, as well as the most efficient parallel algorithms for.

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/756424591> # Introduction to parallel algorithms and architectures : arrays, trees, hypercubes
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "756424591" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/866382751#Place/san_mateo_calif> ; # San Mateo, Calif.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_information_technology> ; # COMPUTERS--Information Technology
    schema:about <http://id.worldcat.org/fast/1052928> ; # Parallel processing (Electronic computers)
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/paralleler_algorithmus> ; # Paralleler Algorithmus
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/parallelisme_informatique> ; # Parallélisme (Informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computerarchitectuur> ; # Computerarchitectuur
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_reference> ; # COMPUTERS--Reference
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/parallelrechner> ; # Parallelrechner
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/rechnerorganisation> ; # Rechnerorganisation
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/parallelprogrammering> ; # Parallelprogrammering
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_computer_literacy> ; # COMPUTERS--Computer Literacy
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_machine_theory> ; # COMPUTERS--Machine Theory
    schema:about <http://dewey.info/class/004.35/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/programmation_parallele_informatique> ; # Programmation parallèle (Informatique)
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_computer_science> ; # COMPUTERS--Computer Science
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_data_processing> ; # COMPUTERS--Data Processing
    schema:about <http://id.worldcat.org/fast/1052920> ; # Parallel algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_hardware_general> ; # COMPUTERS--Hardware--General
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "1992" ;
    schema:creator <http://viaf.org/viaf/235142780> ; # Frank Thomson Leighton
    schema:datePublished "1992" ;
    schema:description "Elementary sorting and counting -- Integer arithmetic -- Matrix algorithms -- Retiming and systolic conversion -- Graph algorithms -- Sorting revisited -- Packet routing -- Image analysis and computational geometry -- Higher-dimensional arrays -- The two-dimensional mesh of trees -- Elementary O(log N)-step algorithms -- Integer arithmetic -- Matrix algorithms -- Graph algorithms -- Fast evaluation of straight-line code -- Higher-dimensional meshes of trees -- The hypercube -- The butterfly, cube-connected-cycles, and Beneš network -- The shuffle-exchange and de Bruijn graphs -- Packet-routing algorithms -- Sorting -- Simulating a parallel random access machine -- The fast Fourier transform -- Other hypercubic networks."@en ;
    schema:description "Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes provides an introduction to the expanding field of parallel algorithms and architectures. This book focuses on parallel computation involving the most popular network architectures, namely, arrays, trees, hypercubes, and some closely related networks.Organized into three chapters, this book begins with an overview of the simplest architectures of arrays and trees. This text then presents the structures and relationships between the dominant network architectures, as well as the most efficient parallel algorithms for."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/866382751> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/24628348> ;
    schema:name "Introduction to parallel algorithms and architectures : arrays, trees, hypercubes"@en ;
    schema:productID "756424591" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/756424591#PublicationEvent/san_mateo_calif_m_kaufmann_publishers_1992> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/866382751#Agent/m_kaufmann_publishers> ; # M. Kaufmann Publishers
    schema:url <http://www.sciencedirect.com/science/book/9781483207728> ;
    schema:url <http://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=2050837> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=992474> ;
    schema:url <http://books.google.com/books?id=nl8PAQAAMAAJ> ;
    schema:url <https://archive.org/details/introductiontopa00leig> ;
    schema:url <http://catalog.hathitrust.org/api/volumes/oclc/24628348.html> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=2050837> ;
    schema:url <http://site.ebrary.com/id/11055734> ;
    schema:url <http://www.myilibrary.com?id=784400> ;
    schema:workExample <http://worldcat.org/isbn/9781483221151> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/756424591> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/866382751#Agent/m_kaufmann_publishers> # M. Kaufmann Publishers
    a bgn:Agent ;
    schema:name "M. Kaufmann Publishers" ;
    .

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

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computerarchitectuur> # Computerarchitectuur
    a schema:Intangible ;
    schema:name "Computerarchitectuur"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_computer_literacy> # COMPUTERS--Computer Literacy
    a schema:Intangible ;
    schema:name "COMPUTERS--Computer Literacy"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_computer_science> # COMPUTERS--Computer Science
    a schema:Intangible ;
    schema:name "COMPUTERS--Computer Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_data_processing> # COMPUTERS--Data Processing
    a schema:Intangible ;
    schema:name "COMPUTERS--Data Processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_hardware_general> # COMPUTERS--Hardware--General
    a schema:Intangible ;
    schema:name "COMPUTERS--Hardware--General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_information_technology> # COMPUTERS--Information Technology
    a schema:Intangible ;
    schema:name "COMPUTERS--Information Technology"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_machine_theory> # COMPUTERS--Machine Theory
    a schema:Intangible ;
    schema:name "COMPUTERS--Machine Theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/computers_reference> # COMPUTERS--Reference
    a schema:Intangible ;
    schema:name "COMPUTERS--Reference"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/paralleler_algorithmus> # Paralleler Algorithmus
    a schema:Intangible ;
    schema:name "Paralleler Algorithmus"@en ;
    .

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

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/parallelprogrammering> # Parallelprogrammering
    a schema:Intangible ;
    schema:name "Parallelprogrammering"@en ;
    .

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

<http://experiment.worldcat.org/entity/work/data/866382751#Topic/rechnerorganisation> # Rechnerorganisation
    a schema:Intangible ;
    schema:name "Rechnerorganisation"@en ;
    .

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

<http://id.worldcat.org/fast/1052928> # Parallel processing (Electronic computers)
    a schema:Intangible ;
    schema:name "Parallel processing (Electronic computers)"@en ;
    .

<http://viaf.org/viaf/235142780> # Frank Thomson Leighton
    a schema:Person ;
    schema:familyName "Leighton" ;
    schema:givenName "Frank Thomson" ;
    schema:name "Frank Thomson Leighton" ;
    .

<http://worldcat.org/isbn/9781483221151>
    a schema:ProductModel ;
    schema:isbn "1483221156" ;
    schema:isbn "9781483221151" ;
    .

<http://www.worldcat.org/oclc/24628348>
    a schema:CreativeWork ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/756424591> ; # Introduction to parallel algorithms and architectures : arrays, trees, hypercubes
    .

<http://www.worldcat.org/title/-/oclc/756424591>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/756424591> ; # Introduction to parallel algorithms and architectures : arrays, trees, hypercubes
    schema:dateModified "2019-02-08" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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