Spelling suggestions: "subject:"multi"" "subject:"culti""
431 |
The implementation of H.264 algorithm with parallel extended MMX instruction setShen, Cheng-Ying 20 August 2008 (has links)
The H.264 Protocol is an important method for the multimedia transmission and calculation, but it is difficult to work smoothly on the embedded systems because of the low clock in the working environment of the embedded system .Although many new multimedia instruction sets have been developed, the immediate multimedia calculation is still difficult to implement on the embedded system.
So this paper uses the ¡§Multimedia Operation Register¡¨, a SIMD architecture, to implement H.264 algorithm on the embedded system to improve the performance of handling multimedia calculation. Multimedia Operation Register, which performs the parallel execution of the multi-data-streaming, uses the bit slice concept to design operation pair combining bit storage cell and bit computation. According to the characteristic , which is the address having constant distance between more than two data being used saved in the Memory, this paper using the striping addressing mode , which can cooperate with the parallel execution of multi-data-streaming , to load the data having strode addresses from the Memory in one instructions. On the other hand, this paper designs a new instruction set based on the Intel MMX instruction set and the operation feature of multimedia calculation.
When a designer uses single-data-steaming to implement the H.264 Protocol by the multimedia instruction sets, he will use more interactions to do the same thing in every block. Now this paper can use fewer interactions to do the same thing because the Multimedia Operation Register can use the parallel execution of the multi-data-stream to calculate the data in many different blocks to implement H.264 Protocol at the same time. On the other hand, this paper can reallocate the number of the registers to the arithmetic unit which will be used smartly by changing the working mode. This paper also saves much execution time of some actions such as the transpose of the matrix, the data resorting and the SAD (Sum of Absolute Differences) calculation by using new instructions. In order to reduce the times of memory access, this paper uses the method which rotates the data between two registers to let the data been used as possible as it can. So the coding efficiency can be improved explosively by using all the methods which have been introduced.
The conclusion in this paper shows that the parallel execution of the multi-data-streaming will be a very important method to handle multimedia calculation. And this paper advances an innovative architecture to implement the parallel execution of the multi-data- streaming. According to the simulation in 5th chapter, the speedup of handling H.264 Protocol by Multimedia Operation Register is more than four times with MMX instruction set. In the SAD calculation, it even can have ten times advanced then MMX instruction set. At last the efficacy is even better than the latest multimedia instruction set -¡§SSE4¡¨.
|
432 |
The Applications of Pulse Shaping in Ultra-broad Bandwidth Pulse Characterization and Multi-pulse GenerationLiu, Shin-Cheng 04 November 2008 (has links)
This thesis utilize pulse shaping in characterization of ultra-broad bandwidth laser pulse and multi-pulse generation.
Using angle-dithering technique, time-integrating phase-matching bandwidth can be increased significantly even with a thin crystal. We also characterize the pulse by angle-dithered MIIPS( intrapulse interference phase scan ) technique. An addition advantage of using a thick crystal is increased signal strength.
In addition, we provide a method to generate multi-pulses and proceed Michelson interferometeric autocorrelator by controlling the spectral amplitude and phase of the pulse. To compare with the past method, the efficiency was obtained from 33% to 80% , and the stability and time resolution of delay time can be improved. We expect this method applied to narrow-band frequency-tunable THz wave genetration will be better.
|
433 |
A Multi-phase Approach for Disulfide Bond PredictionChung, Wei-Chun 25 July 2009 (has links)
Disulfide bond information can help the prediction of protein secondary structure, tertiary structure and all-atom coordinates. Most of previous works focused on either state classification or connectivity prediction with some assumption that some constraints were added to make the problem solvable in reality. In this thesis, we propose a multi-phase approach to solve the problem. Our method can export the number of bonds and achieve 90.7% accuracy in the state classification. For the connectivity prediction problem, we use the number of bonds we predict as a base to decide bond pairs. For overcoming the ratio imbalance of samples, we propose a down-sampling method to reducing processing time. Finally, we perform the weighted graph matching algorithm to obtain the bonding pattern, which achieves 63.5% accuracy. We also achieve 48% accuracy for the thorough prediction. Our method is validated by the datasets derived from SWISS-PROT and PDB. The
results are better than the previous works.
|
434 |
Scalable analysis and design of service systemsZhang, Bo 29 March 2011 (has links)
In this dissertation, we develop analytical and computational tools for performance analysis and design of large-scale service systems. The dissertation consists of three main chapters.
The first chapter is devoted to devising efficient task assignment policies for large-scale service system models from a rare event analysis standpoint. Specifically, we study the steady-state behavior of multi-server queues with general job size distributions under size-interval task assignment (SITA) policies. Assuming Poisson arrivals and the existence of the alpha-th moment of the job size distribution for some alpha> 1, we show that if the job arrival rate and the number of servers increase to infinity with the traffic intensity held fixed, a SITA policy parameterized by alpha minimizes in a large deviation sense the steady-state probability that the total number of jobs in the system is greater than or equal to the number of servers. The optimal large deviation decay rate can be arbitrarily close to the one for the corresponding probability in an infinite-server queue, which only depends on the system traffic intensity but not on any higher moments of the job size distribution. This supports in a many-server asymptotic framework the common wisdom that separating large jobs from small jobs protects system performance against job size variability.
In the second chapter, we study constraint satisfaction problems for a Markovian parallel-server queueing model with impatient customers, motivated by large telephone call centers. To minimize the staffing level subject to different service-level constraints, we propose refined square-root staffing (SRS) rules, which preserve the insightfulness and computational scalability of the celebrated SRS principle and yet achieve a stronger form of optimality. In particular, using asymptotic series expansion techniques, we first develop refinements to a set of asymptotic performance approximations recently used in analyzing large call centers, namely, the Quality and Efficiency Driven (QED) diffusion approximations. We then use the improved performance approximations to explicitly characterize the error of conventional SRS and further obtain the refined SRS rules. Finally, we demonstrate how the explicit form of the staffing refinements enables an analytical assessment of the accuracy of conventional SRS and its underlying QED approximation.
In the third chapter, we study a fluid model for many-server Markovian queues in changing environments, which can be used to model large-scale service systems with customer abandonments and time-varying arrivals. We obtain the stationary distribution of the fluid model, which refines and is shown to converge, as the environment changing rate vanishes in a proper way, to a simple discrete bimodal approximation. We also prove that the fluid model arises as a law of large number limit in a many-server asymptotic regime.
|
435 |
Quantum chemical calculations of non-linear optical absorptionCronstrand, Peter January 2004 (has links)
<p>This thesis represents a quantum chemical treatise ofvarious types of interactions between radiation and molecularsystems, with special emphasis on the nonlinear opticalprocesses of Multi-Photon Absorption and Excited StateAbsorption. Excitation energies, transition dipole moments,two-photon and three-photon tensor elements have beencalculated from different approaches; density functional theoryand<i>ab-initio</i>theory, employing different orders ofcorrelation treatment with the purpose to provide accuratevalues as well as evaluate the quality of the lower ordermethods. A combined study of the Multi-Photon Absorption andExcited State Absorption processes is motivated partly becausethey both contribute to the total optical response of a systemsubjected to intense radiation, but also because of theirconnection through so-called sum-over-states expressions. Thelatter feature is exploited in a generalized few-states model,which incorporates the polarization of the light and thedirections of the transition dipole moments constructing anexcitation channel, which thereby enables a more comprehensivecomparison of the attained transition dipole moments withexperimental data. Moreover, by decomposing a complex nonlinearresponse process such as Two-Photon Absorption into moreintuitive quantities, generalized few-states models may alsoenable a more elaborate interpretation of computed orexperimental results from which guidelines can be extracted inorder to control or optimize the property of interest. Ageneral conclusion originating from these models is that thetransition dipole moments in an excitation channel should bealigned in order to maximize the Two-Photon Absorptionprobability. The computational framework employed is responsetheory which through the response functions (linear, quadratic,cubic) offers alternative routes for evaluating the propertiesin focus; either directly and untruncated through the singleresidue of the quadratic or cubic response func- tions orthrough various schemes of truncated sum-over-statesexpressions where the key ingredients, transition dipolemoments, can be identified from the single residue of thelinear response function and double residue of the quadraticresponse function. The range of systems treated in the thesisstretches from diatomics, such as carbon monoxide and lithiumhydride, via small to large fundamental organic molecules, suchas formaldehyde, tetrazine and the trans-polyenes, to largechro- mophores, such as<i>trans</i>-stilbene, cumulenes, dithienothiophene,paracyclophane and organo-metallic systems, such as theplatinum(II)ethynyl compounds.</p>
|
436 |
OFFSHORE WIND FARM DECOMMISSIONING: INTRODUCING A MULTI-CRITERIA DECISION AID APPROACHKerkvliet, Hans January 2015 (has links)
The objective of this Thesis is to develop a methodological framework to guide the decision maker in selecting a decommissioning method for offshore wind farms which is supported by the majority of relevant stakeholders. Initially, a literature review has been conducted to find out which methods are available to decommission an off-shore wind farm and which criteria can influence the outcome.Two methods have been found in literature, namely partial and total removal of the foundation. Furthermore, twenty one (21) criteria have been found which could influence the results. These criteria can be divided in four categories which are economical, environmental, social and technical.Subsequently, a methodological framework was developed that included four steps. First, the possible decommissioning methods should be identified. Following on that, information should be collected and stakeholders should be selected. Subsequently, criteria should be selected and as last a multi criteria decision aid method should be used. It is expected that this procedure would lead to a decommissioning method which is supported by most of the stakeholders.To validate the methodological framework, a case study in the Netherlands has been selected. For this case study, four (4) stakeholders were identified and eleven (11) criteria were assessed. The outranking multi-criteria decision aid method PROMETHEE II was selected and results were obtained. Analyzing the results, it was possible to conclude that only one stakeholder preferred the total removal method while the other three stakeholders preferred the partial removal method.
|
437 |
High Bandwidth Control of a Small Aerial Vehicle / Hög bandbreddsreglering av en liten luftfarkostBlomberg, Magnus January 2015 (has links)
Small aerial vehicles such as quad-rotors have been widely used commercially, for research and for hobby for the last decade with use still growing. The high interest is mainly due to the vehicles being small, simple, cheap and versatile. Among rigid body dynamics fast dynamics exist cohering to motors and other fast actuators. A linear quadratic control design technique is here investigated. The design technique suggests that the linear quadratic controller can be designed with penalties on the slow states only. The fast dynamics are modeled but the states are not penalised in the linear quadratic design. The design technique is here applied and evaluated. The results show that this in several cases is a suitable design technique for linear quadratic control design. MATLAB and Simulink have been widely used for design and implementation of control systems. With additional toolboxes these control systems can be compiled to and run on remote computers. Small, lightweight computers with high computational capacity are now easily accessible. In this thesis an avionics solution based on a small, powerful computer is presented. Simulink models can be compiled and transferred to the computer from the Simulink environment. The result is a user friendly way of rapid prototyping and evaluation of control systems.
|
438 |
Cooperation in self-organized heterogeneous swarmsMoritz, Ruby Louisa Viktoria 23 March 2015 (has links) (PDF)
Cooperation in self-organized heterogeneous swarms is a phenomenon from nature with many applications in autonomous robots. I specifically analyzed the problem of auto-regulated team formation in multi-agent systems and several strategies to learn socially how to make multi-objective decisions. To this end I proposed new multi-objective ranking relations and analyzed their properties theoretically and within multi-objective metaheuristics. The results showed that simple decision mechanism suffice to build effective teams of heterogeneous agents and that diversity in groups is not a problem but can increase the efficiency of multi-agent systems.
|
439 |
Cost-effectiveness of a line probe assay test compared to standard drug susceptibility testing for the detection of multi-drug resistant tuberculosis in a South African HIV populationReddy, Millidhashni, 1980- 06 February 2012 (has links)
Over the last few years the World Health Organization (WHO) has endorsed several tests for the rapid detection of multidrug-resistant tuberculosis (MDR-TB) in resource-poor settings. The objective of this study was to compare the cost-effectiveness of a line probe assay test (less than one week for results) to conventional (bacterial culture) drug susceptibility testing (one month for results) for the detection of MDR-TB in an HIV-positive South African population by estimating the incremental cost-effectiveness ratio (ICER) per disability-adjusted life-year (DALY) averted. Costs of testing, drug treatment, hospitalization, as well as estimates for mortality, treatment success, and failure rates were obtained from literature sources, the South African Department of Health, the WHO, the Foundation of Innovative Diagnostics (FIND), and expert opinion. The willingness-to-pay threshold for a DALY averted was pre-set at 3 times the 2009 GDP per capita (about $17,400) for South Africa.
In the base-case scenario for a prevalence of 30% of MDR-TB among HIV-positive patients, the average cost per person for the line probe assay testing strategy was $3,539/0.458 DALY averted and the conventional testing approach was $3,011/0.430 DALY averted. The base-line ICER was about $18,800 per DALY averted – about $1,400 above the pre-set threshold. In sensitivity analyses, the model was robust to changes in prevalence (+ 50%); costs (+ 10%), and probabilities of death, success and failure (+ 20%). However, when the treatment success rate for the line probe assay test was increased to 60% (one of the targets set by WHO in TB treatment) the ICER was below the willingness-to-pay level (i.e., cost-effective). The probabilistic sensitivity analysis showed there is a 70% chance that the additional cost of the line probe assay, compared with conventional testing, was less than $30,000 per DALY averted. However, the model may have underestimated the benefits of the line probe assay because it did not account for a decrease in the transmission of the disease due to earlier treatment nor did it measure any benefits more than a year after testing. / text
|
440 |
The implementation of a heterogeneous multi-agent swarm with autonomous target tracking capabilitiesSzmuk, Michael 04 April 2014 (has links)
This thesis details the development of a custom autopilot system designed specifically for multi-agent robotic missions. The project was motivated by the need for a flexible autopilot system architecture that could be easily adapted to a variety of future multi-vehicle experiments. The development efforts can be split into three categories: algorithm and software development, hardware development, and testing and integration. Over 12,000 lines of C++ code were written in this project, resulting in custom flight and ground control software. The flight software was designed to run on a Gumstix Overo Fire(STORM) computer on module (COM) using a Linux Angstrom operating system. The flight software was designed to support the onboard GN&C algorithms. The ground control station and its graphical user interface were developed in the Qt C++ framework. The ground control software has been proven to operate safely during multi-vehicle tests, and will be an asset in future work. Two TSH GAUI 500X quad-rotors and one Gears Educational Systems SMP rover were integrated into an autonomous swarm. Each vehicle used the Gumstix Overo COM. The C-DUS Pilot board was designed as a custom interface circuit board for the Overo COM and its expansion board, the Gumstix Pinto-TH. While the built-in WiFi capability of the Overo COM served as a communication link to a central wireless router, the C-DUS Pilot board allowed for the compact and reliable integration of sensors and actuators. The sensors used in this project were limited to accelerometers, gyroscopes, magnetometers, and GPS. All of the components underwent extensive testing. A series of ground and flight tests were conducted to safely and gradually prove system capabilities. The work presented in this thesis culminated with a successful three-vehicle autonomous demonstration comprised of two quad-rotors executing a standoff tracking trajectory around a moving rover, while simultaneously performing GPS-based collision avoidance. / text
|
Page generated in 0.0753 seconds