Presentation | 1993/9/24 On some properties of mesh-connected computer with orthogonal broadcasting Noritaka Shigei, Hiromi Miyajima, Sadayuki Murashima, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Many researches on the ability of mesh-connected computers with orthogonal broadcasting have been made.In this paper,we will consider them which size is more than the length of data.As a result,O(logn)algorithmes for sum,multiplication and sorting and O(n)algorithm for division on their models are obtained.Further, some results with respect to embedding other topologies like ring network,hypercube and pyramid computers in these models are given. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | orthogonal broadcasting / mesh-connected computer / CLA / redundant binary representation / sorting / topology |
Paper # | COMP93-42 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 1993/9/24(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On some properties of mesh-connected computer with orthogonal broadcasting |
Sub Title (in English) | |
Keyword(1) | orthogonal broadcasting |
Keyword(2) | mesh-connected computer |
Keyword(3) | CLA |
Keyword(4) | redundant binary representation |
Keyword(5) | sorting |
Keyword(6) | topology |
1st Author's Name | Noritaka Shigei |
1st Author's Affiliation | Faculty of Engineering,Kagoshima University() |
2nd Author's Name | Hiromi Miyajima |
2nd Author's Affiliation | Faculty of Engineering,Kagoshima University |
3rd Author's Name | Sadayuki Murashima |
3rd Author's Affiliation | Faculty of Engineering,Kagoshima University |
Date | 1993/9/24 |
Paper # | COMP93-42 |
Volume (vol) | vol.93 |
Number (no) | 249 |
Page | pp.pp.- |
#Pages | 10 |
Date of Issue |