- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Gossiping on mesh-bus computers by packets
Description
A mesh-bus computer is a parallel computer in which nodes (i.e., processors) are arranged on a two-dimensional array, and nodes on each row and nodes on each column, respectively, are connected by a shared bus. The nodes communicate with each other by exchanging packets through shared buses in CREW manner. Suppose that each node initially contains a piece of information called a token. A gossiping problem is the routing problem of exchanging tokens among all nodes in the computer, which has been studied extensively as a basic communication scheme for sharing information among nodes in a parallel computer. In this paper, we propose three gossiping algorithms for mesh-bus computers assuming that each packet can carry at most l(/spl ges/1) tokens in a step. It is shown that by selecting the fastest algorithm among them, for each l, a lower bound on the gossiping time can be attained asymptotically. >
Journal
-
- Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)
-
Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN) 222-229, 2002-12-17
IEEE Comput. Soc. Press
