A Task-Graph Execution Manager for Reconfigurable Multi-tasking Systems

Reconfigurable hardware can be used to build multi tasking systems that dynamically adapt themselves to the requirements of the running applications. This is especially useful in embedded systems, since the available resources are very limited and the reconfigurable hardware can be reused for different applications. In these systems computations are frequently represented as task graphs that are executed taking into account their internal dependencies and the task schedule. The management of the task graph execution is critical for the system performance. In this regard, we have developed two dif erent versions, a software module and a hardware architecture, of a generic task-graph execution manager for reconfigurable multi-tasking systems. The second version reduces the run-time management overheads by almost two orders of magnitude. Hence it is especially suitable for systems with exigent timing constraints. Both versions include specific support to optimize the reconfiguration process.

Sensitivity analysis in optimized parametric curve fitting

Purpose – Curve fitting from unordered noisy point samples is needed for surface reconstruction in many applications -- In the literature, several approaches have been proposed to solve this problem -- However, previous works lack formal characterization of the curve fitting problem and assessment on the effect of several parameters (i.e. scalars that remain constant in the optimization problem), such as control points number (m), curve degree (b), knot vector composition (U), norm degree (k), and point sample size (r) on the optimized curve reconstruction measured by a penalty function (f) -- The paper aims to discuss these issues -- Design/methodology/approach - A numerical sensitivity analysis of the effect of m, b, k and r on f and a characterization of the fitting procedure from the mathematical viewpoint are performed -- Also, the spectral (frequency) analysis of the derivative of the angle of the fitted curve with respect to u as a means to detect spurious curls and peaks is explored -- Findings - It is more effective to find optimum values for m than k or b in order to obtain good results because the topological faithfulness of the resulting curve strongly depends on m -- Furthermore, when an exaggerate number of control points is used the resulting curve presents spurious curls and peaks -- The authors were able to detect the presence of such spurious features with spectral analysis -- Also, the authors found that the method for curve fitting is robust to significant decimation of the point sample -- Research limitations/implications - The authors have addressed important voids of previous works in this field -- The authors determined, among the curve fitting parameters m, b and k, which of them influenced the most the results and how -- Also, the authors performed a characterization of the curve fitting problem from the optimization perspective -- And finally, the authors devised a method to detect spurious features in the fitting curve -- Practical implications – This paper provides a methodology to select the important tuning parameters in a formal manner -- Originality/value - Up to the best of the knowledge, no previous work has been conducted in the formal mathematical evaluation of the sensitivity of the goodness of the curve fit with respect to different possible tuning parameters (curve degree, number of control points, norm degree, etc.)

Desenvolvimento e avaliação de um sistema de cálculo de dose independente para controle de qualidade de IMRT do tipo jaws-only

Dissertação (mestrado)—Universidade de Brasília, Faculdade Gama, Programa de Pós-Graduação em Engenharia Biomédica, 2015.

Flow around a hemisphere-cylinder at high angle of attack and low Reynolds number. Part II: POD and DMD applied to reduced domains

Three-dimensional direct numerical simulations (DNS) have been performed on a finite-size hemispherecylinder model at angle of attack AoA = 20◦ and Reynolds numbers Re = 350 and 1000. Under these conditions, massive separation exists on the nose and lee-side of the cylinder, and at both Reynolds numbers the flow is found to be unsteady. Proper orthogonal decomposition (POD) and dynamic mode decomposition (DMD) are employed in order to study the primary instability that triggers unsteadiness at Re = 350. The dominant coherent flow structures identified at the lower Reynolds number are also found to exist at Re = 1000; the question is then posed whether the flow oscillations and structures found at the two Reynolds numbers are related. POD and DMD computations are performed using different subdomains of the DNS computational domain. Besides reducing the computational cost of the analyses, this also permits to isolate spatially localized oscillatory structures from other, more energetic structures present in the flow. It is found that POD and DMD are in general sensitive to domain truncation and noneducated choices of the subdomain may lead to inconsistent results. Analyses at Re = 350 show that the primary instability is related to the counter rotating vortex pair conforming the three-dimensional afterbody wake, and characterized by the frequency St ≈ 0.11, in line with results in the literature. At Re = 1000, vortex-shedding is present in the wake with an associated broadband spectrum centered around the same frequency. The horn/leeward vortices at the cylinder lee-side, upstream of the cylinder base, also present finite amplitude oscillations at the higher Reynolds number. The spatial structure of these oscillations, described by the POD modes, is easily differentiated from that of the wake oscillations. Additionally, the frequency spectra associated with the lee-side vortices presents well defined peaks, corresponding to St ≈ 0.11 and its few harmonics, as opposed to the broadband spectrum found at the wake.

