NDLI: A quick broadcasting algorithm in wormhole-routed multicomputers

Content Provider	IEEE Xplore Digital Library
Author	Zhuang Xiao-Tong Yu Ping Zhang Yaobi
Copyright Year	2000
Description	Author affiliation: Network Res. Inst., Shanghai Jiaotong Univ., China (Zhuang Xiao-Tong)
Abstract	Describes a broadcasting method in a wormhole-routed network, which begins by decomposing a source message into many small messages in a bisection style. Then it mixes them together at an exponential speed, by means of which it achieves less delay than current algorithms. The price is that it may require more external channels for flit transfer. To overcome this drawback, we combine it with the approach of Yu-Chee Tseng et al. (1999) in order to improve its efficiency. Moreover, we prove a theorem to demonstrate that our /spl gamma/ is optimal for the Exponential Symmetric Scattering Algorithm (ESSA). Finally, several applications are put forward. Further study is needed to make the method more complete, such as extending it to other network structures.
Starting Page	98
Ending Page	101
File Size	373626
Page Count	4
File Format	PDF
ISBN	0769505892
DOI	10.1109/HPC.2000.846525
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-05-14
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Broadcasting Tree graphs Scattering Concurrent computing Intelligent networks Delay Application software Computer networks High performance computing Distributed computing
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A broadcast algorithm for all-port wormhole-routed torus networks

Efficient single-node broadcast in wormhole-routed multicomputers: a network-partitioning approach

A recursion-based broadcast paradigm in wormhole routed mesh/torus networks

Look-ahead traffic distribution in wormhole-routed networks

Efficient multicast in wormhole-routed 2D mesh/torus multicomputers: a network-partitioning approach

A recursion-based broadcast paradigm in wormhole routed networks

Collective communication in wormhole-routed massively parallel computers

Efficient broadcasting in wormhole-routed multicomputers: a network-partitioning approach

Barrel shifter-a close approximation to the completely connected network in supporting dynamic tree structured computations

A quick broadcasting algorithm in wormhole-routed multicomputers

Similar Documents

A broadcast algorithm for all-port wormhole-routed torus networks

Efficient single-node broadcast in wormhole-routed multicomputers: a network-partitioning approach

A recursion-based broadcast paradigm in wormhole routed mesh/torus networks

Look-ahead traffic distribution in wormhole-routed networks

Efficient multicast in wormhole-routed 2D mesh/torus multicomputers: a network-partitioning approach

A recursion-based broadcast paradigm in wormhole routed networks

Collective communication in wormhole-routed massively parallel computers

Efficient broadcasting in wormhole-routed multicomputers: a network-partitioning approach

Barrel shifter-a close approximation to the completely connected network in supporting dynamic tree structured computations

A quick broadcasting algorithm in wormhole-routed multicomputers