Mapping streaming applications on multiprocessors with time-division-multiplexed network-on-chip |
| |
| Affiliation: | 1. College of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China;2. State Key Laboratory of Coal Resources and Safe Mining, China University of Mining and Technology, Xuzhou, Jiangsu 221116, China;3. School of Physics and Engineering, Qufu Normal University, Qufu, Shandong 273165, China;1. Department of Electrical and Electronics Engineering, A.C. College of Engineering and Technology, Karaikudi, Tamilnadu, India;2. Department of Electrical and Electronics Engineering, Thiagarajar College of Engineering, Madurai, Tamilnadu, India;1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, Hebei 066004, China;2. National Engineering Research Center for Equipment and Technology of Cold Strip Rolling, Qinhuangdao, Hebei 066004, China;3. Rochester Institute of Technology, Rochester, NY 14624, United States;1. Institute of Computer Science and Technology, Peking University, Beijing, China;2. State Key Laboratory of Digital Publishing Technology, Beijing, China |
| |
| Abstract: | This paper addresses mapping of streaming applications (such as MPEG) on multiprocessor platforms with time-division-multiplexed network-on-chip. In particular, we solve processor selection, path selection and router configuration problems. Given the complexity of these problems, state of the art approaches in this area largely rely on greedy heuristics, which do not guarantee optimality. Our approach is based on a constraint programming formulation that merges a number of steps, usually tackled in sequence in classic approaches. Thus, our method has the potential of finding optimal solutions with respect to resource usage under throughput constraints. The experimental evaluation presented in here shows that our approach is capable of exploring a range of solutions while giving the designer the opportunity to emphasize the importance of various design metrics. |
| |
| Keywords: | Dataflow Mapping Time-division-multiplexed network-on-chip Constraint programming |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