VALIDATION OF A 'DISPLACEMENT TOMOGRAPHY' INVERSION METHOD FOR MODELING SHEET INTRUSIONS

The study of volcano deformation data can provide information on magma processes and help assess the potential for future eruptions. In employing inverse deformation modeling on these data, we attempt to characterize the geometry, location and volume/pressure change of a deformation source. Techniques currently used to model sheet intrusions (e.g., dikes and sills) often require significant a priori assumptions about source geometry and can require testing a large number of parameters. Moreover, surface deformations are a non-linear function of the source geometry and location. This requires the use of Monte Carlo inversion techniques which leads to long computation times. Recently, ‘displacement tomography’ models have been used to characterize magma reservoirs by inverting source deformation data for volume changes using a grid of point sources in the subsurface. The computations involved in these models are less intensive as no assumptions are made on the source geometry and location, and the relationship between the point sources and the surface deformation is linear. In this project, seeking a less computationally intensive technique for fracture sources, we tested if this displacement tomography method for reservoirs could be used for sheet intrusions. We began by simulating the opening of three synthetic dikes of known geometry and location using an established deformation model for fracture sources. We then sought to reproduce the displacements and volume changes undergone by the fractures using the sources employed in the tomography methodology. Results of this validation indicate the volumetric point sources are not appropriate for locating fracture sources, however they may provide useful qualitative information on volume changes occurring in the surrounding rock, and therefore indirectly indicate the source location.

Hardware processors for pairing-based cryptography

Bilinear pairings can be used to construct cryptographic systems with very desirable properties. A pairing performs a mapping on members of groups on elliptic and genus 2 hyperelliptic curves to an extension of the finite field on which the curves are defined. The finite fields must, however, be large to ensure adequate security. The complicated group structure of the curves and the expensive field operations result in time consuming computations that are an impediment to the practicality of pairing-based systems. The Tate pairing can be computed efficiently using the ɳT method. Hardware architectures can be used to accelerate the required operations by exploiting the parallelism inherent to the algorithmic and finite field calculations. The Tate pairing can be performed on elliptic curves of characteristic 2 and 3 and on genus 2 hyperelliptic curves of characteristic 2. Curve selection is dependent on several factors including desired computational speed, the area constraints of the target device and the required security level. In this thesis, custom hardware processors for the acceleration of the Tate pairing are presented and implemented on an FPGA. The underlying hardware architectures are designed with care to exploit available parallelism while ensuring resource efficiency. The characteristic 2 elliptic curve processor contains novel units that return a pairing result in a very low number of clock cycles. Despite the more complicated computational algorithm, the speed of the genus 2 processor is comparable. Pairing computation on each of these curves can be appealing in applications with various attributes. A flexible processor that can perform pairing computation on elliptic curves of characteristic 2 and 3 has also been designed. An integrated hardware/software design and verification environment has been developed. This system automates the procedures required for robust processor creation and enables the rapid provision of solutions for a wide range of cryptographic applications.

Initiation and early crack growth in VHCF of stainless steels : Experimental and theoretical analysis

