Elastic superposition task mapping for NoC-based reconfigurable systems |
| |
| Affiliation: | 1. Department of Computer Science and Information Engineering, National Taitung University, Taiwan;2. School of Computing Informatics and Decision Systems Engineering, Arizona State University, USA;3. Department of Computer Science and Information Engineering, National Chung Cheng University, Taiwan;1. School of Electronic Engineering, Griffith University, 170 Kessels Road, Nathan, Brisbane, QLD 4111, Australia;2. School of Applied Psychology, Griffith University, Mt Gravatt Campus, Kessels Road, Brisbane, QLD 4111, Australia;1. Eindhoven University of Technology, Postbus 513, 5600MB Eindhoven, The Netherlands;2. Intel Benelux B.V., Capronilaan 37, 1119NG Schiphol-Rijk, The Netherlands;1. OFFIS – Institute for Information Technology, Oldenburg, Germany;2. University of Cantabria, Santander, Spain;3. Politecnico di Milano, Italy;4. STMicroelectronics, Italy;5. Vodafone Automotive Telematics, Switzerland;6. Eurotech, Italy;7. Politecnico di Torino, Italy;8. Intecs, Italy;9. GMV, Spain;10. KTH Royal Institute of Technology, Stockholm, Sweden;11. EDALab s.r.l., Italy;1. Variable Energy Cyclotron Center, HBNI,1/AF Bidhannagar, Kolkata 700064, India;2. A.K.Choudhury School of Information Technology, University of Calcutta, Sector-3, Salt lake City, Kolkata 700098, India;1. Computer Engineering Department, Iran University of Science and Technology, Tehran, Iran;2. Computer Engineering Department, Bilkent University, Ankara, Turkey;2. Space Research Institute, Austrian Academy of Sciences, Schmiedlstraße 6, A-8042 Graz, Austria |
| |
| Abstract: | With technology progress, more and more applications are integrated into a single chip. This requires a large number of processing elements (PEs) in a system, such that computation can be effectively enhanced through parallel processing. To support more efficient parallel processing, the Network-on-Chip (NoC) is being increasingly adopted as an interconnection architecture. Nevertheless, for NoC-based reconfigurable systems, the issue of mapping tasks to the PEs becomes more complex, due to the characteristic of hardware reconfiguration. This work proposes a novel Elastic Superposition Mapping (ESM) that introduces a useful PE reservation heuristic along with dynamic cross-application superposition. The ESM can provide a great elasticity for an NoC-based reconfigurable system to map more applications. Thus, the task load on PE will increase. Experiments show that, compared to the state-of-the-art mapping methods, 7% to 49% more applications can be executed, the average task load on PE can be increased by 5.5% to 56%, and the application waiting time can be reduced by 11% to 54%. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
