File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Article: FAST SORTING ALGORITHMS ON UNIFORM LADDERS (MULTIPLE SHIFT-REGISTER LOOPS).
Title | FAST SORTING ALGORITHMS ON UNIFORM LADDERS (MULTIPLE SHIFT-REGISTER LOOPS). |
---|---|
Authors | |
Issue Date | 1980 |
Publisher | I E E E. The Journal's web site is located at http://www.computer.org/tc |
Citation | Ieee Transactions On Computers, 1980, v. C-29 n. 7, p. 618-631 How to Cite? |
Abstract | Two sorting algorithms on the uniform ladder (a new storage device based on charged coupled devices, or magnetic bubbles implementation, are presented. When one ladder cannot accommodate all the input records and two or more ladders are needed, Algorithm 2 attains a negligible unoverlapped sorting time (which can be removed with a minor modification in the system hardware and hence in Algorithm 2). In comparison, Algorithm 2 obviates the need for explicit merging of the ladders. This implies that unlike the MLISO scheme, ladders are not tied up for merging, and can be recycled once their contents are outputted. Therefore, in a real processing environment, the number of ladders required by Algorithm 2 may even be less than the theoretical minimum which can be attained by the MLISO scheme. |
Persistent Identifier | http://hdl.handle.net/10722/152205 |
ISSN | 2023 Impact Factor: 3.6 2023 SCImago Journal Rankings: 1.307 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chin, Francis Y | en_US |
dc.contributor.author | Fok, Samson K | en_US |
dc.date.accessioned | 2012-06-26T06:36:31Z | - |
dc.date.available | 2012-06-26T06:36:31Z | - |
dc.date.issued | 1980 | en_US |
dc.identifier.citation | Ieee Transactions On Computers, 1980, v. C-29 n. 7, p. 618-631 | en_US |
dc.identifier.issn | 0018-9340 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/152205 | - |
dc.description.abstract | Two sorting algorithms on the uniform ladder (a new storage device based on charged coupled devices, or magnetic bubbles implementation, are presented. When one ladder cannot accommodate all the input records and two or more ladders are needed, Algorithm 2 attains a negligible unoverlapped sorting time (which can be removed with a minor modification in the system hardware and hence in Algorithm 2). In comparison, Algorithm 2 obviates the need for explicit merging of the ladders. This implies that unlike the MLISO scheme, ladders are not tied up for merging, and can be recycled once their contents are outputted. Therefore, in a real processing environment, the number of ladders required by Algorithm 2 may even be less than the theoretical minimum which can be attained by the MLISO scheme. | en_US |
dc.language | eng | en_US |
dc.publisher | I E E E. The Journal's web site is located at http://www.computer.org/tc | en_US |
dc.relation.ispartof | IEEE Transactions on Computers | en_US |
dc.title | FAST SORTING ALGORITHMS ON UNIFORM LADDERS (MULTIPLE SHIFT-REGISTER LOOPS). | en_US |
dc.type | Article | en_US |
dc.identifier.email | Chin, Francis Y:chin@cs.hku.hk | en_US |
dc.identifier.authority | Chin, Francis Y=rp00105 | en_US |
dc.description.nature | link_to_subscribed_fulltext | en_US |
dc.identifier.scopus | eid_2-s2.0-0019032775 | en_US |
dc.identifier.volume | C-29 | en_US |
dc.identifier.issue | 7 | en_US |
dc.identifier.spage | 618 | en_US |
dc.identifier.epage | 631 | en_US |
dc.publisher.place | United States | en_US |
dc.identifier.scopusauthorid | Chin, Francis Y=7005101915 | en_US |
dc.identifier.scopusauthorid | Fok, Samson K=7005182791 | en_US |
dc.identifier.issnl | 0018-9340 | - |