Mechanical fatigue is a failure phenomenon that occurs due to repeated application of mechanical loads. Very High Cycle Fatigue (VHCF) is considered as the domain of fatigue life greater than 10 million load cycles. Increasing numbers of structural components have service life in the VHCF regime, for instance in automotive and high speed train transportation, gas turbine disks, and components of paper production machinery. Safe and reliable operation of these components depends on the knowledge of their VHCF properties. In this thesis both experimental tools and theoretical modelling were utilized to develop better understanding of the VHCF phenomena. In the experimental part, ultrasonic fatigue testing at 20 kHz of cold rolled and hot rolled stainless steel grades was conducted and fatigue strengths in the VHCF regime were obtained. The mechanisms for fatigue crack initiation and short crack growth were investigated using electron microscopes. For the cold rolled stainless steels crack initiation and early growth occurred through the formation of the Fine Granular Area (FGA) observed on the fracture surface and in TEM observations of cross-sections. The crack growth in the FGA seems to control more than 90% of the total fatigue life. For the hot rolled duplex stainless steels fatigue crack initiation occurred due to accumulation of plastic fatigue damage at the external surface, and early crack growth proceeded through a crystallographic growth mechanism. Theoretical modelling of complex cracks involving kinks and branches in an elastic half-plane under static loading was carried out by using the Distributed Dislocation Dipole Technique (DDDT). The technique was implemented for 2D crack problems. Both fully open and partially closed crack cases were analyzed. The main aim of the development of the DDDT was to compute the stress intensity factors. Accuracy of 2% in the computations was attainable compared to the solutions obtained by the Finite Element Method.

Transfert ultrarapide d’électron et transfert modéré d’énergie au sein d’assemblages supramoléculaires de colorants et d’un cluster de palladium

