This paper examines the problem of statically analyzing the performance of embedded software. This problem is motivated by the increasing growth of embedded systems and a lack of appropriate analysis tools. We study dierent performance metrics that need to be considered in this context and examine a range of techniques that have been proposed for analysis. Very broadly these can be classied into path analysis and system utilization analysis techniques. It is observed that these are interdependent, and thus need to be considered together in any analysis framework. 1 The Emergence of Embedded Systems Embedded systems are characterized by the presence of processors running application specic programs. Typical examples include printers, cellular phones, automotive engine controller units, etc. A key dierence between an embedded system and a general-purpose computer is that the software in the embedded system is part of the system specication and does not change once the system is shi...