A novel thread scheduler design for polymorphic embedded systems

Authors:
Viswanath Krishnamurthy;Swamy D. Ponpandi;Akhilesh Tyagi
Affiliations:
Iowa State University, Ames, IA, USA;Iowa State University, Ames, IA, USA;Iowa State University, Ames, IA, USA
Venue:
CASES '11 Proceedings of the 14th international conference on Compilers, architectures and synthesis for embedded systems
Year:
2011

Citing 14
Cited 1

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Robust aperiodic scheduling under dynamic priority systems

RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Designing an Operating System for a Heterogeneous Reconfigurable SoC

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Programming Models for Hybrid CPU/FPGA Chips

Computer
Infrastructure for Design and Management of Relocatable Tasks in a Heterogeneous Reconfigurable System-on-Chip

DATE '03 Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
An Improved Preemption Policy for Higher User Satisfaction

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 1
A two-level resource management scheme in wireless networks based on user-satisfaction

ACM SIGMOBILE Mobile Computing and Communications Review - Special Issue on Medium Access and Call Admission Control Algorithms for Next Generation Wireless Networks.: The Digital Library version of this issue has a corrected special issue title compared to the one in the print version of the issue.
Invited paper: Network-on-Chip design and synthesis outlook

Integration, the VLSI Journal
Run-time management of a MPSoC containing FPGA fabric tiles

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
The Impact of Dynamically Heterogeneous Multicore Processors on Thread Scheduling

IEEE Micro
Efficient Embedded Computing

Computer
Understanding sources of inefficiency in general-purpose chips

Proceedings of the 37th annual international symposium on Computer architecture
Cell Phones as Mobile Computing Devices

IT Professional
Android: Changing the Mobile Landscape

IEEE Pervasive Computing

User satisfaction aware routing decisions in NOC

Proceedings of the Sixth International Workshop on Network on Chip Architectures

Quantified Score

Hi-index	0.00

Visualization

Abstract

The complexity of current day embedded systems is steadily on the rise due to innovative content consumption applications. Embedded systems have to be adaptable and scalable to meet the unique resource demands of such applications to deliver satisfactory performance. Effective sharing of system resources by content consumption applications is imperative for user satisfaction. In this paper, we address the challenge of coming up with a design for an efficient scheduler for Multiple Application and Multi-threaded polymorphic embedded system with user satisfaction as its objective function. Randomly generated application graphs serve as benchmarks to evaluate the performance of the proposed polymorphic scheduler framework. We also discuss the impact of our scheduler on the user satisfaction of a multimedia application as a real world case study. The performance enhancements obtained using the proposed greedy polymorphic thread scheduling algorithm are demonstrated by comparison against classical approaches such as First Come First Serve(FCFS) and priority scheduling schemes.