Abstract
Hardware/software partitioning of System-on-chip (SoC partitioning) has a significant effect on the cost and performance of the SoC. Given an embedded system specification and an available core library, the goal of low power SoC partitioning is to select appropriate intellectual-property (IP) cores or software components for the SoC, such that the power consumption of the SoC is minimized under price and timing constraints. SoC partitioning is first formulated to the constrained single-pair shortest-path problem in a directed, weighted graph, and then a novel discrete pulse coupled neural network (PCNN) approach is proposed to get the optimal solution. Autowaves in PCNN are designed specially to meet the constraints and find the optimal path in the constructed graph. Experimental results are given to demonstrate the feasibility and effectiveness of the proposed method.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wolf, W.: A Decade of Hardware/software Codesign. IEEE Computer 36(4), 38–43 (2003)
Saha, D., Mitra, R.S., Basu, A.: Hardware Software Partitioning using Genetic Algorithm. In: Proc. of 10th International Conference on VLSI Design, pp. 155–160 (1997)
Eles, P., Peng, Z., Kuchcinski, K., Doboli, A.: System Level Hardware/Software Partitioning Based on Simulated Annealing and Tabu Search. Design Automation for Embedded Systems 2(1), 5–32 (1997)
Guo, B., Wang, D., Shen, Y., Liu, Z.: Hardware-Software Partitioning of Real-Time Operating Systems using Hopfield Neural Networks. Neurocomputing 69(16-18), 2379–2384 (2006)
Johnson, J.L., Ritter, D.: Observation of Periodic Waves in a Pulse-Coupled Neural Network. Opt. Lett. 18(15), 1253–1255 (1993)
Johnson, J.L.: Pulse-Coupled Neural Nets: Translation, Rotation, Scale, Distortion, and Intensity Signal Variance for Images. Appl. Opt. 33(26), 6239–6253 (1994)
Johnson, J.L., Padgett, M.L.: PCNN models and Applications. IEEE Transactions on Neural Networks 10(3), 480–498 (1999)
Caulfield, H.J., Kinser, J.M.: Finding the Shortest Path in the Shortest Time using PCNN’s. IEEE Transactions on Neural Networks 10(3), 604–606 (1999)
Gu, X., Zhang, L., Yu, D.: Delay PCNN and Its Application for Optimization. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3173, pp. 413–418. Springer, Heidelberg (2004)
Zhang, J., Wang, D., Shi, M.: Output-Threshold Coupled Neural Network for Solving the Shortest Path Problems. Science in China, Ser. F 47(1), 20–33 (2004)
Qu, H., Zhang, Y.: A New Algorithm for Finding the Shortest Paths using PCNNs. Chaos, Solitons & Fractals, Accepted
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Chang, Z., Xiong, G. (2007). Hardware/Software Partitioning of Core-Based Systems Using Pulse Coupled Neural Networks. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72395-0_124
Download citation
DOI: https://doi.org/10.1007/978-3-540-72395-0_124
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72394-3
Online ISBN: 978-3-540-72395-0
eBook Packages: Computer ScienceComputer Science (R0)