PBHT Scheduling Algorithm for Embedded Real-Time Systems

Kai Song; Hai Sheng Li

doi:10.4028/www.scientific.net/AMR.1046.504

Paper Titles

Applied-Information Technology with a Method of PLM Software in Component Library Development and Management Based on the Cloud Platform
p.485

A “Visible-and-Controllable” Smart Home System
p.492

Automation of Communication for Improving Autonomous Interpretation Abilities
p.496

An Improved Dynamic Trust Model for Distributed System
p.500

PBHT Scheduling Algorithm for Embedded Real-Time Systems
p.504

Virtual Machines Scheduling Algorithm Based on Multi-Objective Optimization in Cloud Computing
p.508

An Adaptive Decision Concurrency Control Algorithm
p.512

GIS Based Coal Seam Floor DEM Construction According to Floor Contours and Considering Faults Distribution
p.516

Information Processing and Applied Technology in Hunan’s Forest Fire Risk Regionalization Based on GIS
p.521

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 1046PBHT Scheduling Algorithm for Embedded Real-Time...

PBHT Scheduling Algorithm for Embedded Real-Time Systems

Abstract:

In the paper, a new scheduling algorithm, priority bitmap and hash table (PBHT) algorithm, is put forward. The important parts of the scheduling algorithm, priority bitmap scheduling algorithm and hash tables are analyzed, and the workflow and time complexity of the scheduling algorithm are described in detail. Series of experiments are designed and completed. The feasibility, rationality, completeness and the scheduling algorithm are verified by the experimental results.

You might also be interested in these eBooks

Advanced Development of Engineering Science IV

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 1046)

Pages:

504-507

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.1046.504

Citation:

Cite this paper

Online since:

October 2014

Authors:

Kai Song*, Hai Sheng Li

Keywords:

Hash Table, PBHT Scheduling Algorithm, Priority Bitmap

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Hitham Alhussian, Nordin Zakaria, Fawnizu Azmadi Hussin, An Efficient Real-Time multiprocessor Scheduling Algorithm", JCIT, Vol. 9 (2014), p.136 ~ 147.

Google Scholar

[2] Manman Peng, Wenyan Chen, Task Scheduling on Heterogeneous Multi-core Processors, JCIT, Vol. 8 (2013), p.384 ~ 393.

Google Scholar

[3] Lu Zhijian, Wu Yanxia, Guo Zhenhua, Gu Guochang, Scheduling Algorithms for Compiler of Loop Pipelining Designs on FPGAs, IJACT, vol. 4 (2012), p.67 ~ 78.

DOI: 10.4156/ijact.vol4.issue23.9

Google Scholar

[4] Jean J. Labrosse, MicorC/OS-II The Real-Time Kernel Second Edition, CMP Books, USA, (2002).

Google Scholar

[5] Thomas H. Cormen, etc., Introduction to Algorithms Second Edition, MIT press, USA, (2001).

Google Scholar

[6] Zhaobin Liu, etc., A QoS-aware Model for Cloud Storage Environment, AISS, Vol. 5 (2013), p.327 ~ 335.

Google Scholar

[7] Sungtae Kim, Hano Wang, Cross-Layer Dynamic Channel Allocation Scheduling for OFDMA Systems, AISS, Vol. 6 (2014), p.145 ~ 152.

Google Scholar