Lightweight Generics in Embedded Systems through Static Analysis - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2012

Lightweight Generics in Embedded Systems through Static Analysis

Abstract

Low-end embedded systems are still programmed in C and assembly, and adopting high-level languages such as C# should reduce the length of their development cycles. For these systems, code size is a major concern, but run-time efficiency should also be reasonable -- programmers will not migrate to C# unless the overhead compared with C is insignificant. In this paper, we propose a static approach based on whole program optimization for implementing .NET generics in such systems. Indeed, the implementation of run- time generics involves a tradeoff between size and run-time efficiency. In this proposal, generic instances are detected through a generalization of RTA to parametric polymorphism. Also, we propose an implementation scheme which employs code sharing and more effective coercions than boxing. Unlike existing implementation schemes, it is scalable in the number of generic instances without involving boxing and unboxing in a systematic way.

Dates and versions

lirmm-00693955 , version 1 (03-05-2012)

Identifiers

Cite

Olivier Sallenave, Roland Ducournau. Lightweight Generics in Embedded Systems through Static Analysis. LCTES 2012 - 13th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, Tools and Theory for Embedded Systems, May 2012, Beijing, China. pp.011-020, ⟨10.1145/2345141.2248421⟩. ⟨lirmm-00693955⟩
82 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More