Home > Research > Publications & Outputs > Execution path profiling for OS device drivers:...


Text available via DOI:

View graph of relations

Execution path profiling for OS device drivers: Viability and methodology

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNChapter

Publication date2008
Host publicationService Availability: 5th International Service Availability Symposium, ISAS 2008 Tokyo, Japan, May 19-21, 2008 Proceedings
Number of pages20
Volume5017 LNCS
<mark>Original language</mark>English


Operating Systems (OSs) mediate across the hardware and software applications, leading to overall system service provision, but often sacrifice service robustness while favoring increasing feature richness and peripheral support. The OS interface to peripherals is implemented by components termed as Device Drivers (DDs). Unfortunately, despite extensive testing, DDs continue to constitute the prominent cause of system service failures. To find DD's weakness areas, this paper proposes a novel technique for profiling kernel mode DDs execution paths. Such profiles highlight the frequently used parts of a driver for a workload, helping identify redundant tests. The communication interfaces between the OS and DDs are simultaneously monitored, revealing the kernel functions invoked at runtime and the followed code paths. To highlight execution hotspots, a cluster analysis scheme using string similarity metrics is proposed to distribute the code paths into equivalence classes, reflecting the occurrence weights of both kernel functions and code paths. © 2008 Springer-Verlag Berlin Heidelberg.