Thesis (M.Sc.)--York University, 2003. Graduate Programme in Computer Science. / Typescript. Includes bibliographical references (leaves 115-117). Also available on the Internet. MODE OF ACCESS via web browser by entering the following URL:http://gateway.proquest.com/openurl?url%5Fver=Z39.88-2004&res%5Fdat=xri:pqdiss&rft%5Fval%5Ffmt=info:ofi/fmt:kev:mtx:dissertation&rft%5Fdat=xri:pqdiss:MQ99408

Motion 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.

Diagnostic ultrasound is a non-invasive image modality commonly used to diagnose multiple diseases. Sonographers and physicians have to devote a substantial amount of time learning how the combination of the various parameters of the ultrasound system affects the resulting ultrasound information among its different modalities. The primary objective of this thesis is to create a mechanistic ultrasound simulation method that could achieve near real-time performance to teach and train sonographers and physicians. A major bottleneck for achieving real-time performance with available tools was the transducer field simulation method that uses the impulse response technique. To address this problem a new simulation approach was developed. This project was realized in a three-phase approach, specifically to simulate spectral Doppler. In first place, it was shown that is possible to mechanistically simulate the sample volume power distribution using a novel method based on an array of point sources to represent the transducer geometry. Secondly, by comparison with the Field II results, it was demonstrated that the time-domain signal could be closely reproduced using point sources. Finally, by treating the array of point sources as point receivers, the received signal was compared with the results from Field II, and again, good agreement was achieved. Simulation results were compared against the standard simulation method for a number of examples involving steady and pulsatile flow, for which the spectrograms were compared against Field II. Also presented are preliminary results obtained using the point source approach to simulate B-mode images. As well, methods are described for generating Doppler spectrograms from the results of computation fluid dynamics velocity fields obtained in realistic arterial geometrical models. It is pointed out that the successful simulation of the time domain signal opens the possibility for real-time simulation of other ultrasound modes.

Diagnostic ultrasound is a non-invasive image modality commonly used to diagnose multiple diseases. Sonographers and physicians have to devote a substantial amount of time learning how the combination of the various parameters of the ultrasound system affects the resulting ultrasound information among its different modalities. The primary objective of this thesis is to create a mechanistic ultrasound simulation method that could achieve near real-time performance to teach and train sonographers and physicians. A major bottleneck for achieving real-time performance with available tools was the transducer field simulation method that uses the impulse response technique. To address this problem a new simulation approach was developed. This project was realized in a three-phase approach, specifically to simulate spectral Doppler. In first place, it was shown that is possible to mechanistically simulate the sample volume power distribution using a novel method based on an array of point sources to represent the transducer geometry. Secondly, by comparison with the Field II results, it was demonstrated that the time-domain signal could be closely reproduced using point sources. Finally, by treating the array of point sources as point receivers, the received signal was compared with the results from Field II, and again, good agreement was achieved. Simulation results were compared against the standard simulation method for a number of examples involving steady and pulsatile flow, for which the spectrograms were compared against Field II. Also presented are preliminary results obtained using the point source approach to simulate B-mode images. As well, methods are described for generating Doppler spectrograms from the results of computation fluid dynamics velocity fields obtained in realistic arterial geometrical models. It is pointed out that the successful simulation of the time domain signal opens the possibility for real-time simulation of other ultrasound modes.

Knowledge of viscosity of flow streams is essential for the design and operation of production facilities, drilling operations and reservoir engineering calculations. The determination of the viscosity of a reservoir fluid at downhole conditions still remains a complex task due to the difficulty of designing a tool capable of measuring accurate rheological information under harsh operational conditions. This dissertation presents the evaluation of the performance of a novel device designed to measure the viscosity of a fluid at downhole conditions. The design investigated in this study addresses several limitations encountered in previous designs. The prototype was calibrated and tested with fluids with viscosities ranging from 1 to 28 cp under temperatures ranging from 100 to 160oF. Viscosity measurements were validated with independent measurements using a Brookfield viscometer. We proposed a mathematical model to describe the performance of the device for Power-law fluids. This model describes the response of the device as a function of the rheology of the fluid and the physical dimensions of the device. Experimental data suggests the validity of the model to predict the response of the device under expected operating conditions. This model can be used to calculate optimal dimensions of the device for customized target applications.

Considered is a class of cooperative control problems that has a special affine characterization. Included in this class of multi-agent problems are the so called radar deception problem, formation keeping and formation reconfiguration. An intrinsic geometric formulation of the associated constraints unifies this class of problems and it is the first time such a generalization has been presented. Based on this geometric formulation, a real-time motion planning algorithm is proposed to generate dynamically feasible reference trajectories for the class. The proposed approach explicitly considers actuator and operating constraints of the individual agents and constrained dynamics are derived intrinsically for the multi-agent system which makes these constraints transparent. Deriving the constrained dynamics eliminates the need for nonlinear programming to account for the system constraints, making the approach amenable to real-time control. Explicit consideration of actuator and operating limitations and nonholonomic constraints in the design of the reference trajectories addresses the important issue of dynamic feasibility. The motion planning algorithm developed here is verified through simulations for the radar deception, rigid formation keeping and formation reconfiguration problems. A key objective of this study is to advocate a change in paradigm in the approach to formation control by addressing the key issues of dynamic feasibility and computational complexity. The other important contributions of this study are: Unifying formulation of constrained dynamics for a class of problems in formation control through the intrinsic geometry of their nonholonomic and holonomic constraints; Deriving these constrained dynamics in any choice of frame that can even be coordinate free; Explicit consideration of actuator and operating limits in formation control to design dynamically feasible reference trajectories and Developing a real-time, distributed, scalable motion planning algorithm applicable to a class of autonomous multi-agent systems in formation control.

