摘要
In this paper, we present a new multilevel k-way hypergraph partitioning algorithm that substantially outperforms the existing state-of-the-art K-PM/LR algorithm for multi-way partitioning, both for optimizing local as well as global objectives. Experiments on the ISPD98 benchmark suite show that the partitionings produced by our scheme are on the average 15% to 23% better than those produced by the K-PM/LR algorithm, both in terms of the hyperedge cut as well as the (K-1) metric. Furthermore, our algorithm is significantly faster, requiring 4 to 5 times less time than that required by K-PM/LR.
被引用紀錄
李懿庭（2014）。以平行模擬退火法改善迭代式層級感知分割〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2014.00294
蘇哲彥（2013）。應用多層級平面規劃於三維超大型積體電路〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0006-1607201321042200
賴品丞（2014）。考慮面積平衡與溫度分佈之層級分割〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0006-1908201419330200
延伸閱讀
- 戴昌亮（2005）。A Multilevel Routing System Considering Delay and Routability〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu200500292
- MinMeng, & Feng, J. E. (2014). A Matrix Approach to Hypergraph Stable Set and Coloring Problems with Its Application to Storing Problem. Journal of Applied Mathematics, 2014(), 563-571-756. https://doi.org/10.1155/2014/783784
- Kim, H., & Park, J. H. (2014). Hypergraph-Based Recognition Memory Model for Lifelong Experience. Computational Intelligence and Neuroscience, (2014), 151-167. https://doi.org/10.1155/2014/354703
- Lin, T. H. (2007). Directed Acyclic Graph Partitioning [master's thesis, Yuan Ze University]. Airiti Library. https://doi.org/10.6838/YZU.2007.00351
- Eslahchi, C., & Rahimi, A. M. (2007). The k-Zero-Divisor Hypergraph of a Commutative Ring. International Journal of Mathematics and Mathematical Sciences, 2007(), 612-626. https://doi.org/10.1155/2007/50875