Thesis--Ohio State University. / Bibliography: leaves 239-242. Available online via OhioLINK's ETD Center

Thesis (Ph.D.)--University of Nebraska-Lincoln, 2008. / Title from title screen (site viewed July 22, 2008). PDF text: xi, 126 p. : ill. (some col.) ; 2 Mb. UMI publication number: AAT 3291923. Includes bibliographical references. Also available in microfilm and microfiche formats.

Thesis (Ph. D.)--University of Washington, 1990. / Vita. Includes bibliographical references (leaves [131]-140).

Thesis (M.S.)--Florida State University, 2004. / Advisor: Dr. David Whalley, Florida State University, College of Arts and Sciences, Dept. of Computer Science. Title and description from dissertation home page (viewed Sept. 28, 2004). Includes bibliographical references.

Thesis (Ph. D.)--Carleton University, 1992. / Also available in electronic format on the Internet.

Thesis (M.S. in Computer Science)--Naval Postgraduate School, December 2004. / Thesis Advisor(s): Cynthia E. Irvine, Thuy D. Nguyen. Includes bibliographical references (p. 107-109) Also available online.

Thesis (M.F.A.)--Rochester Institute of Technology, 2003. / Title from accompanying material.

D.Phil. (Electrical and Electronic Engineering) / This thesis explores methods for improving, or optimizing, Operating System (OS) scheduling. We first study the problem of tuning an OS scheduler by setting various parameters, or knobs, made available. This problem has not been addressed extensively in the literature, and has never been solved for the default Linux OS scheduler. We present three methods useful for tuning an Operating System scheduler in order to improve the quality of scheduling leading to better performance for workloads. The first method is based on Response Surface Methodology, the second on the Particle Swarm Optimization (PSO), while the third is based on the Golden Section method. We test our proposed methods using experiments and suitable benchmarks and validate their viability. Results indicate significant gains in execution time for workloads tuned with these methods over execution time for workloads running under schedulers with default, unoptimized tuning parameters. The gains for using RSM-based over default scheduling parameter settings are only limited by the type of workload (how much time it needs to execute); gains of up to 16:48% were obtained, but even more are possible, as described in the thesis. When comparing PSO with Golden Section, PSO produced better scheduling parameter settings, but it took longer to do so, while Golden Section produced slightly worse parameter settings, but much faster. We also study a problem very critical to scheduling on modern Central Processing Units (CPUs). Modern CPUs have multicore designs, which corresponds to having more than one CPU on a single chip. These are known as Chip Multiprocessors (CMPs). The CMP is now the standard type of CPU for many different types of computers, including Personal Computers.

This thesis addresses the problem of conformance testing of communication protocol implementations. Test sequence generation techniques for finite state machines (FSM) have been developed to solve the problem of high costs of an exhaustive test. These techniques also guarantee a complete coverage of an implementation in terms of state transitions and output functions, and therefore provide a sound test of the implementation under test. In this thesis, we have modified and applied three test sequence generation techniques on the class 0 transport protocol. A local tester and executable test sequences for the ISO class 0 transport protocol have been developed on a portable protocol tester to demonstrate the practicality of the test methods and test methodologies. The local test is achieved by an upper tester residing on top of the implementation under test (IUT) and a lower tester residing at the bottom of the IUT. Tests are designed based on the state diagram of an IUT. Some methodologies of parameter variations have also been used to test primitive parameters of the implementation. Some problems encountered during the implementation of the testers and how they are resolved are also discussed in the thesis. / Science, Faculty of / Computer Science, Department of / Graduate

Most, if not all, currently popular operating systems are designed to be general purpose environments for the development, maintenance, documentation and execution of systems of all types. Thus, the designers of the operating system must try to make the system a compromise between efficiency and power in all of these areas. This paper suggests that a class of operating systems and tools be designed to deal specifically with the problems of software design and development only. The fact that only the development tools themselves, and not the systems under development, are required to run fast and efficiently in the development environment is stressed as providing significantly different weight to the various considerations of operating system design. Since many of the problems of run time efficiency are no longer quite so pressing, additional power can be given to the operating system so that it may better support the software design and development process. / M.S.