| Summary: | 碩士 === 國立臺北科技大學 === 電腦與通訊研究所 === 94 === Multiprocessor architecture is nowadays gradually applying on embedded systems because the System-on-a-chip developed rapidly. Hardware software codesign is becoming a novel and practical solution for modern system design. The hardware software partitioning is an important step in the hardware software codesign. In this thesis, we propose a Genetic with Hardware Oriented (GHO) algorithm for hardware-software partitioning on multiprocessor embedded systems. The GHO algorithm combines Genetic algorithm (GA) and Hardware Oriented partitioning method to generate a system partitioning solution which has high performance and low memory size under satisfaction with system constraints. The system constraints for hardware-software partitioning include system execution time, cost, power consumption and number of processor. Finally, three design examples, namely a simple CDFG (Control and Data Flow Graph), Adaptive Pulse Code Modulation (ADPCM) system and Joint Photographic Experts Group (JPEG) encoding system, are used to illustrate the feasibility of our proposed GHO partitioning method. Experiment results show our purposed GHO algorithm can obtain a solution which has shortering system execution time and lesser memory used size.
|
|---|
