Shih-Chen Huang

Learn More
In this paper, a Fiduccia-Mattheyses (FM) algorithm incorporating a novel initial partition generating method is proposed. The proposed algorithm applies to both bipartitioning and multi-way partitioning problems with or without replication. The initial partition generating method is based on a gradient decent algorithm. On partitioning without replication,(More)
We introduce a shared memory software prototype system for executing programs with nested parallelism on a network of workstations. This programming model exhibits a very convenient and natural programming style and provides functionality similar to a subset of Compositional C++. Such programming model is especially suitable for computations whose(More)
To my parents and my wife iii Acknowledgements I would like to express my deepest gratitude to my advisor, Professor Zvi Kedem, for his guidance, support, and encouragement over these years. After leaving school for four years, he helped me to finish my study and made this dissertation possible. I am especially indebted to Arash Baratloo who brought to my(More)
  • 1