Information Technology Reference
In-Depth Information
Optimize the common case. The most frequently used path also should be the
most efficient.
Arrange table entries so that the most frequently used value is the first to be
compared.
Replace threshold tests on monotone with tests on their parameters.
Link the most frequently used procedures together.
Store redundant data elements to increase the locality of a reference.
Store procedures in memory in sequence so that calling and called subroutines
can be loaded together (LaPlante, 2002).
17.8
CONCLUSION
This chapter has attempted to explain, compare, and contrast different types of soft-
ware optimization methods and analysis. It is important to note different metrics and
techniques often serve different purposes. Thus, each type of technique or approach
usually has its own strengths and weaknesses. Indeed, in any system, but especially
a real-time system, it is important to maintain control and to ensure that the system
works properly.
REFERENCES
Adan,
Ivo
and
Resing,
Jaques
(2002),
Queuing
Theory ,
Department
of
Mathemat-
ics
and
Computing
Science,
Eindhoven
University
of
Technology.
http://www.cs.
duke.edu/ fishhai/misc/queue.pdf.
Capers Jones & Associates LLC (2008), A Short History of Lines of Code Metric. http://
www.itmpi.org/assets/base/images/itmpi/privaterooms/capersjones/LinesofCode2008.pdf.
Chang, Pohua P., Mahlke, Scott A. and Hu, Wen-Mei W. (1991), “Using profile information
to assist classic code optimizations” software—practice and experience, Volume 21 #12,
pp.1301-1321.
Chiil, Olaf (1997), “Common Subexpression Elimination in a Lazy Functional Language,”
Draft Proceedings of the 9th International Workshop on Implementation of Functional
Languages, St Andrews, Scotland, Sept., pp. 501-516.
Cooper, Keith D., Simpson, L. Taylor, and Vick, Christopher A. (2001), “Operator strength
reduction.” ACM Transactions on Programming Languages and Systems , Volume 23 , #5,
p. 603.
Davis, Robert I., Zabos, Attila, and Burns, Alan (2008), “Efficient exact schedulability tests
for fixed priority real-time systems.” IEEE Transactions on Computers , Volume 57 , #9.
El-Haik, and Mekki (2008).
Eventhelix.com (2001), Issues in Real Time System Design, 2000 . http://www.eventhelix.
com/realtimemantra/ issues in Realtime System Design.htm.
LaPlante, Phillip (2005), Real Time Systems Design and Analysis , 3rd ed., IEEE Press, Wash-
ington, DC.
Search WWH ::




Custom Search