Shen, Hong

name

• Shen, Hong

Authored works

• A fast parallel algorithm for integer sorting
• A universal algorithm for parallel k-selection in hypercubes
• Construction of large-size interconnection : networks with high performance
• Efficient design and implementation of parallel algorithms
• Fast parallel algorithm for finding the kth longest path in a tree
• Fast path-disjoint routing in transputer networks
• Finding the k most vital edges with respect to minimum spanning tree
• Generalized parallel selection in sorted matrices
• Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree
• Improved universal k-selection in hypercubes
• Mapping parallel programs onto transputer networks
• Occam implementation of path-disjoint routing on the Hathi-2 transputer system
• Occam implementation of process-to-processor mapping on the Hathi-2 transputer system
• Optimal algorithms for generalized matrix search problem
• Self-adjusting mapping : a heuristic mapping algorithm for mapping parallel programs onto transputer networks

Works contributed to

Works about Shen, Hong