Parallel algorithms for regular architectures :: meshes and pyramids /
Parallel-Algorithms for Regular Architectures is the first book to concentrate exclusively on algorithms and paradigms for programming parallel computers such as the hypercube, mesh, pyramid, and mesh-of-trees. Algorithms are given to solve fundamental tasks such as sorting and matrix operations, as...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Weitere Verfasser: | |
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Cambridge, Mass. :
MIT Press,
©1996.
©1996 |
| Schriftenreihe: | MIT Press series in scientific computation.
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Zusammenfassung: | Parallel-Algorithms for Regular Architectures is the first book to concentrate exclusively on algorithms and paradigms for programming parallel computers such as the hypercube, mesh, pyramid, and mesh-of-trees. Algorithms are given to solve fundamental tasks such as sorting and matrix operations, as well as problems in the field of image processing, graph theory, and computational geometry. The first chapter defines the computer models, problems to be solved, and notation that will be used throughout the book. It also describes fundamental abstract data movement operations that serve as the foundation to many of the algorithms presented in the book. The remaining chapters describe efficient implementations of these operations for specific models of computation and present algorithms (with asymptotic analyses) that are often based on these operations. The algorithms presented are the most efficient known, including a number of new algorithms for the hypercube and mesh-of-trees that are better than those that have previously appeared in the literature. The chapters may be read independently, allowing anyone interested in a specific model to read the introduction and then move directly to the chapter(s) devoted to the particular model of interest. Russ Miller is Assistant Professor in the Department of Computer Science, State University of New York at Buffalo. Quentin F. Stout is Associate Professor in the Department of Electrical Engineering and Computer Science at the University of Michigan. Parallel Algorithms for Regular Architectures is included in the Scientific Computation series, edited by Dennis Gannon. |
| Beschreibung: | 1 online resource (xvii, 310 pages :) |
| Bibliographie: | Includes bibliographical references (pages 289-310). |
| ISBN: | 0585037043 9780585037042 0262515547 9780262515542 9780262279833 0262279835 |
Internformat
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | ZDB-4-EBA-ocm42854592 | ||
| 003 | OCoLC | ||
| 005 | 20240705115654.0 | ||
| 006 | m o d | ||
| 007 | cr cn||||||||| | ||
| 008 | 871222s1996 maua ob 000 0 eng d | ||
| 010 | |z 87035360 | ||
| 040 | |a N$T |b eng |e pn |c N$T |d OCL |d OCLCQ |d YDXCP |d OCLCQ |d TUU |d OCLCQ |d TNF |d OCLCQ |d U9X |d OCLCF |d OCLCO |d NLGGC |d OCLCQ |d SINTU |d COO |d CUS |d MYG |d ZCU |d VT2 |d OCLCQ |d MWM |d LIP |d OCLCQ |d RRP |d ROC |d MNS |d LUE |d RCC |d VTS |d CEF |d XOS |d XQH |d MUO |d AGLDB |d OCLCQ |d TOF |d WYU |d YOU |d STF |d M8D |d JZ6 |d RDF |d UKBTH |d LUN |d PTL |d EBLCP |d QGK |d OCLCO |d OCLCQ |d INARC |d OCLCO |d OCLCL | ||
| 019 | |a 60852813 |a 173606126 |a 508286425 |a 961641669 |a 962713002 |a 970766711 |a 990543105 |a 990656839 |a 1020542655 |a 1077870948 |a 1113540861 |a 1128448349 |a 1159616318 |a 1167496314 |a 1188975595 |a 1194809255 |a 1241929224 |a 1342134582 | ||
| 020 | |a 0585037043 |q (electronic bk.) | ||
| 020 | |a 9780585037042 |q (electronic bk.) | ||
| 020 | |a 0262515547 | ||
| 020 | |a 9780262515542 | ||
| 020 | |a 9780262279833 | ||
| 020 | |a 0262279835 | ||
| 020 | |z 9780262132336 |q (print) | ||
| 020 | |z 0262132338 |q (print) | ||
| 024 | 3 | |a 9780262279833 | |
| 035 | |a (OCoLC)42854592 |z (OCoLC)60852813 |z (OCoLC)173606126 |z (OCoLC)508286425 |z (OCoLC)961641669 |z (OCoLC)962713002 |z (OCoLC)970766711 |z (OCoLC)990543105 |z (OCoLC)990656839 |z (OCoLC)1020542655 |z (OCoLC)1077870948 |z (OCoLC)1113540861 |z (OCoLC)1128448349 |z (OCoLC)1159616318 |z (OCoLC)1167496314 |z (OCoLC)1188975595 |z (OCoLC)1194809255 |z (OCoLC)1241929224 |z (OCoLC)1342134582 | ||
| 050 | 4 | |a QA76.6 |b .M5226 1996eb | |
| 072 | 7 | |a COM |x 051390 |2 bisacsh | |
| 072 | 7 | |a COM |x 051440 |2 bisacsh | |
| 072 | 7 | |a COM |x 051230 |2 bisacsh | |
| 082 | 7 | |a 005.1 |2 19 | |
| 049 | |a MAIN | ||
| 100 | 1 | |a Miller, Russ. | |
| 245 | 1 | 0 | |a Parallel algorithms for regular architectures : |b meshes and pyramids / |c Russ Miller, Quentin F. Stout. |
| 260 | |a Cambridge, Mass. : |b MIT Press, |c ©1996. | ||
| 264 | 4 | |c ©1996 | |
| 300 | |a 1 online resource (xvii, 310 pages :) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a MIT Press series in scientific computation | |
| 504 | |a Includes bibliographical references (pages 289-310). | ||
| 588 | 0 | |a Print version record. | |
| 505 | 0 | 0 | |t Meshes and Pyramids -- |t List of Figures -- |t Preface -- |g 1. |t Overview -- |g 2. |t Fundamental Mesh Algorithms -- |g 3. |t Mesh Algorithms for Images and Graphs -- |g 4. |t Mesh Algorithms for Computational Geometry -- |g 5. |t Tree-like Pyramid Algorithms -- |g 6. |t Hybrid Pyramid Algorithms -- |t A Order Notation -- |t B Recurrence Equations -- |t Bibliography. |
| 520 | 8 | |a Parallel-Algorithms for Regular Architectures is the first book to concentrate exclusively on algorithms and paradigms for programming parallel computers such as the hypercube, mesh, pyramid, and mesh-of-trees. Algorithms are given to solve fundamental tasks such as sorting and matrix operations, as well as problems in the field of image processing, graph theory, and computational geometry. The first chapter defines the computer models, problems to be solved, and notation that will be used throughout the book. It also describes fundamental abstract data movement operations that serve as the foundation to many of the algorithms presented in the book. The remaining chapters describe efficient implementations of these operations for specific models of computation and present algorithms (with asymptotic analyses) that are often based on these operations. The algorithms presented are the most efficient known, including a number of new algorithms for the hypercube and mesh-of-trees that are better than those that have previously appeared in the literature. The chapters may be read independently, allowing anyone interested in a specific model to read the introduction and then move directly to the chapter(s) devoted to the particular model of interest. Russ Miller is Assistant Professor in the Department of Computer Science, State University of New York at Buffalo. Quentin F. Stout is Associate Professor in the Department of Electrical Engineering and Computer Science at the University of Michigan. Parallel Algorithms for Regular Architectures is included in the Scientific Computation series, edited by Dennis Gannon. | |
| 546 | |a English. | ||
| 650 | 0 | |a Parallel algorithms. |0 http://id.loc.gov/authorities/subjects/sh98003394 | |
| 650 | 0 | |a Parallel programming (Computer science) |0 http://id.loc.gov/authorities/subjects/sh85097827 | |
| 650 | 0 | |a Computer architecture. |0 http://id.loc.gov/authorities/subjects/sh85029479 | |
| 650 | 6 | |a Algorithmes parallèles. | |
| 650 | 6 | |a Programmation parallèle (Informatique) | |
| 650 | 6 | |a Ordinateurs |x Architecture. | |
| 650 | 7 | |a COMPUTERS |x Programming |x Open Source. |2 bisacsh | |
| 650 | 7 | |a COMPUTERS |x Software Development & Engineering |x Tools. |2 bisacsh | |
| 650 | 7 | |a COMPUTERS |x Software Development & Engineering |x General. |2 bisacsh | |
| 650 | 7 | |a Computer architecture |2 fast | |
| 650 | 7 | |a Parallel algorithms |2 fast | |
| 650 | 7 | |a Parallel programming (Computer science) |2 fast | |
| 653 | 0 | |a Programming |a Algorithms. | |
| 700 | 1 | |a Stout, Quentin F. |0 http://id.loc.gov/authorities/names/n87881031 | |
| 758 | |i has work: |a Parallel algorithms for regular architectures (Text) |1 https://id.oclc.org/worldcat/entity/E39PCGDqBqC3yvGggqkv3xwvjK |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
| 776 | 0 | 8 | |i Print version: |a Miller, Russ. |t Parallel algorithms for regular architectures. |d Cambridge, Mass. : MIT Press, ©1996 |z 0262132338 |w (DLC) 87035360 |w (OCoLC)17327915 |
| 830 | 0 | |a MIT Press series in scientific computation. |0 http://id.loc.gov/authorities/names/n84713073 | |
| 856 | 1 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669 |3 Volltext | |
| 856 | 1 | |l CBO01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669 |3 Volltext | |
| 936 | |a BATCHLOAD | ||
| 938 | |a ProQuest Ebook Central |b EBLB |n EBL5966402 | ||
| 938 | |a EBSCOhost |b EBSC |n 669 | ||
| 938 | |a YBP Library Services |b YANK |n 10835558 | ||
| 938 | |a YBP Library Services |b YANK |n 2303699 | ||
| 938 | |a Internet Archive |b INAR |n parallelalgorith0000mill | ||
| 994 | |a 92 |b GEBAY | ||
| 912 | |a ZDB-4-EBA | ||
Datensatz im Suchindex
| DE-BY-FWS_katkey | ZDB-4-EBA-ocm42854592 |
|---|---|
| _version_ | 1813903237723455488 |
| adam_text | |
| any_adam_object | |
| author | Miller, Russ |
| author2 | Stout, Quentin F. |
| author2_role | |
| author2_variant | q f s qf qfs |
| author_GND | http://id.loc.gov/authorities/names/n87881031 |
| author_facet | Miller, Russ Stout, Quentin F. |
| author_role | |
| author_sort | Miller, Russ |
| author_variant | r m rm |
| building | Verbundindex |
| bvnumber | localFWS |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.6 .M5226 1996eb |
| callnumber-search | QA76.6 .M5226 1996eb |
| callnumber-sort | QA 276.6 M5226 41996EB |
| callnumber-subject | QA - Mathematics |
| collection | ZDB-4-EBA |
| contents | Meshes and Pyramids -- List of Figures -- Preface -- Overview -- Fundamental Mesh Algorithms -- Mesh Algorithms for Images and Graphs -- Mesh Algorithms for Computational Geometry -- Tree-like Pyramid Algorithms -- Hybrid Pyramid Algorithms -- A Order Notation -- B Recurrence Equations -- Bibliography. |
| ctrlnum | (OCoLC)42854592 |
| dewey-full | 005.1 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.1 |
| dewey-search | 005.1 |
| dewey-sort | 15.1 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>06081cam a2200793 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocm42854592 </controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20240705115654.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cn|||||||||</controlfield><controlfield tag="008">871222s1996 maua ob 000 0 eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="z"> 87035360 </subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">OCL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">YDXCP</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">TUU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">TNF</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">U9X</subfield><subfield code="d">OCLCF</subfield><subfield code="d">OCLCO</subfield><subfield code="d">NLGGC</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">SINTU</subfield><subfield code="d">COO</subfield><subfield code="d">CUS</subfield><subfield code="d">MYG</subfield><subfield code="d">ZCU</subfield><subfield code="d">VT2</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">MWM</subfield><subfield code="d">LIP</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">RRP</subfield><subfield code="d">ROC</subfield><subfield code="d">MNS</subfield><subfield code="d">LUE</subfield><subfield code="d">RCC</subfield><subfield code="d">VTS</subfield><subfield code="d">CEF</subfield><subfield code="d">XOS</subfield><subfield code="d">XQH</subfield><subfield code="d">MUO</subfield><subfield code="d">AGLDB</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">TOF</subfield><subfield code="d">WYU</subfield><subfield code="d">YOU</subfield><subfield code="d">STF</subfield><subfield code="d">M8D</subfield><subfield code="d">JZ6</subfield><subfield code="d">RDF</subfield><subfield code="d">UKBTH</subfield><subfield code="d">LUN</subfield><subfield code="d">PTL</subfield><subfield code="d">EBLCP</subfield><subfield code="d">QGK</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">INARC</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">60852813</subfield><subfield code="a">173606126</subfield><subfield code="a">508286425</subfield><subfield code="a">961641669</subfield><subfield code="a">962713002</subfield><subfield code="a">970766711</subfield><subfield code="a">990543105</subfield><subfield code="a">990656839</subfield><subfield code="a">1020542655</subfield><subfield code="a">1077870948</subfield><subfield code="a">1113540861</subfield><subfield code="a">1128448349</subfield><subfield code="a">1159616318</subfield><subfield code="a">1167496314</subfield><subfield code="a">1188975595</subfield><subfield code="a">1194809255</subfield><subfield code="a">1241929224</subfield><subfield code="a">1342134582</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0585037043</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780585037042</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262515547</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262515542</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780262279833</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262279835</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9780262132336</subfield><subfield code="q">(print)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">0262132338</subfield><subfield code="q">(print)</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9780262279833</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)42854592</subfield><subfield code="z">(OCoLC)60852813</subfield><subfield code="z">(OCoLC)173606126</subfield><subfield code="z">(OCoLC)508286425</subfield><subfield code="z">(OCoLC)961641669</subfield><subfield code="z">(OCoLC)962713002</subfield><subfield code="z">(OCoLC)970766711</subfield><subfield code="z">(OCoLC)990543105</subfield><subfield code="z">(OCoLC)990656839</subfield><subfield code="z">(OCoLC)1020542655</subfield><subfield code="z">(OCoLC)1077870948</subfield><subfield code="z">(OCoLC)1113540861</subfield><subfield code="z">(OCoLC)1128448349</subfield><subfield code="z">(OCoLC)1159616318</subfield><subfield code="z">(OCoLC)1167496314</subfield><subfield code="z">(OCoLC)1188975595</subfield><subfield code="z">(OCoLC)1194809255</subfield><subfield code="z">(OCoLC)1241929224</subfield><subfield code="z">(OCoLC)1342134582</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">QA76.6</subfield><subfield code="b">.M5226 1996eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">051390</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">051440</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">COM</subfield><subfield code="x">051230</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">005.1</subfield><subfield code="2">19</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Miller, Russ.</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Parallel algorithms for regular architectures :</subfield><subfield code="b">meshes and pyramids /</subfield><subfield code="c">Russ Miller, Quentin F. Stout.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">Cambridge, Mass. :</subfield><subfield code="b">MIT Press,</subfield><subfield code="c">©1996.</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">©1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xvii, 310 pages :)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">MIT Press series in scientific computation</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 289-310).</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="505" ind1="0" ind2="0"><subfield code="t">Meshes and Pyramids --</subfield><subfield code="t">List of Figures --</subfield><subfield code="t">Preface --</subfield><subfield code="g">1.</subfield><subfield code="t">Overview --</subfield><subfield code="g">2.</subfield><subfield code="t">Fundamental Mesh Algorithms --</subfield><subfield code="g">3.</subfield><subfield code="t">Mesh Algorithms for Images and Graphs --</subfield><subfield code="g">4.</subfield><subfield code="t">Mesh Algorithms for Computational Geometry --</subfield><subfield code="g">5.</subfield><subfield code="t">Tree-like Pyramid Algorithms --</subfield><subfield code="g">6.</subfield><subfield code="t">Hybrid Pyramid Algorithms --</subfield><subfield code="t">A Order Notation --</subfield><subfield code="t">B Recurrence Equations --</subfield><subfield code="t">Bibliography.</subfield></datafield><datafield tag="520" ind1="8" ind2=" "><subfield code="a">Parallel-Algorithms for Regular Architectures is the first book to concentrate exclusively on algorithms and paradigms for programming parallel computers such as the hypercube, mesh, pyramid, and mesh-of-trees. Algorithms are given to solve fundamental tasks such as sorting and matrix operations, as well as problems in the field of image processing, graph theory, and computational geometry. The first chapter defines the computer models, problems to be solved, and notation that will be used throughout the book. It also describes fundamental abstract data movement operations that serve as the foundation to many of the algorithms presented in the book. The remaining chapters describe efficient implementations of these operations for specific models of computation and present algorithms (with asymptotic analyses) that are often based on these operations. The algorithms presented are the most efficient known, including a number of new algorithms for the hypercube and mesh-of-trees that are better than those that have previously appeared in the literature. The chapters may be read independently, allowing anyone interested in a specific model to read the introduction and then move directly to the chapter(s) devoted to the particular model of interest. Russ Miller is Assistant Professor in the Department of Computer Science, State University of New York at Buffalo. Quentin F. Stout is Associate Professor in the Department of Electrical Engineering and Computer Science at the University of Michigan. Parallel Algorithms for Regular Architectures is included in the Scientific Computation series, edited by Dennis Gannon.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Parallel algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh98003394</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Parallel programming (Computer science)</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85097827</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer architecture.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85029479</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Algorithmes parallèles.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Programmation parallèle (Informatique)</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Ordinateurs</subfield><subfield code="x">Architecture.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Programming</subfield><subfield code="x">Open Source.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Software Development & Engineering</subfield><subfield code="x">Tools.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">COMPUTERS</subfield><subfield code="x">Software Development & Engineering</subfield><subfield code="x">General.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer architecture</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallel algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallel programming (Computer science)</subfield><subfield code="2">fast</subfield></datafield><datafield tag="653" ind1="0" ind2=" "><subfield code="a">Programming</subfield><subfield code="a">Algorithms.</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stout, Quentin F.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n87881031</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Parallel algorithms for regular architectures (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCGDqBqC3yvGggqkv3xwvjK</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Miller, Russ.</subfield><subfield code="t">Parallel algorithms for regular architectures.</subfield><subfield code="d">Cambridge, Mass. : MIT Press, ©1996</subfield><subfield code="z">0262132338</subfield><subfield code="w">(DLC) 87035360</subfield><subfield code="w">(OCoLC)17327915</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">MIT Press series in scientific computation.</subfield><subfield code="0">http://id.loc.gov/authorities/names/n84713073</subfield></datafield><datafield tag="856" ind1="1" ind2=" "><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="1" ind2=" "><subfield code="l">CBO01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="936" ind1=" " ind2=" "><subfield code="a">BATCHLOAD</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ProQuest Ebook Central</subfield><subfield code="b">EBLB</subfield><subfield code="n">EBL5966402</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">669</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">10835558</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">YBP Library Services</subfield><subfield code="b">YANK</subfield><subfield code="n">2303699</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Internet Archive</subfield><subfield code="b">INAR</subfield><subfield code="n">parallelalgorith0000mill</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield></record></collection> |
| id | ZDB-4-EBA-ocm42854592 |
| illustrated | Illustrated |
| indexdate | 2024-10-25T16:15:30Z |
| institution | BVB |
| isbn | 0585037043 9780585037042 0262515547 9780262515542 9780262279833 0262279835 |
| language | English |
| oclc_num | 42854592 |
| open_access_boolean | |
| owner | MAIN |
| owner_facet | MAIN |
| physical | 1 online resource (xvii, 310 pages :) |
| psigel | ZDB-4-EBA |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| publisher | MIT Press, |
| record_format | marc |
| series | MIT Press series in scientific computation. |
| series2 | MIT Press series in scientific computation |
| spelling | Miller, Russ. Parallel algorithms for regular architectures : meshes and pyramids / Russ Miller, Quentin F. Stout. Cambridge, Mass. : MIT Press, ©1996. ©1996 1 online resource (xvii, 310 pages :) text txt rdacontent computer c rdamedia online resource cr rdacarrier MIT Press series in scientific computation Includes bibliographical references (pages 289-310). Print version record. Meshes and Pyramids -- List of Figures -- Preface -- 1. Overview -- 2. Fundamental Mesh Algorithms -- 3. Mesh Algorithms for Images and Graphs -- 4. Mesh Algorithms for Computational Geometry -- 5. Tree-like Pyramid Algorithms -- 6. Hybrid Pyramid Algorithms -- A Order Notation -- B Recurrence Equations -- Bibliography. Parallel-Algorithms for Regular Architectures is the first book to concentrate exclusively on algorithms and paradigms for programming parallel computers such as the hypercube, mesh, pyramid, and mesh-of-trees. Algorithms are given to solve fundamental tasks such as sorting and matrix operations, as well as problems in the field of image processing, graph theory, and computational geometry. The first chapter defines the computer models, problems to be solved, and notation that will be used throughout the book. It also describes fundamental abstract data movement operations that serve as the foundation to many of the algorithms presented in the book. The remaining chapters describe efficient implementations of these operations for specific models of computation and present algorithms (with asymptotic analyses) that are often based on these operations. The algorithms presented are the most efficient known, including a number of new algorithms for the hypercube and mesh-of-trees that are better than those that have previously appeared in the literature. The chapters may be read independently, allowing anyone interested in a specific model to read the introduction and then move directly to the chapter(s) devoted to the particular model of interest. Russ Miller is Assistant Professor in the Department of Computer Science, State University of New York at Buffalo. Quentin F. Stout is Associate Professor in the Department of Electrical Engineering and Computer Science at the University of Michigan. Parallel Algorithms for Regular Architectures is included in the Scientific Computation series, edited by Dennis Gannon. English. Parallel algorithms. http://id.loc.gov/authorities/subjects/sh98003394 Parallel programming (Computer science) http://id.loc.gov/authorities/subjects/sh85097827 Computer architecture. http://id.loc.gov/authorities/subjects/sh85029479 Algorithmes parallèles. Programmation parallèle (Informatique) Ordinateurs Architecture. COMPUTERS Programming Open Source. bisacsh COMPUTERS Software Development & Engineering Tools. bisacsh COMPUTERS Software Development & Engineering General. bisacsh Computer architecture fast Parallel algorithms fast Parallel programming (Computer science) fast Programming Algorithms. Stout, Quentin F. http://id.loc.gov/authorities/names/n87881031 has work: Parallel algorithms for regular architectures (Text) https://id.oclc.org/worldcat/entity/E39PCGDqBqC3yvGggqkv3xwvjK https://id.oclc.org/worldcat/ontology/hasWork Print version: Miller, Russ. Parallel algorithms for regular architectures. Cambridge, Mass. : MIT Press, ©1996 0262132338 (DLC) 87035360 (OCoLC)17327915 MIT Press series in scientific computation. http://id.loc.gov/authorities/names/n84713073 FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669 Volltext CBO01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669 Volltext |
| spellingShingle | Miller, Russ Parallel algorithms for regular architectures : meshes and pyramids / MIT Press series in scientific computation. Meshes and Pyramids -- List of Figures -- Preface -- Overview -- Fundamental Mesh Algorithms -- Mesh Algorithms for Images and Graphs -- Mesh Algorithms for Computational Geometry -- Tree-like Pyramid Algorithms -- Hybrid Pyramid Algorithms -- A Order Notation -- B Recurrence Equations -- Bibliography. Parallel algorithms. http://id.loc.gov/authorities/subjects/sh98003394 Parallel programming (Computer science) http://id.loc.gov/authorities/subjects/sh85097827 Computer architecture. http://id.loc.gov/authorities/subjects/sh85029479 Algorithmes parallèles. Programmation parallèle (Informatique) Ordinateurs Architecture. COMPUTERS Programming Open Source. bisacsh COMPUTERS Software Development & Engineering Tools. bisacsh COMPUTERS Software Development & Engineering General. bisacsh Computer architecture fast Parallel algorithms fast Parallel programming (Computer science) fast |
| subject_GND | http://id.loc.gov/authorities/subjects/sh98003394 http://id.loc.gov/authorities/subjects/sh85097827 http://id.loc.gov/authorities/subjects/sh85029479 |
| title | Parallel algorithms for regular architectures : meshes and pyramids / |
| title_alt | Meshes and Pyramids -- List of Figures -- Preface -- Overview -- Fundamental Mesh Algorithms -- Mesh Algorithms for Images and Graphs -- Mesh Algorithms for Computational Geometry -- Tree-like Pyramid Algorithms -- Hybrid Pyramid Algorithms -- A Order Notation -- B Recurrence Equations -- Bibliography. |
| title_auth | Parallel algorithms for regular architectures : meshes and pyramids / |
| title_exact_search | Parallel algorithms for regular architectures : meshes and pyramids / |
| title_full | Parallel algorithms for regular architectures : meshes and pyramids / Russ Miller, Quentin F. Stout. |
| title_fullStr | Parallel algorithms for regular architectures : meshes and pyramids / Russ Miller, Quentin F. Stout. |
| title_full_unstemmed | Parallel algorithms for regular architectures : meshes and pyramids / Russ Miller, Quentin F. Stout. |
| title_short | Parallel algorithms for regular architectures : |
| title_sort | parallel algorithms for regular architectures meshes and pyramids |
| title_sub | meshes and pyramids / |
| topic | Parallel algorithms. http://id.loc.gov/authorities/subjects/sh98003394 Parallel programming (Computer science) http://id.loc.gov/authorities/subjects/sh85097827 Computer architecture. http://id.loc.gov/authorities/subjects/sh85029479 Algorithmes parallèles. Programmation parallèle (Informatique) Ordinateurs Architecture. COMPUTERS Programming Open Source. bisacsh COMPUTERS Software Development & Engineering Tools. bisacsh COMPUTERS Software Development & Engineering General. bisacsh Computer architecture fast Parallel algorithms fast Parallel programming (Computer science) fast |
| topic_facet | Parallel algorithms. Parallel programming (Computer science) Computer architecture. Algorithmes parallèles. Programmation parallèle (Informatique) Ordinateurs Architecture. COMPUTERS Programming Open Source. COMPUTERS Software Development & Engineering Tools. COMPUTERS Software Development & Engineering General. Computer architecture Parallel algorithms |
| url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=669 |
| work_keys_str_mv | AT millerruss parallelalgorithmsforregulararchitecturesmeshesandpyramids AT stoutquentinf parallelalgorithmsforregulararchitecturesmeshesandpyramids |