2 research outputs found

    Energy-aware scheduling of streaming applications on edge-devices in IoT based healthcare

    Get PDF
    The reliance on Network-on-Chip (NoC) based Multiprocessor Systems-on-Chips (MPSoCs) is proliferating in modern embedded systems to satisfy the higher performance requirement of multimedia streaming applications. Task level coarse grained software pipeling also called re-timing when combined with Dynamic Voltage and Frequency Scaling (DVFS) has shown to be an effective approach in significantly reducing energy consumption of the multiprocessor systems at the expense of additional delay. In this paper we develop a novel energy-aware scheduler considering tasks with conditional constraints on Voltage Frequency Island (VFI) based heterogeneous NoC-MPSoCs deploying re-timing integrated with DVFS for real-time streaming applications. We propose a novel task level re-timing approach called R-CTG and integrate it with non linear programming based scheduling and voltage scaling approach referred to as ALI-EBAD. The R-CTG approach aims to minimize the latency caused by re-timing without compromising on energy-efficiency. Compared to R-DAG, the state-of-the-art approach designed for traditional Directed Acyclic Graph (DAG) based task graphs, R-CTG significantly reduces the re-timing latency because it only re-times tasks that free up the wasted slack. To validate our claims we performed experiments on using 12 real benchmarks, the results demonstrate that ALI-EBAD out performs CA-TMES-Search and CA-TMES-Quick task schedulers in terms of energy-efficiency.N/

    Energy efficient task mapping & scheduling on heterogeneous NoC-MPSoCs in IoT based smart city

    No full text
    Multi-Processor System-on-Chips (MPSoCs) are extensively deployed in modern Internet-of-Things based Smart City (IoT-SC) applications to fulfill the ever growing computation demands. The Sensor Nodes (SNs) in IoT-SC are energy constrained and normally powered by a battery source with limited residual energy. Therefore, reduction in energy consumption is one of the challenging technological aspect for IoTSC. In this paper we investigate the problem of scheduling set of tasks with precedence and deadline constraints on Networkon-Chip (NoC) based heterogeneous MPSoCs. Unlike other energy-aware scheduling approaches that separately perform task ordering and voltage assignment from the task mapping, our proposed approach deals with it in an integrated way while explicitly considering the contentions between communications. Moreover, our approach shares the available slack between tasks and communications. We have proposed Energy-aware Integrated Task Mapping, Scheduling and Voltage Scaling (EIMSVS) algorithm. The EIMSVS algorithm uses Earliest Latest Finish Time First (ELFTF) strategy to order the tasks and communications in time. At each optimization step EIMSVS algorithm selects a task or a communication to remap it to a processor and or a voltage level that minimizes total energy consumption. The experiments are conducted on synthetic as well as real-world TGs adopted from Embedded Systems Synthesis Benchmarks (E3S). The experimental results are compared with state of the art approach. The results illustrates that our proposed approach achieves average energy improvement and maximum energy improvement of ~ 21% and ~ 59% respectively
    corecore