Presynthesis partitioning for hardware/software cosynthesis

A novel presynthesis algorithm for partitioning processes in distributed embedded computing systems is presented. The approach redesigns the task graph specification for a system to partition the processes that comprise the tasks into efficiently sized units of computation. Partitioning estimates the total system performance by estimating the final allocation of processes to processing elements. The algorithm tries to reduce process overhead while maintaining the parallelism necessary to achieve the required system performance. Experimental results show that the presynthesis technique can significantly improve both the CPU time and results obtained from cosynthesis