Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
- Keyword
-
- Adaptive computing systems (1)
- Cellular automata (1)
- Computer architecture (1)
- Electronic data processing -- Distributed processing (1)
- Genetic algorithms (1)
-
- Genetic algorithms -- Mathematical models (1)
- Genetic programming (Computer science) (1)
- Intelligent agents (Computer software) (1)
- Multimedia systems (1)
- Operating systems (Computers) -- Design and construction (1)
- Operating systems (Computers) -- Evaluation (1)
- Quality of service (Computer networks) (1)
- Streaming technology (Telecommunications) (1)
Articles 1 - 4 of 4
Full-Text Articles in Physical Sciences and Mathematics
Script-Based Qos Specifications For Multimedia Presentations, Richard Staehli, Jonathan Walpole
Script-Based Qos Specifications For Multimedia Presentations, Richard Staehli, Jonathan Walpole
Computer Science Faculty Publications and Presentations
Multimedia presentations can convey information not only by the sequence of events but by their timing. The correctness of such presentations thus depends on the timing of events as well as their sequence and content. This paper introduces a formal specification language for playback of real-time presentations. The main contribution of this language is a quality of service (QOS) specification that relaxes resolution and synchronization requirements for playback. Our definitions give a precise meaning to the correctness of a presentation. This specification language will form the basis for a QOS interface for reservation of operating system resources.
When Will A Genetic Algorithm Outperform Hill-Climbing?, Melanie Mitchell, John H. Holland
When Will A Genetic Algorithm Outperform Hill-Climbing?, Melanie Mitchell, John H. Holland
Computer Science Faculty Publications and Presentations
In this paper we review some previously published experimental results in which a simple hillclimbing algorithm-Random Mutation Hill-Climbing (RMHC)-significantly outperforms a genetic algorithm on a simple "Royal Road" function. vVe present an analysis of RMHC followed by an analysis of an "idealized" genetic algorithm (IGA) that is in turn significantly faster than RMHC. We isolate the features of the IGA that allow for this speedup, and discuss how these features can be incorporated into a real GA and a fitness landscape, making the GA better approximate the IGA. We use these features to design a modified version of the previously …
A Study Of Dynamic Optimization Techniques: Lessons And Directions In Kernel Design, Calton Pu, Jonathan Walpole
A Study Of Dynamic Optimization Techniques: Lessons And Directions In Kernel Design, Calton Pu, Jonathan Walpole
Computer Science Faculty Publications and Presentations
The Synthesis kernel [21,22,23,27,28] showed that dynamic code generation, software feedback, and fine-grain modular kernel organization are useful implementation techniques for improving the performance of operating system kernels. In addition, and perhaps more importantly, we discovered that there are strong interactions between the techniques. Hence, a careful and systematic combination of the techniques can be very powerful even though each one by itself may have serious limitations. By identifying these interactions we illustrate the problems of applying each technique in isolation to existing kernels. We also highlight the important common under-pinnings of the Synthesis experience and present our ideas on …
Revisiting The Edge Of Chaos: Evolving Cellular Automata To Perform Computations, Melanie Mitchell, Peter T. Hraber, James P. Crutchfield
Revisiting The Edge Of Chaos: Evolving Cellular Automata To Perform Computations, Melanie Mitchell, Peter T. Hraber, James P. Crutchfield
Computer Science Faculty Publications and Presentations
No abstract provided.