Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines:
We propose a parallel algorithm, called adaptive bitonic sorting, which runs on a PRAC, a shared-memory multiprocessor where fetch and store conflicts are disallowed. On a
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Ithaca, New York
1986
|
Schriftenreihe: | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report
769 |
Schlagworte: | |
Zusammenfassung: | We propose a parallel algorithm, called adaptive bitonic sorting, which runs on a PRAC, a shared-memory multiprocessor where fetch and store conflicts are disallowed. On a |
Beschreibung: | 19 S. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV010594994 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t | ||
008 | 960201s1986 |||| 00||| engod | ||
035 | |a (OCoLC)15990382 | ||
035 | |a (DE-599)BVBBV010594994 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-91G | ||
100 | 1 | |a Bilardi, Gianfranco |e Verfasser |4 aut | |
245 | 1 | 0 | |a Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines |c Gianfranco Bilardi ; Alexandru Nicolau |
264 | 1 | |a Ithaca, New York |c 1986 | |
300 | |a 19 S. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |v 769 | |
520 | 3 | |a We propose a parallel algorithm, called adaptive bitonic sorting, which runs on a PRAC, a shared-memory multiprocessor where fetch and store conflicts are disallowed. On a | |
650 | 4 | |a Parallel processing (Electronic computers) | |
650 | 4 | |a Sorting (Electronic computers) | |
700 | 1 | |a Nicolau, Alexandru |e Verfasser |4 aut | |
810 | 2 | |a Department of Computer Science: Technical report |t Cornell University <Ithaca, NY> |v 769 |w (DE-604)BV006185504 |9 769 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-007065541 |
Datensatz im Suchindex
_version_ | 1804125066385948672 |
---|---|
any_adam_object | |
author | Bilardi, Gianfranco Nicolau, Alexandru |
author_facet | Bilardi, Gianfranco Nicolau, Alexandru |
author_role | aut aut |
author_sort | Bilardi, Gianfranco |
author_variant | g b gb a n an |
building | Verbundindex |
bvnumber | BV010594994 |
ctrlnum | (OCoLC)15990382 (DE-599)BVBBV010594994 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01289nam a2200313 cb4500</leader><controlfield tag="001">BV010594994</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960201s1986 |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)15990382</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010594994</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bilardi, Gianfranco</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines</subfield><subfield code="c">Gianfranco Bilardi ; Alexandru Nicolau</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Ithaca, New York</subfield><subfield code="c">1986</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">19 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Cornell University <Ithaca, NY> / Department of Computer Science: Technical report</subfield><subfield code="v">769</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">We propose a parallel algorithm, called adaptive bitonic sorting, which runs on a PRAC, a shared-memory multiprocessor where fetch and store conflicts are disallowed. On a</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Parallel processing (Electronic computers)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sorting (Electronic computers)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nicolau, Alexandru</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Computer Science: Technical report</subfield><subfield code="t">Cornell University <Ithaca, NY></subfield><subfield code="v">769</subfield><subfield code="w">(DE-604)BV006185504</subfield><subfield code="9">769</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007065541</subfield></datafield></record></collection> |
id | DE-604.BV010594994 |
illustrated | Not Illustrated |
indexdate | 2024-07-09T17:55:39Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007065541 |
oclc_num | 15990382 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM |
owner_facet | DE-91G DE-BY-TUM |
physical | 19 S. |
publishDate | 1986 |
publishDateSearch | 1986 |
publishDateSort | 1986 |
record_format | marc |
series2 | Cornell University <Ithaca, NY> / Department of Computer Science: Technical report |
spelling | Bilardi, Gianfranco Verfasser aut Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines Gianfranco Bilardi ; Alexandru Nicolau Ithaca, New York 1986 19 S. txt rdacontent n rdamedia nc rdacarrier Cornell University <Ithaca, NY> / Department of Computer Science: Technical report 769 We propose a parallel algorithm, called adaptive bitonic sorting, which runs on a PRAC, a shared-memory multiprocessor where fetch and store conflicts are disallowed. On a Parallel processing (Electronic computers) Sorting (Electronic computers) Nicolau, Alexandru Verfasser aut Department of Computer Science: Technical report Cornell University <Ithaca, NY> 769 (DE-604)BV006185504 769 |
spellingShingle | Bilardi, Gianfranco Nicolau, Alexandru Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines Parallel processing (Electronic computers) Sorting (Electronic computers) |
title | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines |
title_auth | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines |
title_exact_search | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines |
title_full | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines Gianfranco Bilardi ; Alexandru Nicolau |
title_fullStr | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines Gianfranco Bilardi ; Alexandru Nicolau |
title_full_unstemmed | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines Gianfranco Bilardi ; Alexandru Nicolau |
title_short | Adaptive bitonic sorting: an optimal parallel algorithm for shared memory machines |
title_sort | adaptive bitonic sorting an optimal parallel algorithm for shared memory machines |
topic | Parallel processing (Electronic computers) Sorting (Electronic computers) |
topic_facet | Parallel processing (Electronic computers) Sorting (Electronic computers) |
volume_link | (DE-604)BV006185504 |
work_keys_str_mv | AT bilardigianfranco adaptivebitonicsortinganoptimalparallelalgorithmforsharedmemorymachines AT nicolaualexandru adaptivebitonicsortinganoptimalparallelalgorithmforsharedmemorymachines |