A switchable approach to large object allocation in real-time Java

Veysel Harun ŞAHİN, (Sakarya Üniversitesi Bilgisayar ve Enformasyon Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümü, Sakarya, Türkiye)
Ümit KOCABIÇAK (Sakarya Üniversitesi Bilgisayar ve Enformasyon Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümü, Sakarya, Türkiye)
Turkish Journal of Electrical Engineering and Computer Sciences
3 0
Yıl: 2016 Cilt: 24 Sayı: 2 Sayfa Aralığı: 398 - 411 Metin Dili: İngilizce İndeks Tarihi: 29-07-2022

A switchable approach to large object allocation in real-time Java

Öz:
Over the last 20 years object-oriented programming languages and managed run-times like Java have been very popular because of their software engineering benefits. Despite their popularity in many application areas, they have not been considered suitable for real-time programming. Besides many other factors, one of the barriers that prevent their acceptance in the development of real-time systems is the long pause times that may arise during large object allocation. This paper examines different kinds of solutions that have been developed so far and introduces a switchable approach to large object allocation in real-time Java. A synthetic benchmark application that is developed to evaluate the effectiveness of the presented technique against other currently implemented techniques is also described.
Anahtar Kelime:

Konular: Mühendislik, Elektrik ve Elektronik
Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
  • [1] Jones R, Hosking A, Moss E. The Garbage Collection Handbook: The Art of Automatic Memory Management. Boca Raton, FL, USA: CRC Press, 2011.
  • [2] Armbruster A, Baker J, Cunei A, Flack C, Holmes D, Pizlo F, Pla E, Prochazka M, Vitek J. A real-time Java virtual machine with applications in avionics. ACM T Embed Comput S 2007; 7: 5:1–5:49.
  • [3] Boyer RS, Moore, JS. A fast string searching algorithm. Commun ACM 1977; 20: 762–772.
  • [4] Kalibera T, Pizlo F, Hosking AL, Vitek J. Scheduling hard real-time garbage collection. In: Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS’09); 1–4 December 2009; Washington, DC, USA. Washington, DC,USA: IEEE Computer Society. pp. 81–92.
  • [5] Kalibera T, Pizlo F, Hosking AL, Vitek J. Scheduling real-time garbage collection on uniprocessors. ACM T Comput Syst 2011; 29: 8:1–8:29.
  • [6] Baker J, Cunei A, Kalibera T, Pizlo F, Vitek J. Accurate garbage collection in uncooperative environments revisited. Concurr Comp-Pract E 2009; 21: 182–196.
  • [7] Higuera-Toledano MT, Wellings AJ, editors. Distributed, Embedded and Real- Time Java Systems. New York, NY, USA: Springer, 2012.
  • [8] Bollella G, Brosgol B, Dibble P, Furr S, Gosling J, Hardin D, Turnbull M. The Real-Time Specification for Java. Boston, MA, USA: Addison-Wesley, 2000.
  • [9] Wellings AJ. Concurrent and Real-Time Programming in Java. West Sussex, UK: John Wiley & Sons, 2004.
  • [10] Plsek A, Zhao L, Sahin VH, Tang D, Kalibera T, Vitek J. Developing safety critical Java applications with oSCJ/L0. In: Proceedings of the 8th International Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES’10); 19–21 August 2010; Prague, Czech Republic. New York, NY, USA: ACM. pp. 95–101.
  • [11] Jones R. Dynamic memory management: challenges for today and tomorrow. In: Proceedings of the International Lisp Conference (ILC’07); 1–4 April 2007; Cambridge, UK. Cambridge, UK: The Association of Lisp Users. pp.115–124.
  • [12] Henriksson R. Scheduling garbage collection in embedded systems. PhD, Lund University, Lund, Sweden, 1998.
  • [13] Bollella G, Delsart B, Guider R, Lizzi C, Parain F. Mackinac: Making HotspotTMreal-time. In: Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC’05); 18–20 May 2005; Seattle, WA, USA. Washington, DC, USA: IEEE Computer Society. pp. 45–54.
  • [14] Bacon DF, Cheng P, Rajan VT. A real-time garbage collector with low overhead and consistent utilization. SIGPLAN Not 2003; 38: 285–298.
  • [15] Baker HG Jr. List processing in real time on a serial computer. Commun ACM 1978; 21: 280–294.
  • [16] Siebert F. Realtime garbage collection in the JamaicaVM 3.0. In: Proceedings of the 5th international workshop on Java technologies for real-time and embedded systems (JTRES’07); 26–28 September 2007; Vienna, Austria. New York, NY, USA: ACM. pp. 94–103.
  • [17] Auerbach J, Bacon DF, Blainey B, Cheng P, Dawson M, Fulton M, Grove D, Hart D, Stoodley M. Design and implementation of a comprehensive real-time java virtual machine. In: Proceedings of the 7th ACM & IEEE international conference on embedded software (EMSOFT’07); 1–3 October 2007; Salzburg, Austria. New York, NY, USA: ACM. pp. 249–258.
  • [18] Pizlo F, Ziarek L, Maj P, Hosking AL, Blanton E, Vitek J. Schism: fragmentation-tolerant real-time garbage collection. SIGPLAN Not 2010; 45: 146–159.
  • [19] Pizlo F, Ziarek L, Vitek J. Real time java on resource-constrained platforms with Fiji VM. In: Proceedings of the 7th International Workshop on Java Technologies for Real-Time and Embedded Systems (JTRES’09); 23–25 September 2009; Madrid, Spain. New York, NY, USA: ACM. pp. 110–119.
  • [20] Pizlo F, Ziarek L, Blanton E, Maj P, Vitek J. High-level programming of embedded hard real-time devices. In: Proceedings of the 5th European conference on Computer systems (EuroSys’10); 13–16 April 2010; Paris, France. New York, NY, USA: ACM. pp. 69–82.
  • [21] Bruno EJ, Bollella G. Real-Time Java Programming: With Java RTS. 1st ed. Upper Saddle River, NJ, USA: Prentice Hall, 2009.
  • [22] Knowlton KC. A fast storage allocator. Commun ACM 1965; 8: 623–624.
  • [23] Knuth DE. The Art of Computer Programming, Volume 1: Fundamental Algorithms. 3rd ed. Redwood City, CA, USA: Addison Wesley, 1997.
  • [24] Peterson JL, Norman TA. Buddy systems. Commun ACM 1977; 20: 421–431.
  • [25] Ogasawara T. An algorithm with constant execution time for dynamic storage allocation. In: Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications (RTCSA’95); Tokyo, Japan. Washington, DC, USA: IEEE Computer Society. pp. 21–25.
  • [26] Masmano M, Ripoll I, Crespo A, Real J. TLSF: A new dynamic memory allocator for real-time systems. In: Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS’04); 30 June–2 July 2004; Catania, Italy. Washington, DC, USA: IEEE Computer Society. pp. 79–86.
  • [27] Masmano M, Ripoll I, Real J, Crespo A, Wellings AJ. Implementation of a constant-time dynamic storage allocator. Softw Pract Exper 2008; 38: 995–1026.
  • [28] Wilson PR, Johnstone MS, Neely M, Boles D. Dynamic storage allocation: a survey and critical review. In: Proceedings of the International Workshop on Memory Management (IWMM’95); 27–29 September 1995; Kinross, UK. London, UK: Springer-Verlag. pp. 1–116.
  • [29] Robertz, SG, Henriksson R. Time-triggered garbage collection: robust and adaptive real-time GC scheduling for embedded systems. In: Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES’03); July 2003; San Diego, California, USA. New York, NY, USA: ACM. pp. 93–102.
  • [30] Schoeberl M. Scheduling of hard real-time garbage collection. Real-Time Syst 2010; 45: 176–213.
