Dissertationen zum Thema „Programming light“

Orientador: Guido Costa Souza de Araújo
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação
Made available in DSpace on 2018-08-22T08:27:32Z (GMT). No. of bitstreams: 1 Nicacio_DanielHenricusdeKnegtDutra_D.pdf: 2579331 bytes, checksum: b8e15a6f91203b98455f39d63d63a634 (MD5) Previous issue date: 2012
Resumo: Sistemas de Memória Transacional em Software (MTS) têm sido usados como uma abordagem para melhorar o desempenho ao permitir a execução concorrente de blocos atômicos. Porém, em cenários com alta contenção, sistemas baseados em MTS podem diminuir o desempenho consideravelmente, já que a taxa de conflitos aumenta. Políticas de gerenciamento de contenção têm sido usadas como uma forma de selecionar qual transação abortar quando um conflito ocorre. No geral, gerenciadores de contenção não são capazes de evitar conflitos, tendo em vista que eles apenas selecionam qual transação abortar e o momento em que ela deve reiniciar. Como gerenciadores de contenção agem somente após a detecção de um conflito, é difícil aumentar a taxa de transações finalizadas com sucesso. Abordagens mais pró-ativas foram propostas, focando na previsão de quando uma transação deve abortar e atrasando o início de sua execução. Contudo, as técnicas pró-ativas continuam sendo limitadas, já que elas não substituem a transação fadada a abortar por outra transação com melhores probabilidades de sucesso, ou quando o fazem, dependem do sistema operacional para essa tarefa, tendo pouco ou nenhum controle de qual transação será a substituta. Esta tese apresenta o LUTS, Lightweight User-Level Transaction Scheduler, um escalonador de transação de baixo custo em nível de usuário. Diferente de outras técnicas, LUTS provê maneiras de selecionar outra transação a ser executada em paralelo, melhorando o desempenho do sistema. Nós discutimos o projeto do LUTS e propomos uma heurística dinâmica, com o objetivo de evitar conflitos, que foi construída utilizando os métodos disponibilizados pelo LUTS. Resultados experimentais, conduzidos com os conjuntos de aplicações STAMP e STMBench7, e executando nas bibliotecas TinySTM e SwissTM, mostram como nossa heurística para evitar conflitos pode melhorar efetivamente o desempenho de sistema de MTS em aplicações com alta contenção
Abstract: Software Transaction Memory (STM) systems have been used as an approach to improve performance, by allowing the concurrent execution of atomic blocks. However, under high-contention workloads, STM-based systems can considerably degrade performance, as transaction conflict rate increases. Contention management policies have been used as a way to select which transaction to abort when a conflict occurs. In general, contention managers are not capable of avoiding conflicts, as they can only select which transaction to abort and the moment it should restart. Since contention manager's act only after a conflict is detected, it becomes harder to effectively increase transaction throughput. More proactive approaches have emerged, aiming at predicting when a transaction is likely to abort, postponing its execution. Nevertheless, most of the proposed proactive techniques are limited, as they do not replace the doomed transaction by another or, when they do, they rely on the operating system for that, having little or no control on which transaction to run. This article proposes LUTS, a Lightweight User-Level Transaction Scheduler. Unlike other techniques, LUTS provides the means for selecting another transaction to run in parallel, thus improving system throughput. We discuss LUTS design and propose a dynamic conflict-avoidance heuristic built around its scheduling capabilities. Experimental results, conducted with the STAMP and STMBench7 benchmark suites, running on TinySTM and SwissTM, show how our conflict-avoidance heuristic can effectively improve STM performance on high contention applications
Doutorado
Ciência da Computação
Doutor em Ciência da Computação

This is a project-based thesis focusing on the investigation of topics related to human newborns and the factors found in their surrounding environment that need to be assessed so as to provide them with a feeling comfort. The objective is to boost their emotional development by the means of light in a close relation to sound so as to provide them with a type of intelligence allowing them to normally interact within a society during their adult life, reassuring social equality and eliminating potential social exclusion due to unexpected behaviours. After researching topics to have a better understanding of the newborn baby and its enclosing environment, a luminaire design solution -functioning with a reactive scheme performed with integrated sound sensors- provided further results to the main topic investigation. The conceptual scheme for the product development was inspired by the connection between the newborn and their life-giver, closely linked to the cross-modality of sensory development before and after birth. Additional results were obtained with light measurement assessments and a parent survey targeting both the intended light quality subjective evaluations and the marketing strength of the designed product. This survey was used -along with other means- as a design evaluation tool at the final stage of the design process. Potential further improvements as well as considerations for a distinct spatial application are discussed in the final part of the thesis. The sustainability aspect covered within this degree project is closely linked to good physical and mental health aspects, clean energy use and efficiency achieved by the integration of input sound sensors and controls, and conscious production and consumption by the proposal of low global footprint materials for the luminaire design. In the conclusions, an overall summary of the thesis outcomes is presented and further research is proposed regarding both the main topic investigation as well as a greater user category that can be related to the light metric assessments that were carried out for this research.

