- 期刊
A Fast Algorithm for Performance-Driven Module Implementation Selection
摘要
We develop an O( p log n) time algorithm to obtain optimal solutions to the p-pin n-net single channel performance-driven implementation selection problem in which each module has at most two possible implementations (2-PDMIS). Although Her, Wang and Wong [1] have also developed an O(p log n) algorithm for this problem, experiments indicate that our algorithm is twice as fast on small circuits and up to eleven times as fast on larger circuits. We also develop an O(pn^(c-1)) time algorithm for the c, c ＞ 1, channel version of the 2-PDMIS problem.
延伸閱讀
- Bahloul, M. R., Yusoff, M. Z., & Saad, M. N. M. (2015). Efficient and Low Complexity Modulation Classification Algorithm for MIMO Systems. Research Journal of Applied Sciences, Engineering and Technology, 9(1), 58-64. https://www.airitilibrary.com/Article/Detail?DocID=20407467-201501-201506220030-201506220030-58-64
- Li, P. (2021). Application of Mutual Information in Feature Selection Algorithm. International Core Journal of Engineering, 7(12), 595-599. https://doi.org/10.6919/ICJE.202112_7(12).0082
- 江泓德（2020）。A Model Recommendation System for Anomaly Detection Algorithms〔碩士論文，淡江大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0002-2607202012332600
- 王務本（2011）。Improving the Performance of Associative Classification Algorithms with Rule Priorities〔碩士論文，淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2011.00175
- 羅聰明、吳匡時、齊立平（2017）。A SIMPLE METHOD TO ACCELERATE PG ALGORITHM BASED CONVERGENCE PERFORMANCE。資訊電子學刊，7(1)，1-6。https://www.airitilibrary.com/Article/Detail?DocID=P20230213001-N202302230013-00001