An Effective Technique to Higher Throughput for Streaming Applications on an MPSoC

In the era of multicore system architectures, it is empirical to develop efficient techniques to utilize the added compute power. High speed schedules are one of the main benefits that can be extracted from such systems. This is especially important for embedded systems that are required to run highly complex applications fast. Embedded systems often employ a multi-processor system-on-a-chip (MPSoC) to enhance performance. Hence in this article, we present an effective technique to scheduling of multiple streaming applications on an MPSoC with the objective of maximizing throughput. The proposed technique is implemented and tested on real and hypothetical systems on a range of benchmarks and the results show the great improvement in the systems' throughput generated from the presented technique.

[1]  Vinay G. Vaidya,et al.  Dynamic scheduler for multi-core systems , 2010, 2010 2nd International Conference on Software Technology and Engineering.

[2]  Keqin Li,et al.  Energy-Aware Processor Merging Algorithms for Deadline Constrained Parallel Applications in Heterogeneous Cloud Computing , 2017, IEEE Transactions on Sustainable Computing.

[3]  Ming Gu,et al.  A novel energy-aware multi-task dynamic mapping heuristic of NoC-based MPSoCs , 2013 .

[4]  Mahmut T. Kandemir,et al.  Dynamic partitioning of processing and memory resources in embedded MPSoC architectures , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[5]  Todd M. Austin,et al.  SimpleScalar: An Infrastructure for Computer System Modeling , 2002, Computer.

[6]  Manojit Ghose,et al.  Energy efficient online scheduling of aperiodic real time task on large multi-threaded multiprocessor systems , 2016, 2016 IEEE Annual India Conference (INDICON).

[7]  Tulika Mitra,et al.  Integrated scratchpad memory optimization and task scheduling for MPSoC architectures , 2006, CASES '06.

[8]  Pan Zheng,et al.  Multi-Objective Evolutionary Algorithm Based on Decomposition for Energy-aware Scheduling in Heterogeneous Computing Systems , 2017, J. Univers. Comput. Sci..

[9]  Alexandra Fedorova,et al.  Contention-Aware Scheduling on Multicore Systems , 2010, TOCS.

[10]  Ahmed Amine Jerraya,et al.  An optimal memory allocation for application-specific multiprocessor system-on-chip , 2001, International Symposium on System Synthesis (IEEE Cat. No.01EX526).

[11]  Luca Benini,et al.  Allocation and Scheduling for MPSoCs via decomposition and no-good generation , 2005, IJCAI.

[12]  Shiann-Rong Kuang,et al.  Partitioning and Pipelined Scheduling of Embedded System Using Integer Linear Programming , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[13]  Ranga Vemuri,et al.  Hardware-software partitioning and pipelined scheduling of transformative applications , 2002, IEEE Trans. Very Large Scale Integr. Syst..

[14]  José Duato,et al.  Power‐aware scheduling with effective task migration for real‐time multicore embedded systems , 2013, Concurr. Comput. Pract. Exp..

[15]  Yuan Xie,et al.  Temperature-Aware Task Allocation and Scheduling for Embedded Multiprocessor Systems-on-Chip (MPSoC) Design , 2006, J. VLSI Signal Process..

[16]  Tajana Simunic,et al.  Temperature Aware Task Scheduling in MPSoCs , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[17]  Marco Caccamo,et al.  Memory-Aware Scheduling of Multicore Task Sets for Real-Time Systems , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[18]  Hyunchul Shin,et al.  Effective Task Scheduling for Embedded Systems Using Iterative Cluster Slack Optimization , 2013 .

[19]  Ishfaq Ahmad,et al.  Benchmarking and Comparison of the Task Graph Scheduling Algorithms , 1999, J. Parallel Distributed Comput..

[20]  Minming Li,et al.  Joint task assignment and cache partitioning with cache locking for WCET minimization on MPSoC , 2011, J. Parallel Distributed Comput..

[21]  Miodrag Potkonjak,et al.  MediaBench: a tool for evaluating and synthesizing multimedia and communications systems , 1997, Proceedings of 30th Annual International Symposium on Microarchitecture.

[22]  Trevor Mudge,et al.  MiBench: A free, commercially representative embedded benchmark suite , 2001 .

[23]  Jason Cong,et al.  Energy-efficient scheduling on heterogeneous multi-core architectures , 2012, ISLPED '12.

[24]  Peter Marwedel,et al.  Hardware/software partitioning using integer programming , 1996, Proceedings ED&TC European Design and Test Conference.

[25]  Giovanni De Micheli,et al.  Readings in hardware / software co-design , 2001 .

[26]  Marco Caccamo,et al.  Memory-centric scheduling for multicore hard real-time systems , 2012, Real-Time Systems.

[27]  Nacer-Eddine Zergainoh,et al.  Scheduling with accurate communication delay model and scheduler implementation for multiprocessor system-on-chip , 2007, Des. Autom. Embed. Syst..