NDLI: Partitioned scheduling for real-time tasks on multiprocessor embedded systems with programmable shared srams

Please wait, while we are loading the content...

Wireless innovations for smartphones

Internet-of-energy: combining embedded computing and communication for the smart grid

Debugging embedded multimedia application traces through periodic pattern mining

Finite automata with time-delay blocks

Server-based scheduling of parallel real-time tasks

Trigger memoization in self-triggered control

Shared hardware data structures for hard real-time systems

Code-level timing analysis of embedded software: emsoft'12 invited talk session outline

Estimation of probabilistic bounds on phase CPI and relevance in WCET analysis

An overview of the career of Paul Caspi

Programming parallelism with futures in lustre

On model based synthesis of embedded control software

Mixed critical system design and analysis

Computing without processors

Trends in automotive embedded systems

Smart layers and dumb result: IO characterization of an android-based smartphone

Synthesis from incompatible specifications

Operating system support for redundant multithreading

Feedback thermal control of real-time systems on multicore processors

A low-overhead dedicated execution support for stream applications on shared-memory cmp

Assessing the suitability of the NGMP multi-core processor in the space domain

Towards network-on-chip agreement protocols

A new data flow analysis model for TDM

Runtime verification of real-time embedded systems

A standards-based, fully-open software platform for smart embedded systems

Research issues in smart phones, notepads and related services

XEMU: an efficient QEMU based binary mutation testing framework for embedded software

Timed model checking with abstractions: towards worst-case response time analysis in resource-sharing manycore systems

Flattening hierarchical scheduling

Synthesis of minimal-error control software

Partitioned scheduling for real-time tasks on multiprocessor embedded systems with programmable shared srams

Compositional temporal analysis model for incremental hard real-time system design

Input-output robustness for discrete systems

Partitioned scheduling for real-time tasks on multiprocessor embedded systems with programmable shared srams

Content Provider	ACM Digital Library
Author	Chen, Jian-Jia Chang, Che-Wei Falk, Heiko Kuo, Tei-Wei Munawar, Waqaas
Abstract	This work is motivated by the advance of multiprocessor system architecture, in which the allocation of tasks over heterogeneous memory modules has a significant impact on the task execution. By considering two different types of memory modules with different access latencies, this paper explores joint considerations of memory allocation and real-time task scheduling to minimize the maximum utilization of processors of the system. For implicit-deadline sporadic tasks, a two-phase algorithm is developed, where the first phase determines memory allocation to derive a lower bound of the maximum utilization, and the second phase adopts worst-fit partitioning to assign tasks. It is shown that the proposed algorithm leads to a tight $(2-⁄^{2}_{M+1})-approximation$ bound where M is the number of processors. The proposed algorithm is then evaluated with 82 realistic benchmarks from MRTC, MediaBench, UTDSP, NetBench and DSPstone, and extensive simulations are further conducted to analyze the proposed algorithm.
Starting Page	153
Ending Page	162
Page Count	10
File Format	PDF
ISBN	9781450314251
DOI	10.1145/2380356.2380384
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-10-07
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Shared sram Multiprocessor partitioned scheduling Approximation algorithms Real-time systems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Partitioned Scheduling for Real-Time Tasks on Multiprocessor Embedded Systems with Programmable Shared SRAMs ∗

Partitioned Packing and Scheduling for Sporadic Real-Time Tasks in Identical Multiprocessor Systems

Packing Sporadic Real-Time Tasks on Identical Multiprocessor Systems

Partitioned Real-time Scheduling on Heterogeneous Shared-Memory Multiprocessors

Harmonic-Fit Partitioned Scheduling for Fixed-Priority Real-Time Tasks on the Multiprocessor Platform

The partitioned scheduling of sporadic real-time tasks on multiprocessor platforms

Robust Partitioned Scheduling for Static-Priority Real-Time Multiprocessor Systems with Shared Resources

Real-time reconfigurable scheduling of aperiodic OS tasks on multiprocessor systems

Multiprocessor Synthesis for Periodic Hard Real-Time Tasks under a Given Energy Constraint

Partitioned scheduling for real-time tasks on multiprocessor embedded systems with programmable shared srams

Similar Documents

Partitioned Scheduling for Real-Time Tasks on Multiprocessor Embedded Systems with Programmable Shared SRAMs ∗

Partitioned Packing and Scheduling for Sporadic Real-Time Tasks in Identical Multiprocessor Systems

Packing Sporadic Real-Time Tasks on Identical Multiprocessor Systems

Partitioned Real-time Scheduling on Heterogeneous Shared-Memory Multiprocessors

Harmonic-Fit Partitioned Scheduling for Fixed-Priority Real-Time Tasks on the Multiprocessor Platform

The partitioned scheduling of sporadic real-time tasks on multiprocessor platforms

Robust Partitioned Scheduling for Static-Priority Real-Time Multiprocessor Systems with Shared Resources

Real-time reconfigurable scheduling of aperiodic OS tasks on multiprocessor systems

Multiprocessor Synthesis for Periodic Hard Real-Time Tasks under a Given Energy Constraint

Partitioned scheduling for real-time tasks on multiprocessor embedded systems with programmable shared srams