As the speed of integrated circuits increases, so does their power consumption. Most of this power is turned into heat, which must be dissipated effectively in order for the circuit to avoid thermal damage. Thermal control therefore has emerged as an important issue in design and management of circuits and systems. Dynamic speed scaling, where the input power is temporarily reduced by appropriately slowing down the circuit, is one of the major techniques to manage power so as to maintain safe temperature levels. In this study, we focus on thermally-constrained hard real-time systems, where timing guarantees must be met without exceeding safe temperature levels within the microprocessor. Speed scaling mechanisms provided in many of today’s processors provide opportunities to temporarily increase the processor speed beyond levels that would be safe over extended time periods. This dissertation addresses the problem of safely controlling the processor speed when scheduling mixed workloads with both hard-real-time periodic tasks and non-real-time, but latency-sensitive, aperiodic jobs. We first introduce the Transient Overclocking Server, which safely reduces the response time of aperiodic jobs in the presence of hard real-time periodic tasks and thermal constraints. We then propose a design-time (off-line) execution-budget allocation scheme for the application of the Transient Overclocking Server. We show that there is an optimal budget allocation which depends on the temporal character istics of the aperiodic workload. In order to provide a quantitative framework for the allocation of budget during system design, we present a queuing model and validate the model with results from a discrete-event simulator. Next, we describe an on-line thermally-aware transient overclocking method to reduce the response time of aperiodic jobs efficiently at run-time. We describe a modified Slack-Stealing algorithm to consider the thermal constraints of systems together with the deadline constraints of periodic tasks. With the thermal model and temperature data provided by embedded thermal sensors, we compute slack for aperiodic workload at run-time that satisfies both thermal and temporal constraints. We show that the proposed Thermally-Aware Slack-Stealing algorithm minimizes the response times of aperiodic jobs while guaranteeing both the thermal safety of the system and the schedulability of the real-time tasks. The two proposed speed control algorithms are examples of so-called proactive schemes, since they rely on a prediction of the thermal trajectory to control the temperature before safe levels are exceeded. In practice, the effectiveness of proactive speed control for the thermal management of a system relies on the accuracy of the thermal model that underlies the prediction of the effects of speed scaling and task execution on the temperature of the processor. Due to variances in the manufacturing of the circuit and of the environment it is to operate, an accurate thermal model can be gathered at deployment time only. The absence of power data makes a straightforward derivation of a model impossible. We, therefore, study and describe a methodology to infer efficiently the thermal model based on the monitoring of system temperatures and number of instructions used for task executions.

Abstract Legionella species and Chlamydia pneumoniae are a common cause of community-acquired pneumonia and occasional cause of hospital-acquired pneumonia. Significant mortality rates among the elderly and patients with severe underlying disease may occur as a result of infection with those pathogen. Diagnostic delay may also result in increased mortality. Therefore, nucleic acid amplification assays have been shown to be useful for the detection of Legionella.spp and Chlamydia pneumoniae. The genes that encode 16S ribosomal subunits and the macrophage infectivity potentiator (MIP) gene have been shown to contain signature sequences that are useful for the identification of L. pneumophila and a variety of other Legionella species. The pst-1 fragment is useful for identification of Chlamydia pneumoniae. Here we try to test clinical specimens by Real-time PCR assays to detect L.pneumophila and other Legionella species in the same tube, and detect Chlamydia pneumoniae by SYBR Green 1 reagent. By this method, these amplicons of 16S ribosomal subunits gene and MIP gene can be discriminated by different melting curve dependent on different Tm values. In this study, we detected more 5 and 6 patients in Legionella species and Chlamydia pneumoniae than conventional diagnostic tools. Hence, the Real-time PCR also demonstrated that it¡¦s a rapid and high sensitivity method in diagnosis of legionnaires¡¦ disease. In this study, it also demonstrated that Real-time PCR is effective in prediction of atypical pathogen infection.

Motion 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.

In this thesis, we develop algorithms that make optimal use of frequency scaling to schedule jobs with real??time requirements. Dynamic voltage scaling is a technique used to reduce energy consumption in wide variety of systems. Reducing supply voltage results in a lower processor clock speed since the supply voltage has a proportional dependency on the clock speed of the processing system. In hard real??time systems, unduly reducing the speed of processor could result in jobs missing their deadlines. The voltage scaling in such systems should therefore take into consideration the deadline of jobs. This thesis will address two questions: First, given a set of discrete frequency levels, we determine an energy-optimal sched- ule of a given set of real-time jobs. We model the problem as a network flow graph and use linear programming to solve the problem. The schedule can be used on processors with discrete frequencies (like Transmeta Efficeon Processor and AMD Turion 64 Processor). Second, given a set of real??time jobs, we determine a set of optimal frequency levels which minimizes the energy consumption while meeting all the timing con- straints. This can be used to model variable-capacity facilities in operations re- search, where the capacity of the facility can be controlled at a cost.