Low-complex dynamic programming algorithm for hardware/software partitioning |
| |
| Authors: | Jigang Wu Thambipillai Srikanthan |
| |
| Affiliation: | School of Computer Engineering, Nanyang Technological University, Singapore 639798 |
| |
| Abstract: | A low-complex algorithm is proposed for the hardware/software partitioning. The proposed algorithm employs dynamic programming principles while accounting for communication delays. It is shown that the time complexity of the latest algorithm has been reduced from O(n2⋅A) to O(n⋅A), without increase in space complexity, for n code fragments and hardware area A. |
| |
| Keywords: | Dynamic programming Algorithms Complexity Hardware/software partitioning |
| 本文献已被 ScienceDirect 等数据库收录！ |
