Skip to main content
SpringerLink
Log in

A novel algorithm for real-time framework in multiprocessor environment

  • Published:
Design Automation for Embedded Systems Aims and scope Submit manuscript

Abstract

The objective of the paper is to represent the real-time framework in multiprocessor environment task scheduling process by examining the novel algorithm advanced PSO. The advanced PSO algorithm has the metaphor as the basis to facilitate social interaction, which makes a search on space by making adjustments to the trajectories of individual vectors, referred to “particles” as they are considered as the points that move within the multidimensional search space. This algorithm will reduce the turn-around time, burst time and waiting time for multiprocessor task scheduling, when compared to existing algorithm like first come first served algorithm, shortest job first algorithm and round robin scheduling algorithm. This proposed algorithm is developed and making hardware for tank level water control for single input single output tank system and two input two output tank system. LABVIEW software is used to implement the real-time algorithm in hardware and software. The time taken for searching best position for particles will be executed and compare with all algorithms using bar chart will be given in result.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Kamieth J, Steinbach T, Korf F, Schmidt TC (2014) Design of TDMA-based in-car networks: applying multiprocessor scheduling strategies on time-triggered switched ethernet communication. In: Proceedings of 2014 IEEE emerging technologies factory automation, pp 1–9. https://doi.org/10.1109/ETFA.2014.7005119

  2. Shin I, Easwaran A, Lee I (2008) Framework hierarchical scheduling, for virtual clustering of multiprocessors. In: Euromicro conference real-time systems IEEE 2008, pp 181–190. https://doi.org/10.1109/ECRTS.2008.28

  3. Kwon J, Cho H, Ravindran B (2012) framework accommodating categorized multiprocessor real-time scheduling in the RTSJ. In: Proceedings of 10th international workshop on Java technologies real-time embedded system–JTRES ’12. ACM Press, New York, pp 18–25. https://doi.org/10.1145/2388936.2388941

  4. Nemati F, Behnam M, Nolte T (2011) Systems independently-developed real-time, on multi-cores with shared resources. In IEEE 23rd Euromicro conference real-time systems 2011, pp 251–261. https://doi.org/10.1109/ECRTS.2011.31

  5. Shah A, Kotecha K (2009) Algorithm adaptive scheduling, for real-time multiprocessor systems. In: IEEE International advance computing conference IEEE 2009, pp 35–39. https://doi.org/10.1109/IADCC.2009.4808976

  6. Ras J, Cheng AMK (2009) An evaluation of the dynamic and static multiprocessor priority ceiling protocol and the multiprocessor stack resource policy in an SMP system. In: 15th IEEE real-time embedded technology and application symposium, pp 13–22. https://doi.org/10.1109/RTAS.2009.10

  7. Das L, Saha S (2014) A correlation framework for different resource access protocol in real time system. Int J Mod Educ Comput Sci 6:31–37. https://doi.org/10.5815/ijmecs.2014.04.05

    Article  Google Scholar 

  8. Perez-Gonzalez A, Begovich O, Ruiz-Leon J (2014) Modeling of a greenhouse prototype using PSO algorithm based on a LabViewTM application. In: 11th International conference electrical engineering computer science and automation control, IEEE 2014, pp 1–6. https://doi.org/10.1109/ICEEE.2014.6978281

  9. Malarvizhi K, Kiruba R (2015) Design and implementation of two tank conical interacting system using intelligent technique (PSO). In: International conference advanced computing communication systems IEEE 2015, pp 1–5. https://doi.org/10.1109/ICACCS.2015.7324101

  10. Zhe D, Yuntao S, Zhijun L, Dehui S (2012) Design and implementation of an integrated experimental control platform using rapid control prototyping methods. In: IEEE 31st Chinese conference control (CCC), 2012, Hefei, pp 5896–5901

  11. Schoenwetter D, Veldema R, Fey D (2015) FREACSIM–a framework for creating and simulating real-time capable network on chip systems and applications. http://www3.informatik.uni-erlangen.de/DE/Persons/schoenwe/freacsim.pdf

  12. He S, Liu C, Song Z, Wang Z (2014) Real-time intelligent control of liquid level system based on MCGS and MATLAB. In: IEEE international conference machine learning and cybernetics, pp 131–136. https://doi.org/10.1109/ICMLC.2014.7009105

  13. Bi Y, Yuan JS, Jin Y (2015) Beyond the interconnections: split manufacturing in RF designs. J Electron 4(3):541–564

    Article  Google Scholar 

  14. Yuan JS, Bi Y (2015) Process and temperature robust voltage multiplier design for rf energy harvesting MR. J Microelectron Reliab 55(1):107–113

    Article  Google Scholar 

  15. Yuan JS, Xu Y, Yen SD, Bi Y, Hwag GW (2014) Hot carrier injection stress effect on a 65 nm LNA at 70 GHz TDMR. IEEE Trans Dev Mater Reliab 14(3):931–934

    Article  Google Scholar 

  16. Alasad Q, Bi Y, Yuan JS (2017) E2LEMI: energy-efficient logic encryption using multiplexer insertion. J Electron 6(1):16

    Article  Google Scholar 

  17. Geetha M, Manikandan P, Shanmugapriya P, Silambarasan V, Naveen R (2013) Real-time implementation and performance analysis of two dimension PID fuzzy controller for continuous stirred tank reactor. In: Fourth international conference computational communications and networking technologies, pp 1–5. https://doi.org/10.1109/ICCCNT.2013.6726807

  18. Turner H (2013) Validation framework for multiprocessor and distributed scheduling algorithms. In: Student research conference Virginia space grant, Virginia, pp 1–4. http://www.vsgc.odu.edu/awardees/20122013/abstracts/Papers-Grad/TurnerHamilton-Paper.pdf

  19. Pandey S, Wu L, Guru SM, Buyya R (2010) A particle swarm optimization-based heuristic, for scheduling workflow applications in cloud computing environments. In: 24th IEEE international conference advanced information networking applications IEEE, Perth, WA, pp 400–407. https://doi.org/10.1109/AINA.2010.31

  20. Selvakrishnan S, Perumal V (2010) Optimization of grid resource scheduling using particle swarm optimization algorithm, ICTACT J Soft Comput, pp 98–101. http://ictactjournals.in/paper/ijsc6_page_98_101.pdf

  21. Sarathchandar AP, Priyesh V, Miriam DDH (2012) Grid scheduling using improved particle swarm optimization with digital pheromones. Int J Sci Eng Res 3:1–6. http://www.sarathchandar.in/paper/grid_scheduling_sarath.pdf

  22. Hardoroudi AH, Chuprat SB (2015) Task scheduling algorithm base on particle swarm optimization (PSO) and ant colony optimization (ACO) to execute tasks in overloaded situation for preemptive system. ARPN J Eng Appl Sci 10:499–505. http://www.arpnjournals.com/jeas/research_papers/rp_2015/jeas_0215_1482.pdf

  23. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95 international conference neural networks, pp 1942–1948. https://doi.org/10.1109/ICNN.1995.488968

  24. Parsopoulos KE, Vrahatis MN (2002) Recent approaches to global optimization problems through particle swarm optimization. Nat Comput 1:235–306. https://doi.org/10.1023/A:1016568309421

    Article  MathSciNet  MATH  Google Scholar 

  25. Van Den Bergh F, Engelbrecht AP (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971. https://doi.org/10.1016/j.ins.2005.02.003

    Article  MathSciNet  MATH  Google Scholar 

  26. Clerc M, Kennedy J (2002) The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans Evol Comput 6:58–73. https://doi.org/10.1109/4235.985692

    Article  Google Scholar 

  27. Tripathi PK, Bandyopadhyay S, Pal SK (2007) Multi-objective particle swarm optimization with time variant inertia and acceleration coefficients. Inf Sci 177:5033–5049. https://doi.org/10.1016/j.ins.2007.06.018

    Article  MathSciNet  MATH  Google Scholar 

  28. Gaing Z-L (2004) A particle swarm optimization approach for optimum design of PID controller in AVR system. IEEE Trans Energy Convers 19:384–391. https://doi.org/10.1109/TEC.2003.821821

    Article  Google Scholar 

  29. Kennedy J, Eberhart R (1997) A discrete binary version of the particle swarm algorithm. In: IEEE international conference systems man, cybernetics, computional cybernetics simulation, pp 4104–4108. https://doi.org/10.1109/ICSMC.1997.637339

  30. Li SA, Wong CC, Yu CJ, Hsu CC (2010) Hardware, software co-design for particle swarm optimization algorithm. In: IEEE international conference system, man, cybernetics, pp 3762–3767. https://doi.org/10.1109/ICSMC.2010.5641826

  31. Kamat S, Karegowda AG (2014) A brief survey on cuckoo search applications. In: International conference advanced computional communication engineering (ACCE-2014), Department of CSE & ISE, Vemana Institute of Technology, Bengaluru, India, pp 7–14

  32. Nour M, Ooi J, Chan KY (2007) Fuzzy logic control vs. conventional PID control of an inverted pendulum robot. In: International conference on intellignet and advanced systems, pp 209–214. https://doi.org/10.1109/ICIAS.2007.4658376

  33. Neokleous K, Neocleous C, Schizas C (2006) A comparison of classical, neural and fuzzy control for an underwater vehicle. In: Proceedings of 7th WSEAS international conference on neural networks, pp 61–66

  34. Cox E (1998) The fuzzy systems handbook, 2nd edn. Academic Press Limited, London

    Google Scholar 

  35. Nhivekar GS, Nirmale SS, Mudholker RR (2011) Implementation of fuzzy logic control algorithm in embedded microcomputers for dedicated application. Int J Eng Sci Technol 3:276–283. http://www.ijest-ng.com/vol3_no4/ijest-ng-vol3-no4-pp276-283.pdf

  36. Shingare P, Joshi MA (2007) Modeling and robust control of level in hybrid tanks. In: Proceedings of world academy of science engineering and technology, The Pennsylvania State University, pp 279–283. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.193.756

  37. Vadigepalli R, Gatzke E, Doyle F (2001) Robust control of a multivariable experimental four-tank system. Ind Eng 40:1916–1927. https://doi.org/10.1021/ie000381p

    Article  Google Scholar 

  38. Rusli E, Ang S, Braatz RD (2004) Quadruple tank process control experiment. J Chem Eng Educ 38:1–25. http://home.hit.no/~hansha/documents/theses/2010/4-Tank/Background/Misc/quadtank.pdf

  39. Liutkeviius R, Dainys S (2005) Hybrid fuzzy model of a nonlinear plant. Inf Technol Control 34:51–56. http://www.itc.ktu.lt/index.php/ITC/article/view/11972/6645

  40. Duan Y, Boulet B, Michalska H (2007) Application of IMC-based robust tunable controller design to water tank level regulation. In: Proceeding MIC ’07, 26th IASTED international conference model identification, control. ACTA Press, Anaheim, pp 285–290. http://dl.acm.org/citation.cfm?id=1710649

  41. She J-H, Odajima H, Hashimoto H, Higashiguchi M (1998) Flow and temperature control of a tank system by backstepping method. In: Fourth international conference on motion vibration control, ETH Zurich, Switzerland, pp 449–454

  42. Pradeepkannan D, Sathiyamoorthy S (2014) Control of a non-linear coupled spherical tank process using GA tuned PID controller. In: IEEE international conference on advancecd communication control and computing technologies, pp 130–135. https://doi.org/10.1109/ICACCCT.2014.7019324

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, College of Engineering Guindy, Anna University, Chennai, India

    Joel Josephson Pottipadu & R. Ramesh

Authors
  1. Joel Josephson Pottipadu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Ramesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joel Josephson Pottipadu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pottipadu, J.J., Ramesh, R. A novel algorithm for real-time framework in multiprocessor environment. Des Autom Embed Syst 21, 213–229 (2017). https://doi.org/10.1007/s10617-017-9195-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10617-017-9195-7

Keywords

Search

Navigation