Browsing by Subject "real-time"
Now showing 1 - 9 of 9
Results Per Page
Sort Options
Item A dynamic slack management technique for real-time distributed embedded systems(Texas A&M University, 2006-04-12) Acharya, SubrataThis work presents a novel slack management technique, the Service Rate Based Slack Distribution Technique, for dynamic real-time distributed embedded systems targeting the reduction and management of energy consumption. Energy minimization is critical for devices such as laptop computers, PCS telephones, PDAs and other mobile and embedded computing systems simply because it leads to extended battery lifetime. Such systems being power hungry rely greatly upon the system design and algorithms for processing, slack and power management. This work presents an effcient dynamic slack management scheme for an energy aware design of such systems. The proposed Service Rate Based Slack Distribution Technique has been considered with two static(FCFS, WRR) and two dynamic(EDF, RBS) scheduling schemes used most commonly in distributed systems. A fault tolerance mechanism has also been incorporated into the proposed technique inorder to use the available dynamic slack to maintain checkpoints and provide for rollbacks on faults. Results show that in comparion to contemporary techniques, the proposed Service Rate Based Slack Distribution Technique provides for about 29% more perfor-mance/overhead savings when validated with real world and random benchmarks.Item A single-chip real-Time range finder(Texas A&M University, 2004-09-30) Chen, SichengRange finding are widely used in various industrial applications, such as machine vision, collision avoidance, and robotics. Presently most range finders either rely on active transmitters or sophisticated mechanical controllers and powerful processors to extract range information, which make the range finders costly, bulky, or slowly, and limit their applications. This dissertation is a detailed description of a real-time vision-based range sensing technique and its single-chip CMOS implementation. To the best of our knowledge, this system is the first single chip vision-based range finder that doesn't need any mechanical position adjustment, memory or digital processor. The entire signal processing on the chip is purely analog and occurs in parallel. The chip captures the image of an object and extracts the depth and range information from just a single picture. The on-chip, continuous-time, logarithmic photoreceptor circuits are used to couple spatial image signals into the range-extracting processing network. The photoreceptor pixels can adjust their operating regions, simultaneously achieving high sensitivity and wide dynamic range. The image sharpness processor and Winner-Take-All circuits are characterized and analyzed carefully for their temporal bandwidth and detection performance. The mathematical and optical models of the system are built and carefully verified. A prototype based on this technique has been fabricated and tested. The experimental results prove that the range finder can achieve acceptable range sensing precision with low cost and excellent speed performance in short-to-medium range coverage. Therefore, it is particularly useful for collision avoidance.Item Detection of bacterial endospores by means of ultrafast coherent raman spectroscopy(Texas A&M University, 2008-10-10) Pestov, Dmitry SergeyevichThis work is devoted to formulation and development of a laser spectroscopic technique for rapid detection of biohazards, such as Bacillus anthracis spores. Coherent anti-Stokes Raman scattering (CARS) is used as an underlying process for active retrieval of species-specific characteristics of an analyte. Vibrational modes of constituent molecules are Raman-excited by a pair of ultrashort, femtosecond laser pulses, and then probed through inelastic scattering of a third, time-delayed laser field. We first employ the already known time-resolved CARS technique. We apply it to the spectroscopy of easy-to-handle methanol-water mixtures, and then continue building our expertise on solutions of dipicolinic acid (DPA) and its salts, which happen to be marker molecules for bacterial spores. Various acquisition schemes are evaluated, and the preference is given to multi-channel frequency-resolved detection, when the whole CARS spectrum is recorded as a function of the probe pulse delay. We demonstrate a simple detection algorithm that manages to differentiate DPA solution from common interferents. We investigate experimentally the advantages and disadvantages of near-resonant probing of the excited molecular coherence, and finally observe the indicative backscattered CARS signal from DPA and NaDPA powders. The possibility of selective Raman excitation via pulse shaping of the preparation pulses is also demonstrated. The analysis of time-resolved CARS experiments on powders and B. subtilis spores, a harmless surrogate for B. anthracis, facilitates the formulation of a new approach, where we take full advantage of the multi-channel frequency-resolved acquisition and spectrally discriminate the Raman-resonant CARS signal from the background due to other instantaneous four-wave mixing (FWM) processes. Using narrowband probing, we decrease the magnitude of the nonresonant FWM, which is further suppressed by the timing of the laser pulses. The devised technique, referred to as hybrid CARS, leads to a single-shot detection of as few as 104 bacterial spores, bringing CARS spectroscopy to the forefront of potential candidates for real-time biohazard detection. It also gives promise to many other applications of CARS, hindered so far by the presence of the overwhelming nonresonant FWM background, mentioned above.Item Fast self-shadowing using occluder textures(Texas A&M University, 2007-04-25) Coleman, Christopher RyanA real-time self-shadowing technique is described. State of the art shadowing techniques that utilize modern hardware often require multiple rendering passes and introduce rendering artifacts. Combining separate ideas from earlier techniques which project geometry onto a plane and project imagery onto an object results in a new real-time technique for self-shadowing. This technique allows an artist to construct occluder textures and assign them to shadow planes for a self-shadowed model. Utilizing a graphics processing unit (GPU), a vertex program computes shadowing coordinates in real-time, while a fragment program applies the shading and shadowing in a single rendering pass. The methodology used to create shadow planes and write the vertex and fragment programs is given, as well as the relation to the previous work. This work includes implementing this technique, applying it to a small set of test models, describing the types of models for which the technique is well suited, as well as those for which it is not well suited, and comparing the technique??????s performance and image quality to other state of the art shadowing techniques. This technique performs as well as other real-time techniques and can reduce rendering artifacts in certain circumstances.Item Generating audio-responsive video images in real-time for a live symphony performance(Texas A&M University, 2007-09-17) Beane, Allison BrookeMultimedia performances, uniting music and interactive images, are a unique form of entertainment that has been explored by artists for centuries. This audio-visual combination has evolved from rudimentary devices generating visuals for single instruments to cutting-edge video image productions for musical groups of all sizes. Throughout this evolution, a common goal has been to create real-time, audio-responsive visuals that accentuate the sound and enhance the performance. This paper explains the creation of a project that produces real-time, audioresponsive and artist interactive visuals to accompany a live musical performance by a symphony orchestra. On April 23, 2006, this project was performed live with the Brazos Valley Symphony Orchestra. The artist, onstage during the performance, controlled the visual presentation through a user interactive, custom computer program. Using the power of current visualization technology, this digital program was written to manipulate and synchronize images to a musical work. This program uses pre-processed video footage chosen to reflect the energy of the music. The integration of the video imagery into the program became a reiterative testing process that allowed for important adjustments throughout the visual creation process. Other artists are encouraged to use this as a guideline for creating their own audio-visual projects exploring the union of visuals and music.Item On Design and Realization of New Generation Misson-critial Application Systems(2011-08-08) Mai, ZhibinMission-critical system typically refers to a project or system for which the success is vital to the mission of the underlying organization. The failure or delayed completion of the tasks in mission-critical systems may cause severe financial loss, even human casualties. For example, failure of an accurate and timely forecast of Hurricane Rita in September 2005 caused enormous financial loss and several deaths. As such, real-time guarantee and reliability have always been two key foci of mission-critical system design. Many factors affect real-time guarantee and reliability. From the software design perspective, which is the focus of this paper, three aspects are most important. The first of these is how to design a single application to effectively support real-time requirement and improve reliability, the second is how to integrate different applications in a cluster environment to guarantee real-time requirement and improve reliability, and the third is how to effectively coordinate distributed applications to support real-time requirements and improve reliability. Following these three aspects, this dissertation proposes and implements three novel methodologies: real-time component based single node application development, real-time workflow-based cluster application integration, and real-time distributed admission control. For ease of understanding, we introduce these three methodologies and implementations in three real-world mission-critical application systems: single node mission-critical system, cluster environment mission-critical system, and wide-area network mission-critical system. We study full-scale design and implementation of these mission-critical systems, more specifically: 1) For the single node system, we introduce a real-time component based application model, a novel design methodology, and based on the model and methodology, we implement a real-time component based Enterprise JavaBean (EJB) System. Through component based design, efficient resource management and scheduling, we show that our model and design methodology can effectively improve system reliability and guarantee real-time requirement. 2) For the system in a cluster environment, we introduce a new application model, a real-time workflow-based application integration methodology, and based on the model and methodology, we implement a data center management system for the Southeastern Universities Research Association (SURA) project. We show that our methodology can greatly simplify the design of such a system and make it easier to meet deadline requirements, while improving system reliability through the reuse of fully tested legacy models. 3) For the system in a wide area network, we narrow our focus to a representative VoIP system and introduce a general distributed real-time VoIP system model, a novel system design methodology, and an implementation. We show that with our new model and architectural design mechanism, we can provide effective real-time requirement for Voice over Internet Protocol (VoIP).Item Real-time geometric motion blur for a deforming polygonal mesh(Texas A&M University, 2004-09-30) Jones, Nathaniel EarlMotion blur is one important method for increasing the visual quality of real-time applications. This is increasingly true in the area of interactive applications, where designers often seek to add graphical flair or realism to their programs. These applications often have animated characters with a polygonal mesh wrapped around an animated skeleton; and as the skeleton moves the mesh deforms with it. This thesis presents a method for adding a geometric motion blur to a deforming polygonal mesh. The scheme presented tracks an object's motion silhouette, and uses this to create a polygonal mesh. When this mesh is added to the scene, it gives the appearance of a motion blur on a single object or particular character. The method is generic enough to work on nearly any type of moving polygonal model. Examples are given that show how the method could be expanded and how changes could be made to improve its performance.Item Utilization-based delay guarantee techniques and their applications(2009-05-15) Wang, ShengquanMany real-time systems demand effective and efficient delay-guaranteed services to meet timing requirements of their applications. We note that a system provides a delay-guaranteed service if the system can ensure that each task will meet its predefined end-to-end deadline. Admission control plays a critical role in providing delayguaranteed services. The major function of admission control is to determine admissibility of a new task. A new task will be admitted into the system if the deadline of all existing tasks and the new task can be met. Admission control has to be efficient and efficient, meaning that a decision should be made quickly while admitting the maximum number of tasks. In this dissertation, we study a utilization-based admission control mechanism. Utilization-based admission control makes an admission decision based on a simple resource utilization test: A task will be admitted if the resource utilization is lower than a pre-derived safe resource utilization bound. The challenge of obtaining a safe resource utilization bound is how to perform delay analysis offline, which is the main focus of this dissertation. For this, we develop utilization-based delay guarantee techniques to render utilization-based admission control both efficient and effective, which is further confirmed with our data. We develop techniques for several systems that are of practical importance. We first consider wired networks with the Differentiated Services model, which is wellknown as its supporting scalable services in computer networks. We consider both cases of providing deterministic and statistical delay-guaranteed services in wired networks with the Differentiated Services model. We will then extend our work to wireless networks, which have become popular for both civilian and mission critical applications. The variable service capacity of a wireless link presents more of a challenge in providing delay-guaranteed services in wireless networks. Finally, we study ways to provide delayguaranteed services in component-based systems, which now serve as an important platform for developing a new generation of computer software. We show that with our utilization-based delay guarantee technique, component-based systems can provide efficient and effective delay-guaranteed services while maintaining such advantages as the reusability of components.Item Visualization of Ant Pheromone Based Path Following(2010-07-14) Sutherland, Benjamin T.This thesis develops a simulation and visualization of a path finding algorithm based on ant pheromone paths created in 3D space. The simulation is useful as a demonstration of a heuristic approach to NP-complete problems and as an educational tool for demonstrating how ant colonies gather food. An interactive real time 3D visualization is built on top of the simulation. A graphical user interface layer allows user interaction with the simulation and visualization.