Precedence Constraint Task Scheduling for Multicore Multikernel Architecture
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 4
Abstract
Abstract: In real-time systems tasks interact with each others to achieve common system goals, which develops precedence relation among tasks. Each task contributes to the output of system in some manner so contribution of each task should be taken into account. On the other hand processing platform market is booming with multi-core processors and various techniques are coming upfront to utilize processing power of each core efficiently. This paper presents the scheduling algorithm for real-time task set which respects precedence relationship among tasks as well as takes contribution of each task into account while scheduling the task set. Moreover paper targets the multi-core processing platform which has multikernel OS. Multikernel OS differs from single kernel OS in terms of number of kernels, communication among the tasks etc. Proposed scheduling algorithm is analyzed by simulating real-time task set on identical quad core processor and results are compared with PCD scheduling algorithm.
Authors and Affiliations
Hitesh P. Daulani , Dr. Radhakrishna Naik , Pavan S. Wankhade
Keywords
Related Articles
- EP ID EP99773
- DOI 10.9790/0661-16424353
- Views 111
- Downloads 0
Optimizing Task Scheduling and Resource allocation in Cloud Data Center, using Enhanced Min-Min Algorithm
Abstracts: Cloud Computing provide the chance to use computing resources over the internet without owning the infrastructure. The main content of Cloud Computing is to manage Software application, data storage and proces...
A survey of Parallel models for Sequence Alignment using SmithWaterman Algorithm
Abstract: Nowadays stack of biological data growing steeply, so there is need of smart way to handle andprocess these data to extract meaningful information related to biological life. The purpose of this survey is...
Protocols for detection of node replication attack on wireless sensor network
Wireless sensor network has many small sensor nodes that work in collaborative manner to achieve a specific task. But it is deployed in unattended environment and that is why it is prone to attacks. These a...
Brain Tumor Detection through MR Images: A Review of Literature
Abstract: A brain tumor is an abnormal growth of tissue in the brain or central spine that can disrupt proper brain function and creates an increasing pressure in the brain. This paper is intended to present a comprehens...
A review of the existing state of Personality prediction of Twitterusers with Machine Learning Algorithms
Abstract: Twitter is a popular social media platform with millions of users. The tweets shared by these usershave recently attracted the attention of researchers from diverse fields. In this paper, we focus primarily onp...