C
Ching-Tien Ho
Researcher at IBM
Publications - 4
Citations - 117
Ching-Tien Ho is an academic researcher from IBM. The author has contributed to research in topics: Broadcasting (networking) & Hypercube. The author has an hindex of 4, co-authored 4 publications receiving 114 citations.
Papers
More filters
Journal ArticleDOI
Optimal broadcast in all-port wormhole-routed hypercubes
Ching-Tien Ho,Ming-Yang Kao +1 more
TL;DR: An optimal algorithm that broadcasts on an n-dimensional hypercube in O(n/ log/sub 2/ (n+1)) routing steps with wormhole, e-cube routing and all-port communication is given.
Proceedings ArticleDOI
Optimal Broadcast in All-Port Wormhole-Routed Hypercubes
Ching-Tien Ho,Ming-Yang Kao +1 more
TL;DR: An optimal algorithm that broadcasts on an n-dimensional hypercube in Theta(n/ log_{2}(n+ 1)) routing steps with wormhole, e-cube routing and all-port communication is given.
Journal ArticleDOI
Broadcasting multiple messages in the multiport model
Amotz Bar-Noy,Ching-Tien Ho +1 more
TL;DR: This paper first presents a simple and practical algorithm based on variations of k complete k-ary trees for broadcasting multiple messages from one processor to many processors in the k-port model for message-passing systems, and presents an optimal algorithm up to an additive term of one.
Proceedings ArticleDOI
Broadcasting multiple messages in the multiport model
Amotz Bar-Noy,Ching-Tien Ho +1 more
TL;DR: This paper first presents a simple and practical algorithm based on variations of k complete k-ary trees, and then presents an optimal algorithm up to an additive term of one for this problem, for any number of processors, anyNumber of messages and any value for k.