🚀 go-pugleaf

The Dissertation Defense for the Ph.D. Degree in Computer Science for

    			   DONG-IN KANG

    will be held on 	    Tuesday, July 27, 1999 at 2:00 p.m.
			    A. V. Williams Building, Room 3258

    Title of Dissertation:  Automated Design Techniques for Distributed
			    Real-Time Embedded Systems

    Abstract:  

    In this dissertation, we describe an automated design synthesis
technique for embedded systems.  In the past, these problems have been
solved via custom VSLI/ASICs.  Synthesis has usually relied on
deterministic (worst-case) performance models.  The result is that
designers usually end up with inefficient and rigid systems.  In this
dissertation, we approach this problem differently.  Firstly, we assume a
co-design framework, where hardware and software components  are
interacting in the same environment.  Execution times are  subject to s
tochastic runtime effects (e.g., context switches, cache misses, OS traps,
etc.), which help model COTS computing technologies.  Then, to account for
run-time effects, we developed a compositional, stochastic performance
method - where prototype models are represented (and composed) in a 
platform independent manner.  We developed a technique to account for
statistical variations in large signal processing chains, and to provide
for resource sharing through multi-threading. Then, using these
prototypes, design synthesis is carried out - in which the load
allocations and real-time clock intervals are derived, to achieve the
end-to-end requirements.  The variety of systems we have targeted are
among the most challenging:  high-performance COTS-based signal 
processors.  The objective is to generate efficient and scalable systems,
with a high degree of reliability, and at a very low price (compared to
current methods).

We also propose a static fault-tolerance scheme that adjusts the load
share of a task using resource slacks in a predetermined way to make the
system functional and stable when a hardware fault occurs.

	
    Examinine Committee:    Dr. Dr. Richard Gerber, Chair
		            Dr. Bruce Jacob, University Rep.
			    Dr. Udaya Shankar
			    Dr. Jeffrey Hollingsworth
			    Dr. Leana Golubchik

	     MEMBERS OF THE GRADUATE FACULTY ARE INVITED TO ATTEND.