File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/0020-0190(93)90208-Q
- Scopus: eid_2-s2.0-0027904993
- WOS: WOS:A1993KW20800002
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: A lower bound for permutation routing on two-dimensional bused meshes
| Title | A lower bound for permutation routing on two-dimensional bused meshes |
|---|---|
| Authors | |
| Keywords | Lower Bounds Mesh-Connected Computers Meshes With Buses Mimd Parallel Algorithms Permutation Routing |
| Issue Date | 1993 |
| Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/ipl |
| Citation | Information Processing Letters, 1993, v. 45 n. 5, p. 225-228 How to Cite? |
| Abstract | We prove a 0.691n lower bound for the permutation routing problem in nxn meshes with row and column buses whose propagation delay is one time unit. For meshes having non-unit-time buses, we use similar arguments to derive some simple lower bounds for the permutation routing problem. |
| Persistent Identifier | http://hdl.handle.net/10722/152242 |
| ISSN | 2021 Impact Factor: 0.851 2020 SCImago Journal Rankings: 0.415 |
| ISI Accession Number ID |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Cheung, S | en_US |
| dc.contributor.author | Lau, FCM | en_US |
| dc.date.accessioned | 2012-06-26T06:36:42Z | - |
| dc.date.available | 2012-06-26T06:36:42Z | - |
| dc.date.issued | 1993 | en_US |
| dc.identifier.citation | Information Processing Letters, 1993, v. 45 n. 5, p. 225-228 | en_US |
| dc.identifier.issn | 0020-0190 | en_US |
| dc.identifier.uri | http://hdl.handle.net/10722/152242 | - |
| dc.description.abstract | We prove a 0.691n lower bound for the permutation routing problem in nxn meshes with row and column buses whose propagation delay is one time unit. For meshes having non-unit-time buses, we use similar arguments to derive some simple lower bounds for the permutation routing problem. | en_US |
| dc.language | eng | en_US |
| dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/ipl | en_US |
| dc.relation.ispartof | Information Processing Letters | en_US |
| dc.subject | Lower Bounds | en_US |
| dc.subject | Mesh-Connected Computers | en_US |
| dc.subject | Meshes With Buses | en_US |
| dc.subject | Mimd | en_US |
| dc.subject | Parallel Algorithms | en_US |
| dc.subject | Permutation Routing | en_US |
| dc.title | A lower bound for permutation routing on two-dimensional bused meshes | en_US |
| dc.type | Article | en_US |
| dc.identifier.email | Lau, FCM:fcmlau@cs.hku.hk | en_US |
| dc.identifier.authority | Lau, FCM=rp00221 | en_US |
| dc.description.nature | link_to_subscribed_fulltext | en_US |
| dc.identifier.doi | 10.1016/0020-0190(93)90208-Q | en_US |
| dc.identifier.scopus | eid_2-s2.0-0027904993 | en_US |
| dc.identifier.volume | 45 | en_US |
| dc.identifier.issue | 5 | en_US |
| dc.identifier.spage | 225 | en_US |
| dc.identifier.epage | 228 | en_US |
| dc.identifier.isi | WOS:A1993KW20800002 | - |
| dc.publisher.place | Netherlands | en_US |
| dc.identifier.scopusauthorid | Cheung, S=8059068300 | en_US |
| dc.identifier.scopusauthorid | Lau, FCM=7102749723 | en_US |
| dc.identifier.issnl | 0020-0190 | - |