Moduladores espaciais de luz são elementos que fazem a modulação de uma frente de onda de modo a resultar em uma distribuição de luz desejada. Eles operam por difração, de acordo com o princípio de Huygens-Fresnel, e por este motivo são chamados Elementos Ópticos Difrativos (EODs). O foco deste trabalho é o estudo da modulação de frentes de onda, através da Teoria Escalar da Difração. O objetivo inicial foi o domínio do cálculo dos moduladores espaciais de luz, através da implementação do Algoritmo Iterativo da Transformada de Fourier. São calculados três EODs de fase: fase contínua, 4 níveis de fase e fase binária. Os resultados são avaliados através do cálculo da eficiência difrativa e da relação sinal-ruído. Para verificação do cálculo, hologramas binários foram fabricados usando filme fotográfico, de maneira simples e baixo custo. Algumas reconstruções simuladas e ópticas são apresentadas, demonstrando a viabilidade do uso do algoritmo na codificação de EODs. Em seguida, é feita a análise das frequências de ressonância de moduladores de ferroeletretos com canaleta, através de uma montagem experimental baseada no interferômetro de Michelson. Os ferroeletretos apresentam o efeito piezoelétrico e vêm sendo produzidos através de novas técnicas de fabricação. No campo da óptica tem-se o interesse em caracterizar ferroeletretos de modo a utilizá-los como possíveis moduladores de luz. São apresentados a montagem interferométrica em detalhes e o procedimento usado para medir as frequências de ressonância. Os resultados obtidos e as discussões demonstram a viabilidade do uso da montagem interferométrica proposta na caracterização de ferroeletretos. / Spatial light modulators perform the modulation of wavefront so that the desired light distribution is acquired. They work by diffraction, according to the Huygens-Fresnel principie, and for that they are called Diffractive Optical Elements (DOEs). The focus of this work is the study of light modulators through Scalar Diffraction Theory. The initial objective was to execute the calculation of spatial light modulators through the implementation of the so-called Iterative Fourier Transform AIgorithm. The calculation of three phase holograms is made: analog phase, 4 leveI phase and binary phase. The results are evaluated by calculating the diffraction efficiency and by signal to noise ratio. To verify the calculation, binary holograms were fabricated using photographic film in a simple and low cost way. Simulated and optical reconstructions are presented, showing the viability for the use of the algorithm in the coding of DOEs. Next, the resonance frequencies analysis in open tubular channels ferroelectrets is made through an experimental setup based in the Michelson interferometer. The ferroelectrets present the piezoelectric effect and are continuously produced through new techniques. In optics there is in interest in feroelectrets characterization in order to use them as spatial light modulators. The interferometric setup and the procedure used to measure the resonance frequencies are shown. The obtained results and discussion demonstrate the viability of the use of optical measurements in the characterization of ferroelectrets.

Moduladores espaciais de luz são elementos que fazem a modulação de uma frente de onda de modo a resultar em uma distribuição de luz desejada. Eles operam por difração, de acordo com o princípio de Huygens-Fresnel, e por este motivo são chamados Elementos Ópticos Difrativos (EODs). O foco deste trabalho é o estudo da modulação de frentes de onda, através da Teoria Escalar da Difração. O objetivo inicial foi o domínio do cálculo dos moduladores espaciais de luz, através da implementação do Algoritmo Iterativo da Transformada de Fourier. São calculados três EODs de fase: fase contínua, 4 níveis de fase e fase binária. Os resultados são avaliados através do cálculo da eficiência difrativa e da relação sinal-ruído. Para verificação do cálculo, hologramas binários foram fabricados usando filme fotográfico, de maneira simples e baixo custo. Algumas reconstruções simuladas e ópticas são apresentadas, demonstrando a viabilidade do uso do algoritmo na codificação de EODs. Em seguida, é feita a análise das frequências de ressonância de moduladores de ferroeletretos com canaleta, através de uma montagem experimental baseada no interferômetro de Michelson. Os ferroeletretos apresentam o efeito piezoelétrico e vêm sendo produzidos através de novas técnicas de fabricação. No campo da óptica tem-se o interesse em caracterizar ferroeletretos de modo a utilizá-los como possíveis moduladores de luz. São apresentados a montagem interferométrica em detalhes e o procedimento usado para medir as frequências de ressonância. Os resultados obtidos e as discussões demonstram a viabilidade do uso da montagem interferométrica proposta na caracterização de ferroeletretos. / Spatial light modulators perform the modulation of wavefront so that the desired light distribution is acquired. They work by diffraction, according to the Huygens-Fresnel principie, and for that they are called Diffractive Optical Elements (DOEs). The focus of this work is the study of light modulators through Scalar Diffraction Theory. The initial objective was to execute the calculation of spatial light modulators through the implementation of the so-called Iterative Fourier Transform AIgorithm. The calculation of three phase holograms is made: analog phase, 4 leveI phase and binary phase. The results are evaluated by calculating the diffraction efficiency and by signal to noise ratio. To verify the calculation, binary holograms were fabricated using photographic film in a simple and low cost way. Simulated and optical reconstructions are presented, showing the viability for the use of the algorithm in the coding of DOEs. Next, the resonance frequencies analysis in open tubular channels ferroelectrets is made through an experimental setup based in the Michelson interferometer. The ferroelectrets present the piezoelectric effect and are continuously produced through new techniques. In optics there is in interest in feroelectrets characterization in order to use them as spatial light modulators. The interferometric setup and the procedure used to measure the resonance frequencies are shown. The obtained results and discussion demonstrate the viability of the use of optical measurements in the characterization of ferroelectrets.

