http://iet.metastore.ingenta.com
1887

Implementation of nMPRA CPU architecture based on preemptive hardware scheduler engine and different scheduling algorithms

Implementation of nMPRA CPU architecture based on preemptive hardware scheduler engine and different scheduling algorithms

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Computers & Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

Taking into consideration the requirements of real-time embedded systems, the processor scheduler must guarantee a constant scheduling frequency, providing determinism and predictability of tasks execution. The purpose of this study is to implement the nMPRA (multi pipeline register architecture) processor into field-programmable gate array, and to integrate the already existing scheduling methods, thus providing a preemptive schedulability analysis of the proposed architecture based on the pipeline assembly line and hardware scheduler. This study describes a hardware implementation of the real-time scheduler named nHSE (hardware scheduler engine for n tasks) and presents the results obtained using the appropriate schedulability methods used in real-time environments. The scheduling and task switch operations are the main source of non-determinism, being successfully dealt with real-time nMPRA concept, in order to improve the system's functionality. Some mechanisms used for synchronisation and inter-task communication are also taken into consideration.

References

    1. 1)
      • G.C. Buttazzo . (2011)
        1. Buttazzo, G.C.: ‘Hard real-time computing systems – predictable scheduling algorithms and applications’ (Springer, New York, 2011, 3rd edn.), ISBN: 978-1-4614-0675-4.
        .
    2. 2)
      • V.G. Găitan , N.C. Găitan , I. Ungurean .
        2. Găitan, V.G., Găitan, N.C., Ungurean, I.: ‘CPU architecture based on a hardware scheduler and independent pipeline registers’, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2015, 23, (9), pp. 16611674, doi: 10.1109/TVLSI.2014.2346542.
        . IEEE Trans. Very Large Scale Integr. (VLSI) Syst. , 9 , 1661 - 1674
    3. 3)
      • M. Shahbazi , P. Poure , S. Saadate .
        3. Shahbazi, M., Poure, P., Saadate, S., et al: ‘Fault-tolerant five-leg converter topology with FPGA-based reconfigurable control’, IEEE Trans. Ind. Electron., 2013, 60, (6), pp. 22842294.
        . IEEE Trans. Ind. Electron. , 6 , 2284 - 2294
    4. 4)
      • T.T. Phuong , K. Ohishi , Y. Yokokura .
        4. Phuong, T.T., Ohishi, K., Yokokura, Y., et al: ‘FPGA-based high-performance force control system with friction-free and noisefree force observation’, IEEE Trans. Ind. Electron., 2014, 61, (2), pp. 9941008, doi: 10.1109/TIE.2013.2266081.
        . IEEE Trans. Ind. Electron. , 2 , 994 - 1008
    5. 5)
      • M. Zimmer , D. Broman , C. Shaver .
        5. Zimmer, M., Broman, D., Shaver, C., et al: ‘FlexPRET: a processor platform for mixed-criticality systems’. Proc. of the 20th IEEE Real-Time and Embedded Technology and Application Symp. (RTAS), Berlin, Germany, 15–17 April 2014, doi: 10.1109/RTAS.2014.6925994.
        . Proc. of the 20th IEEE Real-Time and Embedded Technology and Application Symp. (RTAS)
    6. 6)
      • 6. MicroBlaze Soft Processor Core. Available atwww.xilinx.com/products/intellectual-property/microblazecore.html, Xilinx, accessed January 2017.
        .
    7. 7)
      • S.R. Oliveira , L. Almeida , A.d.B. Ferrari .
        7. Oliveira, S.R., Almeida, L., Ferrari, A.d.B.: ‘The ARPA-MT embedded SMT processor and its RTOS hardware accelerator’, IEEE Trans. Ind. Electron., 2011, 58, (3), pp. 890904, doi: 10.1109/TIE.2009.2028359.
        . IEEE Trans. Ind. Electron. , 3 , 890 - 904
    8. 8)
      • C.A. Tănase .
        8. Tănase, C.A.: ‘An approach of MPRA technique over ARM cache architecture’. 2016 Int. Conf. on Development and Application Systems (DAS), Suceava, Romania, 2016, pp. 8690, doi: 10.1109/DAAS.2016.7492553.
        . 2016 Int. Conf. on Development and Application Systems (DAS) , 86 - 90
    9. 9)
      • 9. Amber Open Source Project, March 2015. Available at http://opencores.org/websvn,filedetails?repname=amber&path=%2Famber%2Ftrunk%2Fdoc%2Famber-core.pdf, accessed November 2016.
        .
    10. 10)
      • S.K. Baruah .
        10. Baruah, S.K.: ‘The limited-preemption uniprocessor scheduling of sporadic task systems’. Proc. of the 17th Euromicro Conf. on Real-Time Systems (ECRTS'05), Palma de Mallorca, Balearic Islands, Spain, July 2005, pp. 137144, doi: 10.1109/ECRTS.2005.32.
        . Proc. of the 17th Euromicro Conf. on Real-Time Systems (ECRTS'05) , 137 - 144
    11. 11)
      • G. Yao , G.C. Buttazzo , M. Bertogna .
        11. Yao, G., Buttazzo, G.C., Bertogna, M.: ‘Bounding the maximum length of non-preemptive regions under fixed priority scheduling’. Proc. of the 15th IEEE Int. Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA'09), Beijing, China, August 2009, pp. 351360.
        . Proc. of the 15th IEEE Int. Conf. on Embedded and Real-Time Computing Systems and Applications (RTCSA'09) , 351 - 360
    12. 12)
      • A. Burns . (1995)
        12. Burns, A.: ‘Preemptive priority-based scheduling: an appropriate engineering approach’, in Son, S.H. (Ed.): ‘Advances in real-time systems’ (Prentice-Hall, New Jersey, USA, 1995), pp. 225248, ISBN: 0-13-083348-7.
        .
    13. 13)
      • P. Singh , A. Pandey , A. Mekonnen .
        13. Singh, P., Pandey, A., Mekonnen, A.: ‘Varying response ratio priority: a preemptive CPU scheduling algorithm (VRRP)’, J. Comput. Commun., 2015, 3, pp. 4051.
        . J. Comput. Commun. , 40 - 51
    14. 14)
      • G. Wang , H. Guo , Y. Wang .
        14. Wang, G., Guo, H., Wang, Y.: ‘A novel heterogeneous scheduling algorithm with improved task priority’. 2015 IEEE 17th Int. Conf. on High Performance Computing and Communications, 2015 IEEE 7th Int. Symp. on Cyberspace Safety and Security, and 2015 IEEE 12th Int. Conf. on Embedded Software and Systems, New York, NY, 2015, pp. 18261831, doi: 10.1109/HPCC-CSS-ICESS.2015.48.
        . 2015 IEEE 17th Int. Conf. on High Performance Computing and Communications, 2015 IEEE 7th Int. Symp. on Cyberspace Safety and Security, and 2015 IEEE 12th Int. Conf. on Embedded Software and Systems , 1826 - 1831
    15. 15)
      • A. Noon , A. Kalakech , S. Kadry .
        15. Noon, A., Kalakech, A., Kadry, S.: ‘A new round robin based scheduling algorithm for operating systems – dynamic quantum using the mean average’, Int. J. Comput. Sci. Issues (IJCSI), 2011, 8, (3), no. 1, pp. 224229.
        . Int. J. Comput. Sci. Issues (IJCSI) , 3 , 224 - 229
    16. 16)
      • A.E. Ale Agha , S.J. Jassbi .
        16. Ale Agha, A.E., Jassbi, S.J.: ‘A new method to improve round robin scheduling algorithm with quantum time based on harmonic-arithmetic mean (HARM)’, Int. J. Inf. Technol. Comput. Sci. (IJITCS), 2013, 5, (7), pp. 5662, doi: 10.5815/ijitcs.2013.07.07.
        . Int. J. Inf. Technol. Comput. Sci. (IJITCS) , 7 , 56 - 62
    17. 17)
      • L. Xiaojie , H. Xianbo .
        17. Xiaojie, L., Xianbo, H.: ‘The improved EDF scheduling algorithm for embedded real-time system in the uncertain environment’. 2010 3rd Int. Conf. on Advanced Computer Theory and Engineering (ICACTE), August 2010, vol. 4, pp. V4-563V4-566, doi: 10.1109/ICACTE.2010.5579295.
        . 2010 3rd Int. Conf. on Advanced Computer Theory and Engineering (ICACTE) , V4 - 563
    18. 18)
      • G. Ayers .
        18. Ayers, G.: ‘eXtensible Utah Multicore (XUM) project at the University of Utah, 2011–2012’. Available at http://opencores.org/project,mips32r1, accessed September 2015.
        .
    19. 19)
      • B. Meakin .
        19. Meakin, B.: ‘Multicore system design with Xum: the extensible Utah multicore project’. Master of Science thesis, The University of Utah, May 2010.
        .
    20. 20)
      • D.A. Patterson , J.L. Hennessey . (2011)
        20. Patterson, D.A., Hennessey, J.L.: ‘Computer organization and design, the hardware/software interface’ (2011, 4th edn., Morgan Kaufmann, MA, USA), ISBN: 9780123747501.
        .
    21. 21)
      • 21. MIPS® Architecture for Programmers Volume I-A: Introduction to the MIPS32® Architecture Document Number: MD00082 Revision 3.02, 21 March 2011, Available at https://courses.engr.illinois.edu/cs426/Resources/MIPS32INT-AFP-03.02.pdf, accessed May 2016.
        .
    22. 22)
      • S. Kelinman , J. Eykholt .
        22. Kelinman, S., Eykholt, J.: ‘Interrupts as threads’, ACM SIGOPS Oper. Syst. Rev., 1995, 29, (2), pp. 2126, doi: 10.1145/202213.202217.
        . ACM SIGOPS Oper. Syst. Rev. , 2 , 21 - 26
    23. 23)
      • A.H. El-Maleh .
        23. El-Maleh, A.H.: ‘Finite state machine-based fault tolerance technique with enhanced area and power of synthesised sequential circuits’, IET Comput. Digit. Tech., 2017, 11, (4), pp. 159164, doi: 10.1049/iet-cdt.2016.0085.
        . IET Comput. Digit. Tech. , 4 , 159 - 164
    24. 24)
      • P. Kuacharoen , M. Shalan , V.J. Mooney .
        24. Kuacharoen, P., Shalan, M., Mooney, V.J.III: ‘A configurable hardware scheduler for real-time systems’. Proc. Engineering of Reconfigurable Systems and Algorithms, 2003, pp. 95101.
        . Proc. Engineering of Reconfigurable Systems and Algorithms , 95 - 101
    25. 25)
      • S. Ramachandran . (2007)
        25. Ramachandran, S.: ‘Digital VLSI systems design: a design manual for implementation of projects on FPGAs and ASICs using Verilog’ (Springer, Netherlands, 2007), eBook ISBN: 978-1-4020-5829-5, doi: 10.1007/978-1-4020-5829-5.
        .
    26. 26)
      • P.J. Ashenden .
        26. Ashenden, P.J.: ‘Digital design an embedded systems approach using Verilog’, 10 September 2007, ISBN: 978-0-12-369527-7, eBook ISBN: 9780080553115.
        .
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2017.0163
Loading

Related content

content/journals/10.1049/iet-cdt.2017.0163
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address