An Efficient Code Update Scheme for DSP Applications in Mobile Embedded Systems

作者：Li Weijia^*; Zhang Youtao

来源：ACM Sigplan Notices, 2010, 45(4): 105-114.

DOI：10.1145/1755951.1755904

• Algorithms
• Design
• Experimentation
• Incremental coalescing simple offset assignment (ICSOA)
• Incremental coalescing general offset assignment (ICGOA)
• context-aware script
• context-unaware script

DSP processors usually provide dedicated address generation units (AGUs) to assist address computation. By carefully allocating variables in the memory, DSP compilers take advantage of AGUs and generate efficient code with compact size and improved performance. However, DSP applications running on mobile embedded systems often need to be updated after their initial releases. Studies showed that small changes at the source code level may significantly change the variable layout in the memory and thus the binary code, which causes large energy overheads to mobile embedded systems that patch through wireless or satellite communication, and often pecuniary burden to the users.
In this paper, we propose an update-conscious code update scheme to effectively reduce patch size. It first performs incremental offset assignment based on a recent variable coalescing heuristic, and then summarizes the code difference using two types of update primitives. Our experimental results showed that using update-conscious code update can greatly improve code similarity and thus reduce the update script sizes.

• 出版日期2010-4