APA Şahin V, KOCABIÇAK Ü (2016). A switchable approach to large object allocation in real-time Java. , 398 - 411.
Chicago Şahin Veysel Harun,KOCABIÇAK ÜMİT A switchable approach to large object allocation in real-time Java. (2016): 398 - 411.
MLA Şahin Veysel Harun,KOCABIÇAK ÜMİT A switchable approach to large object allocation in real-time Java. , 2016, ss.398 - 411.
AMA Şahin V,KOCABIÇAK Ü A switchable approach to large object allocation in real-time Java. . 2016; 398 - 411.
Vancouver Şahin V,KOCABIÇAK Ü A switchable approach to large object allocation in real-time Java. . 2016; 398 - 411.
IEEE Şahin V,KOCABIÇAK Ü "A switchable approach to large object allocation in real-time Java." , ss.398 - 411, 2016.
ISNAD Şahin, Veysel Harun - KOCABIÇAK, ÜMİT. "A switchable approach to large object allocation in real-time Java". (2016), 398-411.
APA Şahin V, KOCABIÇAK Ü (2016). A switchable approach to large object allocation in real-time Java. Turkish Journal of Electrical Engineering and Computer Sciences, 24(2), 398 - 411.
Chicago Şahin Veysel Harun,KOCABIÇAK ÜMİT A switchable approach to large object allocation in real-time Java. Turkish Journal of Electrical Engineering and Computer Sciences 24, no.2 (2016): 398 - 411.
MLA Şahin Veysel Harun,KOCABIÇAK ÜMİT A switchable approach to large object allocation in real-time Java. Turkish Journal of Electrical Engineering and Computer Sciences, vol.24, no.2, 2016, ss.398 - 411.
AMA Şahin V,KOCABIÇAK Ü A switchable approach to large object allocation in real-time Java. Turkish Journal of Electrical Engineering and Computer Sciences. 2016; 24(2): 398 - 411.
Vancouver Şahin V,KOCABIÇAK Ü A switchable approach to large object allocation in real-time Java. Turkish Journal of Electrical Engineering and Computer Sciences. 2016; 24(2): 398 - 411.
IEEE Şahin V,KOCABIÇAK Ü "A switchable approach to large object allocation in real-time Java." Turkish Journal of Electrical Engineering and Computer Sciences, 24, ss.398 - 411, 2016.
ISNAD Şahin, Veysel Harun - KOCABIÇAK, ÜMİT. "A switchable approach to large object allocation in real-time Java". Turkish Journal of Electrical Engineering and Computer Sciences 24/2 (2016), 398-411.
Sayfa Oluşturulma Tarihi
23-04-2024 3:7

İLETİŞİM

TÜBİTAK ULAKBİM TR Dizin

Yüzüncüyıl, İşçi Blokları Mahallesi

Muhsin Yazıcıoğlu Caddesi No:51/C

06530 Çankaya / ANKARA +90 (312) 298 92 00

trdizin@tubitak.gov.tr

TÜBİTAK ULAKBİM Ulusal Akademik Ağ ve Bilgi Merkezi Cahit Arf Bilgi Merkezi © Tüm Hakları Saklıdır. Gizlilik Politikası Kullanım Şartları