Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Shi-Heng Zhang

dblp:25/4798 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
0since 2021 · last 2002
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Interconnection networks and networks-on-chip · 64% Distributed systems · 28% Parallel and multicore computing · 8%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Distributed systems
gossip protocols
0.012002
Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets · IEEE Trans. Parallel Distributed Syst. 2002
Interconnection networks and networks-on-chip › network topology › static interconnection networks
mesh and torus networks
0.012002
Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets · IEEE Trans. Parallel Distributed Syst. 2002
Interconnection networks and networks-on-chip
network topology
0.012002
Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets · IEEE Trans. Parallel Distributed Syst. 2002
Interconnection networks and networks-on-chip › routing algorithms
packet routing
0.012002
Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets · IEEE Trans. Parallel Distributed Syst. 2002
Parallel and multicore computing
parallel programming models and runtimes
0.012002
Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets · IEEE Trans. Parallel Distributed Syst. 2002

Methods — techniques the papers use, named apart from their topics

half-duplex links · 0.0asymptotically optimal algorithm · 0.0all-port model · 0.0
YearPublicationVenuePosition
2002 Fast Gossiping in Square Meshes/Tori with Bounded-Size Packets
abstract
Gossiping is a communication problem in which each node has a unique message (token) to be transmitted to every other node. The nodes exchange their tokens by means of packets. A solution to the problem is judged by how many rounds of packet sending are required. In this paper, we consider a version of the problem in which small-sized packets (each carrying exactly one token) are used, the links (edges) of the network are half-duplex (only one packet can flow through a link at a time), and the nodes are all-port (a node's incident edges can all be active at the same time). This is also known as the H* model. We study the model on a 2D square mesh and on a 2D square torus. An improved, asymptotically optimal algorithm for the mesh and an optimal algorithm for the torus are presented.
Francis C. M. Lau 0001, Shi-Heng Zhang
IEEE Trans. Parallel Distributed Syst.2