Extracting Threads Using Traces for System on a

Abstract. This work addresses the early exploration phase, before the hardware is available, of the design of a System on a Chip. We detect threads in C programs using a software only technique. The computed threads are used as a basis for partitioning the applications. The threads are built using proling and hot-paths information. We use a speculative model that, contrary to previous approaches, does not assume a shared memory. The speculation is performed on control ow and data structure layout. The output of the proposed method is a set of threads characterized by their execution time, the amount of memory and commu-nication required, etc. Preliminary results show that the approach is able to capture and to char-acterize the main computation kernels of embedded applications.