Nous proposons de nouveaux algorithmes et de nouvelles structures de données pour la vérification formelle de systèmes réactifs finis sur architectures parallèles. Ces travaux se basent sur les techniques de vérification model checking. Notre approche cible des architectures multi-processeurs et multi-cœurs, avec mémoire partagée, qui correspondent aux générations de serveurs les plus performants disponibles actuellement.Dans ce contexte, notre objectif principal est de proposer des approches qui soient à la fois efficaces au niveau des performances, mais aussi compatibles avec les politiques de partage dynamique du travail utilisées par les algorithmes de génération d’espaces d'états en parallèle; ainsi, nous ne plaçons pas de contraintes sur la manière dont le travail ou les données sont partagés entre les processeurs.Parallèlement à la définition de nouveaux algorithmes de model checking pour machines multi-cœurs, nous nous intéressons également aux algorithmes de vérification probabiliste. Par probabiliste, nous entendons des algorithmes de model checking qui ont une forte probabilité de visiter tous les états durant la vérification d’un système. La vérification probabiliste permet des gains importants au niveau de la mémoire utilisée, en échange d’une faible probabilité de ne pas être exhaustif; il s’agit donc d’une stratégie permettant de répondre au problème de l’explosion combinatoire / In this thesis, we propose and study new algorithms and data structures for model checking finite-state, concurrent systems. We focus on techniques that target shared memory, multi-cores architectures, that are a current trend in computer architectures.In this context, we present new algorithms and data structures for exhaustive parallel model checking that are as efficient as possible, but also ``friendly'' with respect to the work-sharing policies that are used for the state space generation (e.g. a work-stealing strategy): at no point do we impose a restriction on the way work is shared among the processors. This includes both the construction of the state space as the detection of cycles in parallel, which is is one of the key points of performance for the evaluation of more complex formulas.Alongside the definition of enumerative, model checking algorithms for many-cores architectures, we also study probabilistic verification algorithms. By the term probabilistic, we mean that, during the exploration of a system, any given reachable state has a high probability of being checked by the algorithm. Probabilistic verification trades savings at the level of memory usage for the probability of missing some states. Consequently, it becomes possible to analyze part of the state space of a system when there is not enough memory available to represent the entire state space in an exact manner

This paper presents novel tree-based search algorithms that exploit the SIMD instructions found in virtually all modern processors. The algorithms are a natural extension of binary search: While binary search performs one comparison at each iteration, thereby cutting the search space in two halves, our algorithms perform k comparisons at a time and thus cut the search space into k pieces. On traditional processors, this so-called k-ary search procedure is not beneficial because the cost increase per iteration offsets the cost reduction due to the reduced number of iterations. On modern processors, however, multiple scalar operations can be executed simultaneously, which makes k-ary search attractive. In this paper, we provide two different search algorithms that differ in terms of efficiency and memory access patterns. Both algorithms are first described in a platform independent way and then evaluated on various state-of-the-art processors. Our experiments suggest that k-ary search provides significant performance improvements (factor two and more) on most platforms.