Numerous studies have shown that respirable particles contribute to adverse human health outcomes including discomfort in irritated airways, increased asthma attacks, irregular heartbeat, non-fatal heart attacks, and even death. Particle emissions from diesel vehicles are a major source of airborne particles in urban areas. In response to energy security and global climate regulations, the use of biodiesel as an alternative fuel for petrodiesel has significantly increased in recent years. Particle emissions from diesel engines are highly dependent on fuel composition and, as such, the increased use of biodiesel in diesel vehicles may potentially change the concentration, size, and composition of particles in respirable air. One indicator used to evaluate the potential health risk of these particles to humans is particle diameter (Dp). Ultrafine particles (UFPs, Dp Current research in automotive emissions primarily focuses on particle emissions measured on a total particle mass (PM) basis from heavy-duty diesel vehicles. The nation's light-duty diesel fleet is, however, increasing; and because the mass of a UFP is much less than that of larger particles, the total PM metric is not sufficient for characterization of UFP emissions. As such, this research focuses on light-duty diesel engine transient UFP emissions, measured by particle number (PN), from petrodiesel, biodiesel, and blends thereof. The research objectives were to determine: 1) the difference in UFP emissions between petrodiesel and blends of waste vegetable oil-based biodiesel (WVO), 2) the differences between UFP emissions from blends of WVO and soybean oil-based biodiesel (SOY), and 3) the feasibility of using genetic programming (GP) to select the primary engine operating parameters needed to predict UFP emissions from different blends of biodiesel. The results of this research are significant in that: 1) Total UFP number emission rates (ERs) exhibited a non-monotonic increasing trend relative to biodiesel content of the fuel for both WVO and SOY that is contrary to the majority of prior studies and suggests that certain intermediate biodiesel bends may produce lower UFP emissions than lower and higher blends, 2) The data collected corroborate reports in the literature that fuel consumption of diesel engines equipped with pump-line-nozzle fuel injection systems can increase with biodiesel content of the fuel without operational changes, 3) WVO biodiesel blends reduced the overall mean diameter of the particle distribution relative to petrodiesel more so than SOY biodiesel blends, and 4) Feature selection using genetic programming (GP) suggests that the primary model inputs needed to predict total UFP emissions are exhaust manifold temperature, intake manifold air temperature, mass air flow, and the percentage of biodiesel in the fuel; These are different than inputs typically used for emissions modeling such as engine speed, throttle position, and torque suggesting that UFP emissions modeling could be improved by using other commonly measured engine operating parameters.

The aim of this study is to develop a software which calculates reflection, transmission and absorption of multilayered thin films by using complex indices of refraction, as a function of both wavelength and thickness. For these calculations matrix methods will be considered and this software is programmed with the matrix method. Outputs of the program will be compared with the theoretical and experimental results studied in the scientific papers.

This dissertation addresses the problem of inferring scene depth information from a collection of calibrated images taken from different viewpoints via stereo matching. Although it has been heavily investigated for decades, depth from stereo remains a long-standing challenge and popular research topic for several reasons. First of all, in order to be of practical use for many real-time applications such as autonomous driving, accurate depth estimation in real-time is of great importance and one of the core challenges in stereo. Second, for applications such as 3D reconstruction and view synthesis, high-quality depth estimation is crucial to achieve photo realistic results. However, due to the matching ambiguities, accurate dense depth estimates are difficult to achieve. Last but not least, most stereo algorithms rely on identification of corresponding points among images and only work effectively when scenes are Lambertian. For non-Lambertian surfaces, the "brightness constancy" assumption is no longer valid. This dissertation contributes three novel stereo algorithms that are motivated by the specific requirements and limitations imposed by different applications. In addressing high speed depth estimation from images, we present a stereo algorithm that achieves high quality results while maintaining real-time performance. We introduce an adaptive aggregation step in a dynamic-programming framework. Matching costs are aggregated in the vertical direction using a computationally expensive weighting scheme based on color and distance proximity. We utilize the vector processing capability and parallelism in commodity graphics hardware to speed up this process over two orders of magnitude. In addressing high accuracy depth estimation, we present a stereo model that makes use of constraints from points with known depths - the Ground Control Points (GCPs) as referred to in stereo literature. Our formulation explicitly models the influences of GCPs in a Markov Random Field. A novel regularization prior is naturally integrated into a global inference framework in a principled way using the Bayes rule. Our probabilistic framework allows GCPs to be obtained from various modalities and provides a natural way to integrate information from various sensors. In addressing non-Lambertian reflectance, we introduce a new invariant for stereo correspondence which allows completely arbitrary scene reflectance (bidirectional reflectance distribution functions - BRDFs). This invariant can be used to formulate a rank constraint on stereo matching when the scene is observed by several lighting configurations in which only the lighting intensity varies.

Sexual violence is experienced by a number of North American women who, after being victimized, can develop a series of physical, psychological and financial consequences. As such, it is necessary to develop policies and programs that can better prevent this type of violence. This study aims to determine if the contents of the 2015 Ontario Health and Physical Education Curriculum at the 9th grade level includes central themes and components that are detailed in the literature to be needed to deter sexual violence perpetration. Through the development and application of a theoretical framework of knowledge, this research project conducted a deductive qualitative content analysis on the 2015 Ontario Health and Physical Education Curriculum. Information used to evaluate the Curriculum includes central themes identified in the literature as being pertinent to the prevention of sexual violence and the use of the social norms theory. Overall, it was determined that while the 2015 Ontario Curriculum addresses most literature themes associated with sexual violence perpetration and school-based programming, it contains certain limitations that will likely make it a less effective program.

In computing the available computing power has continuously fallen short of the demanded computing performance. As a consequence, performance improvement has been the main focus of processor design. However, due to the phenomenon called 'Power Wall' it has become infeasible to build faster processors by just increasing the processor's clock speed. One of the resulting trends in hardware design is to integrate several simple and power-efficient cores on the same chip. This design shift poses challenges of its own. In the past, with increasing clock frequency the programs became automatically faster as well without modifications. This is no longer true with many-core architectures. To achieve maximum performance the programs have to run concurrently on more than one core, which forces the general computing paradigm to become increasingly parallel to leverage maximum processing power. In this thesis, we will focus on the Reactive Stream Program (RSP). In stream processing, the system consists of computing nodes, which are connected via communication streams. These streams simplify the concurrency management on modern many-core architectures due to their implicit synchronisation. RSP is a stream processing system that implements the reactive system. The RSPs work in tandem with their environment and the load imposed by the environment may vary over time. This provides a unique opportunity to increase performance per watt. In this thesis the research contribution focuses on the design of the execution layer to run RSPs on tiled many-core architectures, using the Intel's Single-chip Cloud Computer (SCC) processor as a concrete experimentation platform. Further, we have developed a Dynamic Voltage and Frequency Scaling (DVFS) technique for RSP deployed on many-core architectures. In contrast to many other approaches, our DVFS technique does not require the capability of controlling the power settings of individual computing elements, thus making it applicable for modern many-core architectures, with which power can be changed only for power islands. The experimental results confirm that the proposed DVFS technique can effectively improve the energy efficiency, i.e. increase the performance per watt, for RSPs.

Syftet med detta utvecklingsarbete var att utveckla en lärarahandledning som stöd i teknik riktat till pedagoger i förskolan. Den skullle ge barnen en möjlighet till att skapa ett intresse för teknik. Lärarhandledningen riktar sig till pedagoger som arbetar med barn i åldrarna 3-6 och innehåller frågor om tekniken i vardagen som kan ställas av två mjukbjörnar, Nelli och Nalle. Utifrån dessa frågor så framställdes konkreta bygg- och konstruktionsuppdrag till varje enskild fråga. I handledningen så beskrivs det på vilket sätt pedagogerna kan arbeta med frågorna. Handledningen har utvärderats av fyra förskollärare och fick mycket positiv respons.
The aim of this development work was to develop a teacher´s guide to assist in technology aimed at educators in preschool. It would give the kids an opportunity to create an interest in the technology. Teacher´s Guide is aimed at educators that works with children ages 3-6 and includes questions about the technology of every day life that can be aked of two softbears, Nelli and Nalle. From these questions then prepared an constuction and constuction tasks to each individual question. The Guide describes the way in which teahers can work with technology in every day life. The tutorial has been evalueted in four preschool theacher´s and got a very positive respons.

This report presents an approach on how to utilize information on future states of traffic lights to reduce the energy consumption and trip time for a Heavy Duty Vehicle. Model Predictive Control is proposed as a solution to handle the optimisation on-line and the concept is tested for various prediction horizons in which information can be received. Further on, it is investigated if the implemented controller is robust enough to execute the same task in a scenario where only the current state is known and future states are predicted. Comparison with a reference vehicle demonstrates improved fuel economy as well as reduced trip time when the information is given. It is shown that the results are improved as the prediction horizon is extended, but converges after 400-500 meters. As the phases of the traffic lights are predicted, fuel economy can be improved, but it comes at a price from being non-robust with drastic braking and increased trip time as predictions might be inaccurate.

The goal of this diploma thesis is to design a shooting sport simulation device. Output of this project should be a market competitive product therefore the design should be focused on low price. Other important aspects are safety, reliability and mutlifunctionality of the whole system. Shooting simulation is based on special technology of sensing laser beams with LED developed in author´s bachelor thesis. The system is controlled by a group of microcontrollers. Their program running and communication is a key part of this thesis.

Thesis (Ph. D.)--University of Notre Dame, 2006.
Thesis directed by Peter Kogge for the Department of Computer Science and Engineering. "April 2006." Includes bibliographical references (leaves 203-221).

碩士
臺南師範學院
資訊教育研究所
92
The genetic programming(GP) can evolve programs automatically by simulating the evolutionary mechanism on computers. In this research, we use the GP technique and the coevolution mechanism to evolve the cooperative model for the Traffic Light Game. We hope these evolution strategies can derive the similar behaviors of the players in the real children’s Traffic Light Game. Simple functions and terminals are used to coevolve the high elastic strategies for the ghost and the players .Then the ghost can efficiently detour round these obstacles and capture players in the simulated environment. Then, the players evolve the more efficiently cooperative models to protect against the ghost . From the simulation results, the efficient strategies of a ghost and players can be coevolved with simple functions and terminals . This research can not only be used to related researches, but also can be applied to develop more complex cooperative models and strategic combination (eg. the cooperative models for robots、self-learning of virtual agent on line or human learning model).

碩士
國立成功大學
工業與資訊管理學系專班
100
The lighting system is the enssential part of the workplace. Selecting a good lighting system could save energy, reduce the electricity cost and improve environmental quality. For this reason, every country has its own the lighting security specifications to achieve the basic requirements for lightings and energy-saving. Since the artificial light was invented in the 18th century, it has become the basic needs in human life. However, the lighting energy consumption is growing year by year. Until now, we begin to face the limited resources and trigger the development of high-efficiency energy-saving lighting systems and promote green movement. However, consumers select the lighting products by their own experiences instead of using a systematic assessment method. Therefore, in this study, we propose a systematic method for selecting the lighting systems in factories. In this method, we first define the lighting requirement according to different regions of the factory space. Then, goal programming techniques is used to construct the decision model and to obtain the optimum layout by four different objectives. Specifically, the non-preemptive goal programming and preemptive goal programming methods are used to solve four different scenarios. The four decision making objectives are: (1) preemptive minimum energy used, (2) preemptive minimum life cycle cost for lighting systems, (3) Preemtive minimum total number of lighting equipment, and (4) Non-preemtive for all objectves. The software LINGO is used as the tool to solve the example in real environment. Finally, sensitivity analysis is used to to examine how each variable influences the model and to provide possible directions for future research. Keywords：Lighting system, goal programming, Life cycle cost

This paper examines the inter-relationships in post-conflict contexts between DDR programmes and processes on the one hand, and wider arms management and SALW control programmes on the other. It is a contribution to the international project "on DDR and Human Security: Post-conflict security building and the interests of the poor‟, and aims to complement the four other Thematic working papers of this Project. It argues that greater co-coordination, and often integration, between DDR and civilian arms management/reduction programmes is needed to promote human security in most countries emerging from conflict, within the framework of a wider comprehensive strategy for enhancing security from fear and violence that also includes security sector reform.

The rendering of participating media is an interesting and important problem without a simple solution. Yet even among the wide variety of participating media the clouds stand out as an especially difficult case, because of their properties that make their simulation even harder. The work presented in this thesis attempts to provide a solution to this problem, and moreover, to make the proposed method to work in interactive rendering speeds. The main design criteria in designing this method were its physical plausibility and maximal utilization of specific cloud properties which would help to balance the complex nature of clouds. As a result the proposed method builds on the well known photon mapping algorithm, but modifies it in several ways to obtain interactive and temporarily coherent results. This is further helped by designing the method in such a way which allows its implementation on contemporary GPUs, taking advantage of their massively parallel sheer computational power. We implement a prototype of the method in an application that renders a single realistic cloud in interactive framerates, and discuss possible extensions of the proposed technique that would allow its use in various practical industrial applications.