https://scholars.lib.ntu.edu.tw/handle/123456789/488274
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Biing-Feng | en_US |
dc.contributor.author | GEN-HUEY CHEN | en_US |
dc.creator | Wang, Biing-Feng;Chen, Gen-Huey | - |
dc.date.accessioned | 2020-05-04T07:54:22Z | - |
dc.date.available | 2020-05-04T07:54:22Z | - |
dc.date.issued | 1994 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0028542440&doi=10.1016%2f0020-0255%2894%2990089-2&partnerID=40&md5=4b9535d4018cd67e781520e169187d37 | - |
dc.description.abstract | In this paper two cost-optimal parallel algorithms are presented for constructing a B-tree for a sorted list of N keys. These two parallel algorithms are designed on the shared-memory SIMD computer: one, based on the EREW model, uses N loglog N processors and requires O(loglog N) time; the other, based on the CREW model, uses N processors and requires O(1) time. © 1994. | - |
dc.relation.ispartof | Inf. Sci. | - |
dc.subject.other | Computational complexity; Data storage equipment; Data structures; Mathematical models; Optimal systems; Parallel processing systems; Program processors; Trees (mathematics); B trees; Cost optimal parallel algorithms; Algorithms | - |
dc.title | Cost-Optimal Parallel Algorithms for Constructing B-Trees. | en_US |
dc.type | journal article | en |
dc.identifier.doi | 10.1016/0020-0255(94)90089-2 | - |
dc.identifier.scopus | 2-s2.0-0028542440 | - |
dc.identifier.url | https://doi.org/10.1016/0020-0255(94)90089-2 | - |
dc.relation.pages | 55-72 | - |
dc.relation.journalvolume | 81 | - |
dc.relation.journalissue | 1-2 | - |
item.fulltext | no fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.cerifentitytype | Publications | - |
item.openairetype | journal article | - |
item.grantfulltext | none | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.orcid | 0000-0002-6968-6747 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
Appears in Collections: | 資訊工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.