Résumé : Les transferts d’électrons photo-induits et d’énergie jouent un rôle primordial dans un grand nombre de processus photochimiques et photobiologiques, comme la respiration ou la photosynthèse. Une très grande quantité de systèmes à liaisons covalentes ont été conçus pour copier ces processus de transferts. Cependant, les progrès sont, en grande partie, limités par les difficultés rencontrées dans la synthèse de nouveaux couples de types donneurs-accepteurs. Récemment, des espèces utilisant des liaisons non-covalentes, comme les liaisons hydrogènes, les interactions [pi]-[pi], les liaisons de coordination métal-ligands ou encore les interactions électrostatiques sont le centre d’un nouvel intérêt du fait qu’ils soient plus faciles à synthétiser et à gérer pour obtenir des comportements de transferts d’électrons ou d’énergie plus flexibles et sélectifs. C’est dans cette optique que le travail de cette thèse a été mené, i.e. de concevoir des composés auto-assemblés avec des porphyrines et un cluster de palladium pour l’étude des transferts d’électrons photo-induits et d’énergie. Cette thèse se divise en quatre parties principales. Dans la première section, le chapitre 3, deux colorants porphyriniques, soit le 5-(4-carboxylphényl)-10, 15, 20-tristolyl(porphyrinato)zinc(II) (MCP, avec Na+ comme contre-ion) et 5, 15-bis(4-carboxylphényl)-15, 20-bistolyl(porphyrinato)zinc(II) (DCP, avec Na+ comme contre-ion) ont été utilisés comme donneurs d’électrons, et le [Pd3(dppm)3(CO)]2+ ([Pd32+], dppm = (Ph2P)2CH2, PF6‾ est le contre-ion) a été choisi comme accepteur d’électrons. La structure de l’assemblage [Pd32+]•••porphyrine a été élucidée par l’optimisation des géométries à l’aide de calculs DFT. La spectroscopie d’absorption transitoire (TAS) montre la vitesse de transferts d’électrons la plus rapide (< 85 fs, temps inférieurs à la limite de détection) jamais enregistrée pour ce type de système (porphyrine-accepteur auto-assemblés). Généralement, ces processus sont de l’ordre de l’échelle de la ps-ns. Cette vitesse est comparable aux plus rapides transferts d’électrons rapportés dans le cas de systèmes covalents de type porphyrine-accepteur rapide (< 85 fs, temps inférieurs à la limite de détection). Ce transfert d’électrons ultra-rapide (ket > 1.2 × 1013 s-1) se produit à l’état énergétique S1 des colorants dans une structure liée directement par des interactions ioniques, ce qui indique qu’il n’est pas nécessaire d’avoir de forts liens ou une géométrie courbée entre le donneur et l’accepteur. Dans une deuxième section, au chapitre 4, nous avons étudié en profondeur l’effet de l’utilisation de porphyrines à systèmes π-étendus sur le comportement des transferts d’électrons. Le colorant 9, 18, 27, 36-tétrakis-meso-(4-carboxyphényl)tétrabenzoporphyrinatozinc(II) (TCPBP, avec Na+ comme contre-ion) a été sélectionné comme candidat, et le 5, 10, 15, 20-tétrakis-meso-(4-carboxyphényl)porphyrineatozinc(II) (TCPP, avec Na+ comme contre-ion) a aussi été utilisé à des fins de comparaisons. TCPBP et TCPP ont, tous deux, été utilisés comme donneurs d’électrons pour fabriquer des assemblages supramoléculaires avec le cluster [Pd32+] comme accepteur d’électrons. Les calculs DFT ont été réalisés pour expliquer les structures de ces assemblages. Dans les conditions expérimentales, ces assemblages sont composés principalement d’une porphyrine avec 4 équivalents de clusters. Ces systèmes ont aussi été investigués par des mesures de quenching (perte de luminescence), par électrochimie et par d’autres techniques. Les transferts d’électrons (< 85 fs; temps inférieurs à la limite de détection) étaient aussi observés, de façon similaire aux assemblages MCP•••[Pd32+] et [Pd32+]•••DCP•••[Pd32+]. Les résultats nous indiquent que la modification de la structure de la porphyrine vers la tétrabenzoporphyrine ne semble pas influencer le comportement des cinétiques de transferts d’électrons (aller ou retour). Dans la troisième section, le chapitre 5, nous avons synthétisé la porphyrine hautement [pi]-conjuguée: 9, 18, 27, 36-tétra-(4-carboxyphényléthynyl)tétrabenzoporphyrinatozinc(II) (TCPEBP, avec Na+ comme contre-ion) par des fonctionnalisations en positions meso- et β, β-, qui présente un déplacement vers le rouge de la bande de Soret et des bandes Q. TCPEBP était utilisé comme donneur d’électrons pour fabriquer des motifs supramoléculaires avec le [Pd32+] comme accepteur d’électrons. Des expériences en parallèle ont été menées en utilisant la 5, 10, 15, 20-tétra-(4-carboxyphényl)éthynylporphyrinatozinc(II) (TCPEP, avec Na+ comme contre-ion). Des calculs DFT et TDDFT ont été réalisés pour de nouveau déterminer de façon théorique les structures de ces systèmes. Les constantes d’association pour les assemblages TCPEBP•••[Pd32+]x sont les plus élevées parmi tous les assemblages entre des porphyrines et le cluster de palladium rencontrés dans la littérature. La TAS a montré, encore une fois, des processus de transferts d’électrons dans des échelles de l’ordre de 75-110 fs. Cependant, les transferts de retour d’électrons sont aussi très rapides (< 1 ps), ce qui est un obstacle potentiel pour des applications en cellules solaires à pigment photosensible (DSSCs). Dans la quatrième section, le chapitre 6, les transferts d’énergie triplets (TET) ont été étudiés pour les assemblages MCP•••[Pd32+] et [Pd32+]•••DCP•••[Pd32+]. Les analyses spectrales des états transitoires dans l’échelle de temps de la ns-[mu]s démontrent de façon évidente les TETs; ceux-ci présentent des transferts d’énergie lents et/ou des vitesses moyennes pour des transferts d’énergie T1-T1 (3dye*•••[Pd32+] → dye•••3[Pd32+]*) opérant à travers exclusivement le mécanisme de Förster avec des valeurs de kET autour de ~ 1 × 105 s-1 selon les mesures d’absorption transitoires à 298 K. Des forces motrices non-favorables rendent ces types de processus non-opérants ou très lents dans les états T1. L’état T1 de [Pd32+] (~8190 cm-1) a été qualitativement déterminé par DFT et par la mise en évidence de l’émission S0 ← Tn retardée à 680-700 nm provenant de l’annihilation T1-T1, ce qui fait que ce cluster peut potentiellement agir comme un donneur à partir de ses états Tn, et accepteur à partir de T1 à l’intérieur de ces assemblages. Des pertes d’intensités de types statiques pour la phosphorescence dans le proche-IR sont observées à 785 nm. Ce travail démontre une efficacité modérée des colorants à base de porphyrines pour être impliquée dans des TETs avec des fragments organométalliques, et ce, même attachées grâce à des interactions ioniques. En conclusion, les assemblages ioniques à base de porphyrines et de clusters de palladium présentent des propriétés de transferts d’électrons S1 ultra-rapides, et des transferts d’énergie T1 de vitesses modérées, ce qui est utile pour de possibles applications comme outils optoélectroniques. D’autres études, plus en profondeur, sont présentement en progrès.