A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs Strategy and Two Case Studies for the Parallelization of Hard Real-Time Systems

Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the availability of multi-core processors. However, a reimplementation from scratch and even a restructuring of these industrial applications is very expen...

Full description

Saved in:

Bibliographic Details
Published in:	International journal of parallel programming Vol. 44; no. 6; pp. 1296 - 1336
Main Authors:	Frieb, Martin, Jahr, Ralf, Ozaktas, Haluk, Hugl, Andreas, Regler, Hans, Ungerer, Theo
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.12.2016 Springer Nature B.V
Subjects:	Algorithms Analysis Case studies Central processing units Computation Computer programming Computer Science CPUs Deadlines Legacy Microprocessors Parallel processing Preserves Processor Architectures Processors Real time Software Software Engineering/Programming and Operating Systems Strategy Studies Telematics Theory of Computation Case study Parallel design patterns Parallelization approach Real-time Embedded Algorithmic skeletons Parallelization Model-based Control code
ISSN:	0885-7458, 1573-7640
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the availability of multi-core processors. However, a reimplementation from scratch and even a restructuring of these industrial applications is very expensive, often due to high certification efforts. Therefore, a strategy for a systematic parallelization of legacy code is needed. We present a parallelization approach for hard real-time systems, which ensures a high reusage of legacy code and preserves timing analysability. To show its applicability, we apply it on the core algorithm of an avionics application as well as on the control program of a large construction machine. We create models of the legacy programs showing the potential of parallelism, optimize them and change the source codes accordingly. The parallelized applications are placed on a predictable multi-core processor with up to 18 cores. For evaluation, we compare the worst case execution times and their speedups. Furthermore, we analyse limitations coming up at the parallelization process.
AbstractList	Issue Title: Special Issue on Sequential Code Parallelization Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the availability of multi-core processors. However, a reimplementation from scratch and even a restructuring of these industrial applications is very expensive, often due to high certification efforts. Therefore, a strategy for a systematic parallelization of legacy code is needed. We present a parallelization approach for hard real-time systems, which ensures a high reusage of legacy code and preserves timing analysability. To show its applicability, we apply it on the core algorithm of an avionics application as well as on the control program of a large construction machine. We create models of the legacy programs showing the potential of parallelism, optimize them and change the source codes accordingly. The parallelized applications are placed on a predictable multi-core processor with up to 18 cores. For evaluation, we compare the worst case execution times and their speedups. Furthermore, we analyse limitations coming up at the parallelization process. Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the availability of multi-core processors. However, a reimplementation from scratch and even a restructuring of these industrial applications is very expensive, often due to high certification efforts. Therefore, a strategy for a systematic parallelization of legacy code is needed. We present a parallelization approach for hard real-time systems, which ensures a high reusage of legacy code and preserves timing analysability. To show its applicability, we apply it on the core algorithm of an avionics application as well as on the control program of a large construction machine. We create models of the legacy programs showing the potential of parallelism, optimize them and change the source codes accordingly. The parallelized applications are placed on a predictable multi-core processor with up to 18 cores. For evaluation, we compare the worst case execution times and their speedups. Furthermore, we analyse limitations coming up at the parallelization process.
Author	Ungerer, Theo Ozaktas, Haluk Regler, Hans Frieb, Martin Hugl, Andreas Jahr, Ralf
Author_xml	– sequence: 1 givenname: Martin surname: Frieb fullname: Frieb, Martin email: martin.frieb@informatik.uni-augsburg.de organization: Department of Computer Science, University of Augsburg – sequence: 2 givenname: Ralf surname: Jahr fullname: Jahr, Ralf organization: Department of Computer Science, University of Augsburg – sequence: 3 givenname: Haluk surname: Ozaktas fullname: Ozaktas, Haluk organization: Université Toulouse III - Paul Sabatier – sequence: 4 givenname: Andreas surname: Hugl fullname: Hugl, Andreas organization: BAUER Maschinen GmbH – sequence: 5 givenname: Hans surname: Regler fullname: Regler, Hans organization: BAUER Maschinen GmbH – sequence: 6 givenname: Theo surname: Ungerer fullname: Ungerer, Theo organization: Department of Computer Science, University of Augsburg
BookMark	eNp9kE1LAzEQhoMoWD9-gLeAFy-rk2STbI9F_CgIitZzmG6zNSW7qckW0V9v6noQQSFDLs8zzPsekN0udJaQEwbnDEBfJAZaqQJYnlLwQu-QEZNaFFqVsEtGUFWy0KWs9slBSisAGOuqGpHFhD5gRO-tdx_Yu9DRyXodA9YvtAmR3mJc0EeLvpi51tKn99TbNlHsFnTapy3rXT14-c3eAp12i03qo0NPH2JYRmzTEdlr0Cd7_P0fkufrq9nlbXF3fzO9nNwVNVelLhoQQs25Qm5BAIJs-LgREjTWSliJUOdAjWjmYCsrZcmt5vMSq8xywdRYHJKzYW8O8LqxqTetS7X1HjsbNsmwSkgFmpcio6e_0FXYxC5flynGFZTAtpQeqDqGlKJtTO36r7R9ROcNA7Nt3wztm9y-2bZvdDbZL3MdXYvx_V-HD07KbLe08cdNf0qfhJqXSg
CODEN	IJPPE5
CitedBy_id	crossref_primary_10_1109_TC_2016_2608775
Cites_doi	10.1145/2656075.2656096 10.1145/1504176.1504189 10.1145/1465482.1465560 10.1016/j.parco.2006.06.001 10.1016/S0167-8191(02)00189-8 10.1109/RTCSA.2014.6910546 10.1007/978-3-642-16256-5_6 10.1145/2024445.2024447 10.1145/1953611.1953620 10.4230/OASIcs.WCET.2013.11 10.4230/OASIcs.WCET.2008.1662 10.1109/DATE.2012.6176523 10.1016/j.parco.2003.12.002 10.1007/978-3-540-27776-7_47 10.1145/2593069.2602977 10.1145/2442992.2442998 10.1007/s11241-014-9218-4 10.1109/EMWRT.1993.639042 10.1109/ECRTS.2014.16 10.4230/OASIcs.PPES.2011.1 10.4230/OASIcs.WCET.2012.38 10.1145/114005.102808 10.1145/324133.324234 10.1145/2744769.2744889 10.1109/DATE.2012.6176555 10.1109/DATE.2012.6176503 10.1109/ICDCS.2003.1203503 10.1109/ECRTS.2012.31 10.1002/spe.1026 10.1109/DSD.2013.46 10.1109/ICPPW.2010.21 10.1145/2910589 10.1007/11549468_83 10.1109/SIES.2011.5953688 10.1109/RTSS.2011.27 10.1145/1878961.1879009 10.1109/PDP.2011.58 10.1145/1347375.1347389 10.4230/OASIcs.WCET.2010.90
ContentType	Journal Article
Copyright	Springer Science+Business Media New York 2016
Copyright_xml	– notice: Springer Science+Business Media New York 2016
DBID	AAYXX CITATION 3V. 7SC 7WY 7WZ 7XB 87Z 8AL 8FD 8FE 8FG 8FK 8FL 8G5 ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- L.- L.0 L7M L~C L~D M0C M0N M2O MBDVC P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI Q9U
DOI	10.1007/s10766-016-0432-7
DatabaseName	CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) ProQuest Research Library ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection ProQuest Technology Collection ProQuest One ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student ProQuest Research Library SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ABI/INFORM Professional Advanced ABI/INFORM Professional Standard Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Research Library Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest One Academic ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central Basic
DatabaseTitle	CrossRef ABI/INFORM Global (Corporate) ProQuest Business Collection (Alumni Edition) ProQuest One Business Research Library Prep Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College Research Library (Alumni Edition) ABI/INFORM Complete ProQuest Central ABI/INFORM Professional Advanced ProQuest One Applied & Life Sciences ABI/INFORM Professional Standard ProQuest Central Korea ProQuest Research Library ProQuest Central (New) Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection ProQuest Business Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition ProQuest One Business (Alumni) ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) Business Premium Collection (Alumni)
DatabaseTitleList	ABI/INFORM Global (Corporate) Computer and Information Systems Abstracts
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	1573-7640
EndPage	1336
ExternalDocumentID	4152614291 10_1007_s10766_016_0432_7
Genre	Feature
GrantInformation_xml	– fundername: Seventh Framework Programme (BE) grantid: 287519 funderid: http://dx.doi.org/10.13039/501100004963
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 199 1N0 2.D 203 28- 29J 2J2 2JN 2JY 2KG 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 78A 7WY 8FE 8FG 8FL 8G5 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYJJ AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDBF ABDPE ABDZT ABECU ABFSI ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTAH ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFO ACGFS ACHSB ACHXU ACIHN ACKNC ACMDZ ACMLO ACNCT ACOKC ACOMO ACPIV ACREN ACUHS ACZOJ ADHIR ADINQ ADKNI ADKPE ADMLS ADRFC ADTPH ADURQ ADYFF ADYOE ADZKW AEAQA AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFYQB AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMTXH AMXSW AMYLF AOCGG ARAPS ARCSS ARMRJ AXYYD AYJHY AZFZN AZQEC B-. B0M BA0 BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BKOMP BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO E.L EAD EAP EAS EBLON EBS EDO EIOEI EJD EMK EPL ESBYG ESX FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GUQSH GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K60 K6V K6~ K7- KDC KOV KOW LAK LLZTM M0C M0N M2O M4Y MA- MS~ N2Q NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P62 P9O PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 Q2X QOK QOS R89 R9I RHV RNI RNS ROL RPX RSV RZC RZE RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TAE TEORI TN5 TSG TSK TSV TUC TUS U2A U5U UG4 UOJIU UTJUX UZXMN VC2 VFIZW VXZ W23 W48 WH7 WK8 YLTOR Z45 Z7R Z7X Z81 Z83 Z88 Z8R Z8W Z92 ZMTXR ZY4 ~8M ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP ATHPR AYFIA CITATION PHGZM PHGZT PQGLB 7SC 7XB 8AL 8FD 8FK JQ2 L.- L.0 L7M L~C L~D MBDVC PKEHL PQEST PQUKI Q9U PUEGO
ID	FETCH-LOGICAL-c2647-f0336b26a2e030a05f29f3507ac63e5a0c573f3fb0e8e5542e72b4a830a231693
IEDL.DBID	BENPR
ISSN	0885-7458
IngestDate	Thu Oct 02 10:43:40 EDT 2025 Tue Nov 04 21:44:35 EST 2025 Sat Nov 29 01:59:43 EST 2025 Tue Nov 18 22:14:14 EST 2025 Fri Feb 21 02:37:21 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	6
Keywords	Case study Parallel design patterns Parallelization approach Real-time Embedded Algorithmic skeletons Parallelization Model-based Control code
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c2647-f0336b26a2e030a05f29f3507ac63e5a0c573f3fb0e8e5542e72b4a830a231693
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23
PQID	1812604013
PQPubID	48389
PageCount	41
ParticipantIDs	proquest_miscellaneous_1835607243 proquest_journals_1812604013 crossref_citationtrail_10_1007_s10766_016_0432_7 crossref_primary_10_1007_s10766_016_0432_7 springer_journals_10_1007_s10766_016_0432_7
PublicationCentury	2000
PublicationDate	20161200 2016-12-00 20161201
PublicationDateYYYYMMDD	2016-12-01
PublicationDate_xml	– month: 12 year: 2016 text: 20161200
PublicationDecade	2010
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	International journal of parallel programming
PublicationTitleAbbrev	Int J Parallel Prog
PublicationYear	2016
Publisher	Springer US Springer Nature B.V
Publisher_xml	– name: Springer US – name: Springer Nature B.V
References	Jahr, R., Gerdes, M., Ungerer, T., Ozaktas, H., Rochange, C., Zaykov, P.: Effects of structured parallelism by parallel design patterns on embedded hard real-time systems. In: IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 1–10 (2014). doi:10.1109/RTCSA.2014.6910546 Jahr, R., Stegmeier, A., Kiefhaber, R., Frieb, M., Ungerer, T.: User Manual for the Optimization and WCET Analysis of Software with Timing Analyzable Algorithmic Skeletons. Technical Report no. 2014-05, University of Augsburg (2014) Panić, M., Kehr, S., Quiñones, E., Böddecker, B., Abella, J., Cazorla, F.J.: RunPar: an allocation algorithm for automotive applications exploiting runnable parallelism in multicores. In: 2014 ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS). New Delhi, India (2014). doi:10.1145/2656075.2656096 BlumofeRDLeisersonCEScheduling multithreaded computations by work stealingJ. ACM1999465720748174765310.1145/324133.3242341065.68504 Wang, Z., O’Boyle, M.F.: Mapping parallelism to multi-cores: a machine learning based approach. In: Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP ’09, pp. 75–84. ACM, New York (2009). doi:10.1145/1504176.1504189 Abella, J., Hardy, D., Puaut, I., Quiñones, E., Cazorla, F.: On the comparison of deterministic and probabilistic WCET estimation techniques. In: 26th Euromicro Conference on Real-Time Systems (ECRTS), pp. 266–275 (2014). doi:10.1109/ECRTS.2014.16 FalcouJSérotJChateauTLaprestéJTQUAFF: efficient C++ design for parallel skeletonsParallel Comput.200632760461510.1016/j.parco.2006.06.001 Infineon: AURIX—TC27x B-Step, 32-bit Single-Chip Micro-controller. User’s Manual, v14.1 WilhelmREngblomJAandreasEHolstiNThesingSWhalleyDBernatGFerdinandCHeckmannRMitraTMuellerFPuautIPuschnerPStaschulatJStenströmPThe worst-case execution time problem-overview of methods and survey of toolsACM Trans. Embed. Comput. Syst.20087336:136:5310.1145/1347375.1347389 Ozaktas, H., Rochange, C., Sainrat, P.: Automatic WCET analysis of real-time parallel applications. In: 13th International Workshop on Worst-Case Execution Time Analysis, vol 30, pp. 11–20. Dagstuhl, Germany (2013). doi:10.4230/OASIcs.WCET.2013.11 Puschner, P., Schoeberl, M.: On composable system timing, task timing, and WCET analysis. In: R. Kirner (ed.) 8th International Workshop on Worst-Case Execution Time Analysis (WCET’08) (OpenAccess Series in Informatics (OASIcs)), vol 8. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl (2008). doi:10.4230/OASIcs.WCET.2008.1662. Also published in print by Austrian Computer Society (OCG) with ISBN 978-3-85403-237-3 Sensortechnik Wiedemann GmbH: ESX-3XL. Data Sheet. http://www.sensor-technik.de/images/stories/pdf/download/esx-3xl_datenblatt_en.pdf (2014) Audsley, N., Tindell, K., Burns, A.: The end of the line for static cyclic scheduling? In: Fifth Euromicro Workshop on Real-Time Systems. Proceedings, pp. 36–41 (1993). doi:10.1109/EMWRT.1993.639042 BAUER Maschinen GmbH: MC 128 foundation crane datasheet (2013). https://www.bauer.de/export/shared/pdf/bma/products/foundation_crane/905-659-2.pdf Quinton, S., Bone, T.T., Hennig, J., Neukirchner, M., Negrean, M., Ernst, R.: Typical worst case response-time analysis and its use in automotive network design. In: Proceedings of the 51st Annual Design Automation Conference, DAC ’14, pp. 44:1–44:6. ACM, New York (2014). doi:10.1145/2593069.2602977 Liu, X., Zhou, J., Zhang, D., Shen, Y., Guo, M.: A parallel skeleton library for embedded multicores. In: 39th International Conference on Parallel Processing Workshops (ICPPW), pp. 65–73. IEEE (2010). doi:10.1109/ICPPW.2010.21 Quinton, S., Hanke, M., Ernst, R.: Formal analysis of sporadic overload in real-time systems. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 515–520 (2012). doi:10.1109/DATE.2012.6176523 Mattson, T.G., Sanders, B.A., Massingill, B.L.: Patterns for Parallel Programming, 1st edn. Addison-Wesley Professional, Boston, MA (2004) Cordes, D., Marwedel, P., Mallik, A.: Automatic parallelization of embedded software using hierarchical task graphs and integer linear programming. In: 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pp. 267–276 (2010). doi:10.1145/1878961.1879009 Gerdes, M., Kluge, F., Ungerer, T., Rochange, C., Sainrat, P.: Time analysable synchronisation techniques for parallelised hard real-time applications. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2012, pp. 671–676 (2012). doi:10.1109/DATE.2012.6176555 Herlihy, M., Luchangco, V., Moir, M.: Obstruction-free synchronization: double-ended queues as an example. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 522–529. IEEE (2003). doi:10.1109/ICDCS.2003.1203503 Bonenfant, A., Broster, I., Ballabriga, C., Bernat, G., Cassé, H., Houston, M., Merriam, N., de Michiel, M., Rochange, C., Sainrat, P.: Coding Guidelines for WCET Analysis Using Measurement-Based and Static Analysis Techniques. Technical Report IRIT/RR-2010-8-FR, IRIT-Institut de recherche en informatique de Toulouse (2010) Gerdes, M., Wolf, J., Guliashvili, I., Ungerer, T., Houston, M., Bernat, G., Schnitzler, S., Regler, H.: Large drilling machine control code—Parallelisation and WCET speedup. In: 6th IEEE International Symposium on Industrial Embedded Systems (SIES), pp. 91–94 (2011). doi:10.1109/SIES.2011.5953688 González-Vélez, H., Leyton, M.: A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers. Software: Practice and Experience 40(12), 1135–1160 (2010). doi:10.1002/spe.1026 Saifullah, A., Agrawal, K., Lu, C., Gill, C.: Multi-core real-time scheduling for generalized parallel task models. In: IEEE 32nd Real-Time Systems Symposium (RTSS), pp. 217–226 (2011). doi:10.1109/RTSS.2011.27 ColeMBringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programmingParallel Comput.200430338940610.1016/j.parco.2003.12.002 SérotJGinhacDSkeletons for parallel image processing: an overview of the SKIPPER projectParallel Comput.200228121685170810.1016/S0167-8191(02)00189-81043.68106 Kehr, S., Quiñones, E., Böddeker, B., Schäfer, G.: Parallel execution of AUTOSAR legacy applications on multicore ECUs with timed implicit communication. In: 52nd ACM/EDAC/IEEE Design Automation Conference (DAC). San Francisco, USA (2015). doi:10.1145/2744769.2744889 Jahr, R., Frieb, M., Gerdes, M., Ungerer, T.: Model-based parallelization and optimization of an industrial control code. In: Dagstuhl-Workshop MBEES: Modellbasierte Entwicklung eingebetteter Systeme X, Schloss Dagstuhl, Germany, 2014, Tagungsband Modellbasierte Entwicklung eingebetteter Systeme, pp. 63–72. fortiss GmbH, München, Schloss Dagstuhl (2014). http://www4.in.tum.de/~schaetz/papers/MBEES2014.pdf Keutzer, K., Massingill, B.L., Mattson, T.G., Sanders, B.A.: A design pattern language for engineering (parallel) software: merging the PLPP and OPL projects. In: Proceedings of the 2010 Workshop on Parallel Programming Patterns, ParaPLoP ’10, pp. 9:1–9:8. ACM, New York (2010). doi:10.1145/1953611.1953620 OMG Unified Modeling Language™(OMG UML), Version 2.5. Standardization Document (2015). http://www.omg.org/spec/UML/2.5 AltmeyerSCucu-GrosjeanLDavisRStatic probabilistic timing analysis for real-time systems using random replacement cachesReal Time Syst.20155117712310.1007/s11241-014-9218-41334.68033 Lukas, R.G.: Dynamic compaction. Geotechnical Engineering Circular No. 1(FHWA-SA-95-037), 1–97 (1995). http://isddc.dot.gov/OLPFiles/FHWA/009754.pdf Gustavsson, A., Gustafsson, J., Lisper, B.: Toward static timing analysis of parallel software. In: 12th International Workshop on Worst-Case Execution Time Analysis, vol 23, pp. 38–47. Dagstuhl, Germany (2012). doi:10.4230/OASIcs.WCET.2012.38 Cucu-Grosjean, L., Santinelli, L., Houston, M., Lo, C., Vardanega, T., Kosmidis, L., Abella, J., Mezzetti, E., Quiñones, E., Cazorla, F.: Measurement-based probabilistic timing analysis for multi-path programs. In: 24th Euromicro Conference on Real-Time Systems (ECRTS), pp. 91–101 (2012). doi:10.1109/ECRTS.2012.31 Rochange, C., Bonenfant, A., Sainrat, P., Gerdes, M., Wolf, J., Ungerer, T., Petrov, Z., Mikulu, F.: WCET analysis of a parallel 3D multigrid solver executed on the MERASA multi-core. In: 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), vol 15, pp. 90–100. Dagstuhl, Germany (2010). doi:10.4230/OASIcs.WCET.2010.90 Gerdes, M., Jahr, R., Ungerer, T.: parMERASA Pattern Catalogue: Timing Predictable Parallel Design Patterns. Technical Report 2013-11, University of Augsburg (2013) Jahr, R., Gerdes, M., Ungerer, T.: A pattern-supported parallelization approach. In: Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM ’13, pp. 53–62. ACM, New York (2013). doi:10.1145/2442992.2442998 Ungerer, T., Bradatsch, C., Frieb, M., Kluge, F., Mische, J., Stegmeier, A., Jahr, R., Gerdes, M., Zaykov, P., Matusova, L., Li, Z.J.J., Petrov, Z., Böddeker, B., Kehr, S., Regler, H., Hugl, A., Rochange, C., Ozaktas, H., Cassé, H., Bonenfant, A., Sainrat, P., Lay, N., George, D., Broster, I., Quiñones, E., Panić, M., Abella, J., Hernandez, C., Cazorla, F., Uhrig, S., Rohde, M., Pyka, A.: Parallelizing industrial hard real-time applications for the parMERASA multi-core. Trans. Embed. Comput. Syst.: TECS (2016) (To appear) Rapita Systems: RapiTime explained. White Paper MC-WP-001-17, http://www.rapitasystems.com/downloads/white-papers/rapitime-explained Gebhard, G., Cullmann, C., Heckmann, R.: Software structure and WCET predictability. In: Bringing Theory to Practice: Predictability and Performance in Embedded Systems, vol 18, pp. 1–10. Dagstuhl, Germany (2011). doi:10.4230/OASIcs.PPES.2011.1 HerlihyMWait-free synchronizationACM Trans. Progr. Lang. Syst.: 432_CR39 432_CR38 I Foster (432_CR15) 1995 M Herlihy (432_CR23) 1991; 13 432_CR40 432_CR48 432_CR47 432_CR46 432_CR45 432_CR44 432_CR43 432_CR42 432_CR41 S Altmeyer (432_CR2) 2015; 51 432_CR49 432_CR51 432_CR50 R Wilhelm (432_CR59) 2008; 7 432_CR58 M Cole (432_CR10) 2004; 30 432_CR13 432_CR57 432_CR12 432_CR56 432_CR11 432_CR55 432_CR54 432_CR52 432_CR1 432_CR19 432_CR18 432_CR17 432_CR16 432_CR9 432_CR7 432_CR6 432_CR5 432_CR4 432_CR3 J Sérot (432_CR53) 2002; 28 432_CR26 432_CR25 432_CR24 432_CR22 432_CR21 432_CR20 RD Blumofe (432_CR8) 1999; 46 432_CR29 432_CR28 432_CR27 432_CR37 432_CR36 432_CR35 432_CR34 432_CR33 432_CR32 432_CR31 J Falcou (432_CR14) 2006; 32 432_CR30
References_xml	– reference: Infineon: AURIX—TC27x B-Step, 32-bit Single-Chip Micro-controller. User’s Manual, v14.1 – reference: Wang, Z., O’Boyle, M.F.: Mapping parallelism to multi-cores: a machine learning based approach. In: Proceedings of the 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP ’09, pp. 75–84. ACM, New York (2009). doi:10.1145/1504176.1504189 – reference: González-Vélez, H., Leyton, M.: A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers. Software: Practice and Experience 40(12), 1135–1160 (2010). doi:10.1002/spe.1026 – reference: Liu, X., Zhou, J., Zhang, D., Shen, Y., Guo, M.: A parallel skeleton library for embedded multicores. In: 39th International Conference on Parallel Processing Workshops (ICPPW), pp. 65–73. IEEE (2010). doi:10.1109/ICPPW.2010.21 – reference: Ballabriga, C., Cassé, H., Rochange, C., Sainrat, P.: OTAWA: an open toolbox for adaptive WCET analysis. In: Software Technologies for Embedded and Ubiquitous Systems (Lecture Notes in Computer Science), vol 6399, pp. 35–46. Springer, Berlin (2011). doi:10.1007/978-3-642-16256-5_6 – reference: Gerdes, M., Wolf, J., Guliashvili, I., Ungerer, T., Houston, M., Bernat, G., Schnitzler, S., Regler, H.: Large drilling machine control code—Parallelisation and WCET speedup. In: 6th IEEE International Symposium on Industrial Embedded Systems (SIES), pp. 91–94 (2011). doi:10.1109/SIES.2011.5953688 – reference: BAUER Maschinen GmbH: MC 128 foundation crane datasheet (2013). https://www.bauer.de/export/shared/pdf/bma/products/foundation_crane/905-659-2.pdf – reference: Herlihy, M., Luchangco, V., Moir, M.: Obstruction-free synchronization: double-ended queues as an example. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 522–529. IEEE (2003). doi:10.1109/ICDCS.2003.1203503 – reference: SérotJGinhacDSkeletons for parallel image processing: an overview of the SKIPPER projectParallel Comput.200228121685170810.1016/S0167-8191(02)00189-81043.68106 – reference: WilhelmREngblomJAandreasEHolstiNThesingSWhalleyDBernatGFerdinandCHeckmannRMitraTMuellerFPuautIPuschnerPStaschulatJStenströmPThe worst-case execution time problem-overview of methods and survey of toolsACM Trans. Embed. Comput. Syst.20087336:136:5310.1145/1347375.1347389 – reference: BlumofeRDLeisersonCEScheduling multithreaded computations by work stealingJ. ACM1999465720748174765310.1145/324133.3242341065.68504 – reference: Keutzer, K., Massingill, B.L., Mattson, T.G., Sanders, B.A.: A design pattern language for engineering (parallel) software: merging the PLPP and OPL projects. In: Proceedings of the 2010 Workshop on Parallel Programming Patterns, ParaPLoP ’10, pp. 9:1–9:8. ACM, New York (2010). doi:10.1145/1953611.1953620 – reference: Massingill, B.L., Mattson, T.G., Sanders, B.A.: Patterns for parallel application programs. In: Proceedings of the Sixth Pattern Languages of Programs Workshop (PLoP), Allerton Park in Monticello, IL (1999). http://www.hillside.net/plop/plop99/proceedings/massingill/massingill.pdf – reference: Stegmeier, A., Frieb, M., Jahr, R., Ungerer, T.: Algorithmic skeletons for parallelization of embedded real-time systems. In: 3rd Workshop on High-Performance and Real-time Embedded Systems (HiRES) (2015). http://www.cister.isep.ipp.pt/hires2015/Algorithmic_Skeletons_for_Parallelization_of_Embedded_Real-time_Systems.pdf – reference: Cordes, D., Marwedel, P.: Multi-objective aware extraction of task-level parallelism using genetic algorithms. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2012, pp. 394–399 (2012). doi:10.1109/DATE.2012.6176503 – reference: Puschner, P., Schoeberl, M.: On composable system timing, task timing, and WCET analysis. In: R. Kirner (ed.) 8th International Workshop on Worst-Case Execution Time Analysis (WCET’08) (OpenAccess Series in Informatics (OASIcs)), vol 8. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl (2008). doi:10.4230/OASIcs.WCET.2008.1662. Also published in print by Austrian Computer Society (OCG) with ISBN 978-3-85403-237-3 – reference: FosterIDesigning and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering1995BostonAddison-Wesley Longman Publishing Co., Inc.0844.68040 – reference: Amdahl, G.M.: Validity of the single processor approach to achieving large-scale computing capabilities. AFIPS Conference Proceedings, vol 30, pp. 483–485 (1967). doi:10.1145/1465482.1465560 – reference: Abella, J., Hardy, D., Puaut, I., Quiñones, E., Cazorla, F.: On the comparison of deterministic and probabilistic WCET estimation techniques. In: 26th Euromicro Conference on Real-Time Systems (ECRTS), pp. 266–275 (2014). doi:10.1109/ECRTS.2014.16 – reference: Kempf, S., Veldema, R., Philippsen, M.: Is there hope for automatic parallelization of legacy industry automation applications? In: Gesellschaft für Informatik e.V. (ed.) Proceedings of the 24th Workshop on Parallel Systems and Algorithms (PARS), pp. 80–89 (2011). https://www2.informatik.uni-erlangen.de/publication/download/PARS2011.pdf – reference: Lukas, R.G.: Dynamic compaction. Geotechnical Engineering Circular No. 1(FHWA-SA-95-037), 1–97 (1995). http://isddc.dot.gov/OLPFiles/FHWA/009754.pdf – reference: Report on support of tools for case studies. Deliverable 3.12 of the parMERASA Project (2014). http://www.parmerasa.eu/files/deliverables/Deliverable_3_12.pdf – reference: Mattson, T.G., Sanders, B.A., Massingill, B.L.: Patterns for Parallel Programming, 1st edn. Addison-Wesley Professional, Boston, MA (2004) – reference: Ungerer, T., Bradatsch, C., Gerdes, M., Kluge, F., Jahr, R., Mische, J., Fernandes, J., Zaykov, P., Petrov, Z., Böddeker, B., Kehr, S., Regler, H., Hugl, A., Rochange, C., Ozaktas, H., Casse, H., Bonenfant, A., Sainrat, P., Broster, I., Lay, N., George, D., Quiñones, E., Panić, M., Abella, J., Cazorla, F., Uhrig, S., Rohde, M., Pyka, A.: parMERASA—multi-core execution of parallelised hard real-time applications supporting analysability. In: 2013 Euromicro Conference on Digital System Design (DSD), pp. 363–370 (2013). doi:10.1109/DSD.2013.46 – reference: Benoit, A., Cole, M., Gilmore, S., Hillston, J.: Flexible skeletal programming with eSkel. In: Euro-Par 2005 Parallel Processing (Lecture Notes in Computer Science), vol 3648, pp. 761–770. Springer, Berlin (2005). doi:10.1007/11549468_83 – reference: Quinton, S., Bone, T.T., Hennig, J., Neukirchner, M., Negrean, M., Ernst, R.: Typical worst case response-time analysis and its use in automotive network design. In: Proceedings of the 51st Annual Design Automation Conference, DAC ’14, pp. 44:1–44:6. ACM, New York (2014). doi:10.1145/2593069.2602977 – reference: Jahr, R., Gerdes, M., Ungerer, T., Ozaktas, H., Rochange, C., Zaykov, P.: Effects of structured parallelism by parallel design patterns on embedded hard real-time systems. In: IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 1–10 (2014). doi:10.1109/RTCSA.2014.6910546 – reference: Gustavsson, A., Gustafsson, J., Lisper, B.: Toward static timing analysis of parallel software. In: 12th International Workshop on Worst-Case Execution Time Analysis, vol 23, pp. 38–47. Dagstuhl, Germany (2012). doi:10.4230/OASIcs.WCET.2012.38 – reference: Bonenfant, A., Broster, I., Ballabriga, C., Bernat, G., Cassé, H., Houston, M., Merriam, N., de Michiel, M., Rochange, C., Sainrat, P.: Coding Guidelines for WCET Analysis Using Measurement-Based and Static Analysis Techniques. Technical Report IRIT/RR-2010-8-FR, IRIT-Institut de recherche en informatique de Toulouse (2010) – reference: FalcouJSérotJChateauTLaprestéJTQUAFF: efficient C++ design for parallel skeletonsParallel Comput.200632760461510.1016/j.parco.2006.06.001 – reference: Fraboulet, A., Risset, T., Scherrer, A.: Computer systems: architectures, modeling, and simulation: third and fourth international workshops, SAMOS 2004, Samos, Greece, July 21–23, 2004 and July 19–21, 2004. In: Proceedings, Chap. Cycle Accurate Simulation Model Generation for SoC Prototyping, pp. 453–462. Springer, Berlin (2004). doi:10.1007/978-3-540-27776-7_47 – reference: Ungerer, T., Bradatsch, C., Frieb, M., Kluge, F., Mische, J., Stegmeier, A., Jahr, R., Gerdes, M., Zaykov, P., Matusova, L., Li, Z.J.J., Petrov, Z., Böddeker, B., Kehr, S., Regler, H., Hugl, A., Rochange, C., Ozaktas, H., Cassé, H., Bonenfant, A., Sainrat, P., Lay, N., George, D., Broster, I., Quiñones, E., Panić, M., Abella, J., Hernandez, C., Cazorla, F., Uhrig, S., Rohde, M., Pyka, A.: Parallelizing industrial hard real-time applications for the parMERASA multi-core. Trans. Embed. Comput. Syst.: TECS (2016) (To appear) – reference: OMG Unified Modeling Language™(OMG UML), Version 2.5. Standardization Document (2015). http://www.omg.org/spec/UML/2.5/ – reference: Rochange, C., Bonenfant, A., Sainrat, P., Gerdes, M., Wolf, J., Ungerer, T., Petrov, Z., Mikulu, F.: WCET analysis of a parallel 3D multigrid solver executed on the MERASA multi-core. In: 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), vol 15, pp. 90–100. Dagstuhl, Germany (2010). doi:10.4230/OASIcs.WCET.2010.90 – reference: Saifullah, A., Agrawal, K., Lu, C., Gill, C.: Multi-core real-time scheduling for generalized parallel task models. In: IEEE 32nd Real-Time Systems Symposium (RTSS), pp. 217–226 (2011). doi:10.1109/RTSS.2011.27 – reference: AltmeyerSCucu-GrosjeanLDavisRStatic probabilistic timing analysis for real-time systems using random replacement cachesReal Time Syst.20155117712310.1007/s11241-014-9218-41334.68033 – reference: Meade, A., Buckley, J., Collins, J.J.: Challenges of evolving sequential to parallel code: an exploratory review. In: Proceedings of the 12th International Workshop on Principles of Software Evolution and the 7th Annual ERCIM Workshop on Software Evolution, IWPSE-EVOL ’11, pp. 1–5. ACM, New York (2011). doi:10.1145/2024445.2024447 – reference: Gerdes, M., Kluge, F., Ungerer, T., Rochange, C., Sainrat, P.: Time analysable synchronisation techniques for parallelised hard real-time applications. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), 2012, pp. 671–676 (2012). doi:10.1109/DATE.2012.6176555 – reference: Ungerer, T., Bradatsch, C., Gerdes, M., Kluge, F., Jahr, R., Mische, J., Stegmeier, A., Frieb, M., Fernandes, J., Zaykov, P., Petrov, Z., Böddeker, B., Kehr, S., Regler, H., Hugl, A., Rochange, C., Ozaktas, H., Casse, H., Bonenfant, A., Sainrat, P., Broster, I., Lay, N., George, D., Quiñones, E., Panić, M., Abella, J., Cazorla, F., Uhrig, S., Rohde, M., Pyka, A.: Experiences and results of parallelisation of industrial hard real-time applications for the parMERASA multi-core. In: 3rd Workshop on High-Performance and Real-Time Embedded Systems (HiRES) (2015). http://www.cister.isep.ipp.pt/hires2015/Experiences_and_Results_of_Parallelisation_of_Industrial_Hard_Real-time_Applications_for_the_parMERASA_Multi-core.pdf – reference: Jahr, R., Gerdes, M., Ungerer, T.: On efficient and effective model-based parallelization of hard real-time applications. In: Dagstuhl-Workshop MBEES: Modellbasierte Entwicklung eingebetteter Systeme IX, Schloss Dagstuhl, Germany, 2013, Tagungsband Modellbasierte Entwicklung eingebetteter Systeme, pp. 50–59. Fortiss GmbH, München, Schloss Dagstuhl (2013). http://www4.in.tum.de/~schaetz/papers/MBEES2013.pdf – reference: Jahr, R., Frieb, M., Gerdes, M., Ungerer, T.: Model-based parallelization and optimization of an industrial control code. In: Dagstuhl-Workshop MBEES: Modellbasierte Entwicklung eingebetteter Systeme X, Schloss Dagstuhl, Germany, 2014, Tagungsband Modellbasierte Entwicklung eingebetteter Systeme, pp. 63–72. fortiss GmbH, München, Schloss Dagstuhl (2014). http://www4.in.tum.de/~schaetz/papers/MBEES2014.pdf – reference: Panić, M., Kehr, S., Quiñones, E., Böddecker, B., Abella, J., Cazorla, F.J.: RunPar: an allocation algorithm for automotive applications exploiting runnable parallelism in multicores. In: 2014 ACM International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS). New Delhi, India (2014). doi:10.1145/2656075.2656096 – reference: Sensortechnik Wiedemann GmbH: ESX-3XL. Data Sheet. http://www.sensor-technik.de/images/stories/pdf/download/esx-3xl_datenblatt_en.pdf (2014) – reference: Ozaktas, H., Rochange, C., Sainrat, P.: Automatic WCET analysis of real-time parallel applications. In: 13th International Workshop on Worst-Case Execution Time Analysis, vol 30, pp. 11–20. Dagstuhl, Germany (2013). doi:10.4230/OASIcs.WCET.2013.11 – reference: Metzlaff, S., Mische, J., Ungerer, T.: A real-time capable many-core model. In: Proceedings of 32nd IEEE Real-Time Systems Symposium: Work-in-Progress Session, pp. 21–24. Vienna, Austria (2011). http://www.cs.wayne.edu/~fishern/Meetings/wip-rtss2011/WiP-RTSS-2011-Proceedings-Post.pdf – reference: Jahr, R., Gerdes, M., Ungerer, T.: A pattern-supported parallelization approach. In: Proceedings of the 2013 International Workshop on Programming Models and Applications for Multicores and Manycores, PMAM ’13, pp. 53–62. ACM, New York (2013). doi:10.1145/2442992.2442998 – reference: Jahr, R., Stegmeier, A., Kiefhaber, R., Frieb, M., Ungerer, T.: User Manual for the Optimization and WCET Analysis of Software with Timing Analyzable Algorithmic Skeletons. Technical Report no. 2014-05, University of Augsburg (2014) – reference: Cucu-Grosjean, L., Santinelli, L., Houston, M., Lo, C., Vardanega, T., Kosmidis, L., Abella, J., Mezzetti, E., Quiñones, E., Cazorla, F.: Measurement-based probabilistic timing analysis for multi-path programs. In: 24th Euromicro Conference on Real-Time Systems (ECRTS), pp. 91–101 (2012). doi:10.1109/ECRTS.2012.31 – reference: Schlingmann, S., Garbade, A., Weis, S., Ungerer, T.: Connectivity-sensitive algorithm for task placement on a many-core considering faulty regions. In: 19th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 417–422 (2011). doi:10.1109/PDP.2011.58 – reference: Gerdes, M., Jahr, R., Ungerer, T.: parMERASA Pattern Catalogue: Timing Predictable Parallel Design Patterns. Technical Report 2013-11, University of Augsburg (2013) – reference: Quinton, S., Hanke, M., Ernst, R.: Formal analysis of sporadic overload in real-time systems. In: Design, Automation & Test in Europe Conference & Exhibition (DATE), pp. 515–520 (2012). doi:10.1109/DATE.2012.6176523 – reference: Cordes, D., Marwedel, P., Mallik, A.: Automatic parallelization of embedded software using hierarchical task graphs and integer linear programming. In: 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), pp. 267–276 (2010). doi:10.1145/1878961.1879009 – reference: ColeMBringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programmingParallel Comput.200430338940610.1016/j.parco.2003.12.002 – reference: Kehr, S., Quiñones, E., Böddeker, B., Schäfer, G.: Parallel execution of AUTOSAR legacy applications on multicore ECUs with timed implicit communication. In: 52nd ACM/EDAC/IEEE Design Automation Conference (DAC). San Francisco, USA (2015). doi:10.1145/2744769.2744889 – reference: Predictable parMERASA Multicore Processor. Deliverable 5.3 of the parMERASA Project (2013). http://www.parmerasa.eu/files/deliverables/Deliverable_5_3.pdf – reference: Gebhard, G., Cullmann, C., Heckmann, R.: Software structure and WCET predictability. In: Bringing Theory to Practice: Predictability and Performance in Embedded Systems, vol 18, pp. 1–10. Dagstuhl, Germany (2011). doi:10.4230/OASIcs.PPES.2011.1 – reference: HerlihyMWait-free synchronizationACM Trans. Progr. Lang. Syst.: TOPLAS199113112414910.1145/114005.102808 – reference: Audsley, N., Tindell, K., Burns, A.: The end of the line for static cyclic scheduling? In: Fifth Euromicro Workshop on Real-Time Systems. Proceedings, pp. 36–41 (1993). doi:10.1109/EMWRT.1993.639042 – reference: Rapita Systems: RapiTime explained. White Paper MC-WP-001-17, http://www.rapitasystems.com/downloads/white-papers/rapitime-explained – ident: 432_CR42 doi: 10.1145/2656075.2656096 – ident: 432_CR54 – ident: 432_CR57 – ident: 432_CR58 doi: 10.1145/1504176.1504189 – ident: 432_CR30 – ident: 432_CR3 doi: 10.1145/1465482.1465560 – volume: 32 start-page: 604 issue: 7 year: 2006 ident: 432_CR14 publication-title: Parallel Comput. doi: 10.1016/j.parco.2006.06.001 – volume: 28 start-page: 1685 issue: 12 year: 2002 ident: 432_CR53 publication-title: Parallel Comput. doi: 10.1016/S0167-8191(02)00189-8 – ident: 432_CR40 – ident: 432_CR25 – ident: 432_CR29 doi: 10.1109/RTCSA.2014.6910546 – ident: 432_CR48 – ident: 432_CR5 doi: 10.1007/978-3-642-16256-5_6 – ident: 432_CR38 doi: 10.1145/2024445.2024447 – ident: 432_CR18 – ident: 432_CR33 doi: 10.1145/1953611.1953620 – ident: 432_CR39 – ident: 432_CR41 doi: 10.4230/OASIcs.WCET.2013.11 – ident: 432_CR44 doi: 10.4230/OASIcs.WCET.2008.1662 – ident: 432_CR46 doi: 10.1109/DATE.2012.6176523 – volume: 30 start-page: 389 issue: 3 year: 2004 ident: 432_CR10 publication-title: Parallel Comput. doi: 10.1016/j.parco.2003.12.002 – ident: 432_CR35 – ident: 432_CR16 doi: 10.1007/978-3-540-27776-7_47 – ident: 432_CR45 doi: 10.1145/2593069.2602977 – ident: 432_CR28 doi: 10.1145/2442992.2442998 – volume: 51 start-page: 77 issue: 1 year: 2015 ident: 432_CR2 publication-title: Real Time Syst. doi: 10.1007/s11241-014-9218-4 – ident: 432_CR4 doi: 10.1109/EMWRT.1993.639042 – ident: 432_CR1 doi: 10.1109/ECRTS.2014.16 – ident: 432_CR17 doi: 10.4230/OASIcs.PPES.2011.1 – ident: 432_CR36 – ident: 432_CR52 – ident: 432_CR22 doi: 10.4230/OASIcs.WCET.2012.38 – volume: 13 start-page: 124 issue: 1 year: 1991 ident: 432_CR23 publication-title: ACM Trans. Progr. Lang. Syst.: TOPLAS doi: 10.1145/114005.102808 – ident: 432_CR32 – ident: 432_CR6 – volume: 46 start-page: 720 issue: 5 year: 1999 ident: 432_CR8 publication-title: J. ACM doi: 10.1145/324133.324234 – ident: 432_CR31 doi: 10.1145/2744769.2744889 – ident: 432_CR19 doi: 10.1109/DATE.2012.6176555 – ident: 432_CR27 – ident: 432_CR11 doi: 10.1109/DATE.2012.6176503 – ident: 432_CR24 doi: 10.1109/ICDCS.2003.1203503 – ident: 432_CR43 – ident: 432_CR13 doi: 10.1109/ECRTS.2012.31 – ident: 432_CR21 doi: 10.1002/spe.1026 – ident: 432_CR56 doi: 10.1109/DSD.2013.46 – ident: 432_CR34 doi: 10.1109/ICPPW.2010.21 – ident: 432_CR37 – ident: 432_CR55 doi: 10.1145/2910589 – ident: 432_CR7 doi: 10.1007/11549468_83 – volume-title: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering year: 1995 ident: 432_CR15 – ident: 432_CR20 doi: 10.1109/SIES.2011.5953688 – ident: 432_CR50 doi: 10.1109/RTSS.2011.27 – ident: 432_CR12 doi: 10.1145/1878961.1879009 – ident: 432_CR51 doi: 10.1109/PDP.2011.58 – volume: 7 start-page: 36:1 issue: 3 year: 2008 ident: 432_CR59 publication-title: ACM Trans. Embed. Comput. Syst. doi: 10.1145/1347375.1347389 – ident: 432_CR9 – ident: 432_CR26 – ident: 432_CR47 – ident: 432_CR49 doi: 10.4230/OASIcs.WCET.2010.90
SSID	ssj0009788
Score	2.0682693
Snippet	Applications in industry often have grown and improved over many years. Since their performance demands increase, they also need to benefit from the... Issue Title: Special Issue on Sequential Code Parallelization Applications in industry often have grown and improved over many years. Since their performance...
SourceID	proquest crossref springer
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	1296
SubjectTerms	Algorithms Analysis Case studies Central processing units Computation Computer programming Computer Science CPUs Deadlines Legacy Microprocessors Parallel processing Preserves Processor Architectures Processors Real time Software Software Engineering/Programming and Operating Systems Strategy Studies Telematics Theory of Computation
Subtitle	Strategy and Two Case Studies for the Parallelization of Hard Real-Time Systems
SummonAdditionalLinks	– databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1NS8NAEF20evBi_cRqlRU8KQvpfibHIIpeStEqvYXdZANCSaVp9e87m26aKiooJKdMNmF3JnnLzLyH0EWYq7xnmCRSWEp4RDNiDNVEUS6sTTMTSF2JTah-PxyNooHv4y7ravc6JVl9qVea3ZR0u184OQNYuI42hCObcVv0x-eGaVdVYpMQPYIoLsI6lfndEJ9_Rg3C_JIUrf41t-1_veUO2vbQEscLX9hFa7bYQ-1atgH7KN5HWYwHeuo0VMa-CRPHnlkcA4TFLpmPHwBAEtcfgj2nOdZFhu9nJY6blDeGY_g-wY3-Bx4s6r3KA_R0ezO8viNebIGkgIkUyQPGpKFSUwtxrwOR0yhngBZ1KpkVOkiFYjnLTWBDCxiEWkUN1yHYAkSUETtErWJS2COEWRQwY3iUpbzHwReMMDzUzPBMKWvyrIOCetaT1DORO0GMcdJwKLtZTFz1mZvFRHXQ5fKW1wUNx2_G3XopEx-RZeKQjAzcbrKDzpeXIZZcgkQXdjJ3NgwAILgp2FzVy7syxE8PPP6T9Qnaos4_qpqYLmrNpnN7ijbTt9lLOT2rnPkDCEPtRQ priority: 102 providerName: Springer Nature
Title	A Parallelization Approach for Hard Real-Time Systems and Its Application on Two Industrial Programs
URI	https://link.springer.com/article/10.1007/s10766-016-0432-7 https://www.proquest.com/docview/1812604013 https://www.proquest.com/docview/1835607243
Volume	44
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1573-7640 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: 7WY dateStart: 19970201 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Global customDbUrl: eissn: 1573-7640 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: M0C dateStart: 19970201 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1573-7640 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: P5Z dateStart: 19970201 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1573-7640 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: K7- dateStart: 19970201 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1573-7640 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: BENPR dateStart: 19970201 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Research Library customDbUrl: eissn: 1573-7640 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: M2O dateStart: 19970201 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1573-7640 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0009788 issn: 0885-7458 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3da9RAEB9s64MvrZ94tpYVfFIWt_uZPMlZWhTxDGfV6kvYTTYglFx7udp_35ncplHBvgjJQsjkA2Zm97c7s_MDeJ41rjkIynJrouQ6lzUPQXrupDYxVnUQ1vdkE242y05P8yItuHUprXLoE_uOul5UtEb-ikYiK2g28Pr8ghNrFEVXE4XGBmxRpTK08603R7NiPpbddT3zJLqS4U6bbIhrrjfPOUuzaTy1Qpj558g0ws2_IqT9wHO887-_fBe2E-Rk07WN3INbsb0POwOdA0ve_QDqKSv8krhVztLmTDZNFccZQltGQX42R2DJad8IS7XOmW9r9m7VsekYCmd4nFwt2MgLwop1Hlj3ED4fH50cvuWJhIFXiJUcb4RSNkjrZcT-wAvTyLxRiCJ9ZVU0XlTGqUY1QcQsIjaR0cmgfYayCB1trh7BZrto42NgKhcqBJ3XlT7QaCPBBJ15FXTtXAxNPQExKKCsUoVyIso4K8fayqSzkrLSSGelm8CL60fO1-U5bhLeG_RUJk_tylFJE3h2fRt9jAInvo2LS5JRCAzRfFHm5WANv73iXx98cvMHd-GOJPPrk2P2YHO1vIxP4Xb1c_WjW-7Dhvv6bT8ZNF69dxzbD-KQWvkR28J8x3b-6csv2w3-wQ
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3NS9xAFH-IFeylam1xW21HqJeWoePMZCY5iCy24qIuS9mCt3QmmUBBsnazVvpP9W_se_kwtVBvHoTklEmGZH7vK-_N-wG8iwtb7HtluImC5DqROfdeOm6ljkLIci-Mq8km7HgcX1wkkyX43e2FobLKTifWijqfZfSP_CNZIiMoGji8-sGJNYqyqx2FRgOL0_DrBkO26mD0Cdd3T8rjz9OjE96yCvAMjb_lhVDKeGmcDAhwJ6JCJoVCt8hlRoXIiSyyqlCFFyEOaGxlsNJrF-NY9IUMNV9Clf9EY-BFcnUujvomv7bmuUTBjbjVUdxlUZutetZQ7I6nVujU3rWDvXP7Tz62NnPHa4_tA63Ds9ahZsNGAjZgKZTPYa0jq2Ct7tqEfMgmbk7MMZft1lM2bPupM3TcGZUwsC_oNnPaFcPaTu7MlTkbLSo27BP9DI_pzYz1rCds0lS5VS_g64O860tYLmdl2AKmEqG810me6X2NEuAjr2OnvM6tDb7IByC6BU-ztv860YBcpn3naMJISjV3hJHUDuD97S1XTfOR-wZvd7hIWz1UpT0oBrB7exk1CKWFXBlm1zRGoduLwoljPnTo--sR_5vw1f0TvoXVk-n5WXo2Gp--hqeSoF-XAW3D8mJ-HXZgJfu5-F7N39RCxODbQ4PyD4VIUWw
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB1VLUJcKJ9i2wJGggvIamo7dnJAaEVZsSosK1Sk3oKd2BJSlS2bbav-tf46ZhKnASR66wEpOdlJlPjN-DmemQfwMgsm7DmpuU694CoXFXdOWG6ESr0vK5do24pNmNksOzrK52tw2efCUFhl7xNbR10tSvpHvkszkU5oNbAbYljEfH_y7uQnJwUp2mnt5TQ6iBz4i3NcvjVvp_s41q-EmHw4fP-RR4UBXiIRMDwkUmontBUewW6TNIg8SKRIttTSpzYpUyODDC7xmceJV3gjnLIZ9kVepKkQE7r_DaNSRdb1WXwZCv6aVvMSjTjl2J71O6pd2p7RtI7HU0kkuH_OiQPR_Wtvtp3yJpv_88e6B3cj0WbjzjLuw5qvH8BmL2LBok97CNWYze2SFGWOY0oqG8c66wwJPaPQBvYV6TSnbBkWK7wzW1dsumrYeAgAYHgcni_YoIbC5l30W_MIvt3Iuz6G9XpR-yfAZJ5I51RelWpPoWW41KnMSqcqY7wL1QiSfvCLMtZlJ3mQ42KoKE14KSgWj_BSmBG8vrrkpCtKcl3nnR4jRfRPTTEAZAQvrprRs9B2ka394pT6SKTDaLTY502PxN9u8a8Hbl3_wOdwG7FYfJrODrbhjiAraKODdmB9tTz1T-FWebb60SyftfbE4PtNY_IXhY1aUw
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Parallelization+Approach+for+Hard+Real-Time+Systems+and+Its+Application+on+Two+Industrial+Programs&rft.jtitle=International+journal+of+parallel+programming&rft.au=Frieb%2C+Martin&rft.au=Jahr%2C+Ralf&rft.au=Ozaktas%2C+Haluk&rft.au=Hugl%2C+Andreas&rft.date=2016-12-01&rft.pub=Springer+Nature+B.V&rft.issn=0885-7458&rft.eissn=1573-7640&rft.volume=44&rft.issue=6&rft.spage=1296&rft_id=info:doi/10.1007%2Fs10766-016-0432-7&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=4152614291
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-7458&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-7458&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-7458&client=summon