000179604 001__ 179604
000179604 005__ 20180913061418.0
000179604 02470 $$2ISI$$a000256074600004
000179604 037__ $$aCONF
000179604 245__ $$aA window-based automatic hardware/software partitioning heuristic
000179604 260__ $$c2007
000179604 269__ $$a2007
000179604 336__ $$aConference Papers
000179604 520__ $$aSystem-level design decisions such as HW/SW partitioning, target architecture selection and scheduler selection are some of the main concerns of current complex system-on-chip (SOC) designs. In this paper, a novel window-based heuristic is proposed that addresses the issue of design space exploration in applications that have a data flow characteristic. The objective in this paper is to partition the application into HW and SW components such that the execution time of the application is minimized while simultaneously satisfying the hard area constraints of the HW units. In this algorithm, the search space is divided into smaller intervals, referred to as windows. For each window the full search is performed to find the optimum partitioning and scheduling solution for that specific window. Moreover, in this paper a novel indexing mechanism is presented for identifying the nodes in the task graph. The proposed index specifies not only the relation of each node with respect to the other nodes in the graph, but also its position in the task graph. With the help of the proposed windowing and indexing techniques, the time required for partitioning is reduced significantly. Simulation results indicate that the proposed algorithm improves the search time by 74% compared to conventional optimization heuristics namely Genetic Algorithm (GA), Simulated Annealing (SA) and Tabu Search (TS), while providing comparable results in terms of the overall execution time of the partitioned system.
000179604 6531_ $$adesign space exploration
000179604 6531_ $$afunctional hardware-software partitioning
000179604 6531_ $$acomputer aided design
000179604 6531_ $$aHW/SW co-design
000179604 6531_ $$areconfigurable design
000179604 6531_ $$aHardware
000179604 700__ $$aParandeh-Afshar, Hadi$$uUniv Tehran, Multimedia Proc Lab, Sch Elect & Comp Engn, Tehran, Iran
000179604 700__ $$aYousefpour, Mohsen$$uUniv Tehran, Multimedia Proc Lab, Sch Elect & Comp Engn, Tehran, Iran
000179604 700__ $$aTootoonchian, Ali$$uUniv Tehran, Multimedia Proc Lab, Sch Elect & Comp Engn, Tehran, Iran
000179604 700__ $$aHashemi, Mahmoud Reza$$uUniv Tehran, Multimedia Proc Lab, Sch Elect & Comp Engn, Tehran, Iran
000179604 700__ $$aFatemi, Omid$$uUniv Tehran, Multimedia Proc Lab, Sch Elect & Comp Engn, Tehran, Iran
000179604 7112_ $$a18th International Conference on Microelectronics (ICM 2006)$$cDhahran, SAUDI ARABIA$$dDec 16-18, 2006
000179604 773__ $$j32$$q27-40$$tArabian Journal For Science And Engineering
000179604 909C0 $$0252433$$pIIF$$xU10403
000179604 909CO $$ooai:infoscience.tind.io:179604$$pconf
000179604 937__ $$aEPFL-CONF-179604
000179604 973__ $$aEPFL$$sPUBLISHED
000179604 980__ $$aCONF