ABSTRACT
We present a technique for task response time improvement based on the concept of code motion from the software domain. Relaxed Operation Motion (ROM) is a simple yet powerful approach for performing safe and useful operation motion from heavily executed portions of a design task to less visited segments. We introduce here our algorithm, how it differs from other code motion approaches, and its application to the embedded systems domain. Results of our investigation indicate that cost-guided operation motion has the potential to improve task response time significantly.
- 1.Aho, A. V.; Sethi, R.; Ullman, J.D., "Compilers: Principles, Techniques, and Tools", Addison-Wesley, 1988. Google ScholarDigital Library
- 2.Balarin F.; Chiodo M.; Giusto P.; Hsieh H.; Jurecska A.; Lavagno L.; Passerone C.; Sangiovanni-Vincentelli A. L.; Sentovich E.; Suzuki K.; and Tabbara B., "Hardware- Software Co-Design of Embedded Systems: The POLIS Approach", Kluwer Academic Publishers, May 1997. Google ScholarDigital Library
- 3.Castelluccia, C.; Dabbous, W., "Generating Efficient Protocol Code from an Abstract Specification", ACM/SIGCOMM, 1996. Google ScholarDigital Library
- 4.Hailperin, M., "Cost-Optimal Code Motion", ACM Transactions on Programming Languages and Systems, Vol. 20, No. 6, pp. 1297-1322, November 1998. Google ScholarDigital Library
- 5.Kam, J.B.; Ullman, J.D., "Monotone Data Flow Analysis Frameworks", Acta Informatica, 1977, pp. 305-307.Google ScholarDigital Library
- 6.Knoop, J.; Rtithing, O.; Steffen, B., "Lazy Code Motion", ACM SIGPLAN, Vo. 27, No. 7, pp. 224-234, 1992. Google ScholarDigital Library
- 7.Knoop, J.; Rtithing, O., "Optimal Code Motion: Theory, and Practice", ACM Transactions on Programming Languages and Systems, Vol. 16, No. 4, pp. 1117-1155, July 1994. Google ScholarDigital Library
- 8.Microsoft Research: Decision Theory & Adaptive Systems Group at: http://research.microsoft.com/msbn/default.htmGoogle Scholar
- 9.Morel, E.; Renvoise C., "Global Optimization by Suppression of Partial Redundancies", Commun. ACM, Vol. 22, No. 2, pp. 96-103, 1979. Google ScholarDigital Library
- 10.Tabbara, B., "Function Architecture Optimization and Codesign of Embedded Systems", Ph.D. Dissertation, University of California at Berkeley, in progress, May 2000. Google ScholarDigital Library
- 11.Tabbara, B.; Tabbara, A.; Sangiovanni-Vincentelli, A., "Hardware and Software Representation, Optimization, and Co-synthesis for Embedded Systems", Technical Report UCB/ERL MOO/7, January 2000.Google Scholar
- 12.Trivedi, K., "Probability and Statistics with Reliability, Queuing and Computer Science Applications", Englewood Cliffs; Prentice Hall, 1982. Google ScholarDigital Library
- 13.Wagner, T.; Maverick, V.; Graham, S.; Harrison, M., "Accurate Static Estimators for Program Optimization", ACM SIGPLAN, 1994. Google ScholarDigital Library
Index Terms
- Task response time optimization using cost-based operation motion
Comments