Design and Performance Evaluation of Network-on-Chip Communication Protocols and Architectures

The scale down of transistor technology allows microelectronics manufacturers such as Intel and IBM to build always more sophisticated systems on a single microchip. The classical interconnection solutions based on shared buses or direct connections between the modules of the chip are becoming obsolete as they struggle to sustain the increasing tight bandwidth and latency constraints that these systems demand. The most promising solution for the future chip interconnects are the Networks on Chip (NoC). NoCs are network composed by routers and channels used to inter- connect the different components installed on the single microchip. Examples of advanced processors based on NoC interconnects are the IBM Cell processor, composed by eight CPUs that is installed on the Sony Playstation III and the Intel Teraflops pro ject composed by 80 independent (simple) microprocessors. On chip integration is becoming popular not only in the Chip Multi Processor (CMP) research area but also in the wider and more heterogeneous world of Systems on Chip (SoC). SoC comprehend all the electronic devices that surround us such as cell-phones, smart-phones, house embedded systems, automotive systems, set-top boxes etc... SoC manufacturers such as ST Microelectronics , Samsung, Philips and also Universities such as Bologna University, M.I.T., Berkeley and more are all proposing proprietary frameworks based on NoC interconnects. These frameworks help engineers in the switch of design methodology and speed up the development of new NoC-based systems on chip. In this Thesis we propose an introduction of CMP and SoC interconnection networks. Then focusing on SoC systems we propose: • a detailed analysis based on simulation of the Spidergon NoC, a ST Microelectronics solution for SoC interconnects. The Spidergon NoC differs from many classical solutions inherited from the parallel computing world. Here we propose a detailed analysis of this NoC topology and routing algorithms. Furthermore we propose aEqualized a new routing algorithm designed to optimize the use of the resources of the network while also increasing its performance; • a methodology flow based on modified publicly available tools that combined can be used to design, model and analyze any kind of System on Chip; • a detailed analysis of a ST Microelectronics-proprietary transport-level protocol that the author of this Thesis helped developing; • a simulation-based comprehensive comparison of different network interface designs proposed by the author and the researchers at AST lab, in order to integrate shared-memory and message-passing based components on a single System on Chip; • a powerful and flexible solution to address the time closure exception issue in the design of synchronous Networks on Chip. Our solution is based on relay stations repeaters and allows to reduce the power and area demands of NoC interconnects while also reducing its buffer needs; • a solution to simplify the design of the NoC by also increasing their performance and reducing their power and area consumption. We propose to replace complex and slow virtual channel-based routers with multiple and flexible small Multi Plane ones. This solution allows us to reduce the area and power dissipation of any NoC while also increasing its performance especially when the resources are reduced. This Thesis has been written in collaboration with the Advanced System Technology laboratory in Grenoble France, and the Computer Science Department at Columbia University in the city of New York.

Stratigraphy and Palaeontology of the Late Cretaceous Wapiti Formation, west-central Alberta, Canada

A complete stratigraphic assessment and revision of the middle Campanian to upper Maastrichtian Wapiti Formation in north-western Alberta and north-eastern British Columbia is the main aim of this research project. The study area encompasses an area of approximately 200X180 km in the Grande Prairie County (west-central Alberta) and easternmost British Columbia, Canada. Results presented here indicate that the 1300m thick succession currently reported in the literature as “undifferentiated lithostratigraphic unit”, consists of five lithostratigraphic units and four unconformity-bounded depositional sequences; their study and description have been documented integrating several geological disciplines, including sequence stratigraphic methods, well-log signatures, facies analysis, and fossil associations. On the whole, particular attention has been given to 1) age and nature of both basal and upper contacts of the Wapiti Formation, 2) effective mappability of lithostratigraphic units and depositional sequences in western Alberta, and 3) the identification of previously undetermined maximum flooding surface of the Bearpaw seaway and Drumheller Marine Tongue, which are reference marine unit in central and southern Alberta. A second, but not less important, guideline for the project has been the rich paleontological record of the Wapiti deposits. Detailed paleoenvironmental and taxonomical information on old and new finds have been the base for correlation with well known associations of Alaska, southern Alberta, and Montana. Newly discovered rich fossil localities documented an extraordinarily diverse fauna during the latest Cretaceous, including dinosaurs, squamates, and fresh-water fishes and reptiles. Lastly, in order to better characterize the Wapiti Formation, major marker beds were described: these include several bentonites (altered volcanic ash deposits) which have been documented over an area of almost 30.000 km2, as well as four major coal zones, characterized by tabular coal seams with an overall thickness of 2 meters. Such marker beds represent a formidable tool for high-resolution chronology and regional correlations within the Late Cretaceous Alberta foreland basin.

Design and development of new green catalytic methodologies for the synthesis of enantiomerically enriched molecules

The following Ph.D work was mainly focused on catalysis, as a key technology, to achieve the objectives of sustainable (green) chemistry. After introducing the concepts of sustainable (green) chemistry and an assessment of new sustainable chemical technologies, the relationship between catalysis and sustainable (green) chemistry was briefly discussed and illustrated via an analysis of some selected and relevant examples. Afterwards, as a continuation of the ongoing interest in Dr. Marco Bandini’s group on organometallic and organocatalytic processes, I addressed my efforts to the design and development of novel catalytic green methodologies for the synthesis of enantiomerically enriched molecules. In the first two projects the attention was focused on the employment of solid supports to carry out reactions that still remain a prerogative of omogeneous catalysis. Firstly, particular emphasis was addressed to the discovery of catalytic enantioselective variants of nitroaldol condensation (commonly termed Henry reaction), using a complex consisting in a polyethylene supported diamino thiopene (DATx) ligands and copper as active species. In the second project, a new class of electrochemically modified surfaces with DATx palladium complexes was presented. The DATx-graphite system proved to be efficient in promoting the Suzuki reaction. Moreover, in collaboration with Prof. Wolf at the University of British Columbia (Vancouver), cyclic voltammetry studies were reported. This study disclosed new opportunities for carbon–carbon forming processes by using heterogeneous, electrodeposited catalyst films. A straightforward metal-free catalysis allowed the exploration around the world of organocatalysis. In fact, three different and novel methodologies, using Cinchona, Guanidine and Phosphine derivatives, were envisioned in the three following projects. An interesting variant of nitroaldol condensation with simple trifluoromethyl ketones and also their application in a non-conventional activation of indolyl cores by Friedel-Crafts-functionalization, led to two novel synthetic protocols. These approaches allowed the preparation of synthetically useful trifluoromethyl derivatives bearing quaternary stereocenters. Lastly, in the sixth project the first γ-alkylation of allenoates with conjugated carbonyl compounds was envisioned. In the last part of this Ph.D thesis bases on an extra-ordinary collaboration with Prof. Balzani and Prof. Gigli, I was involved in the synthesis and characterization of a new type of heteroleptic cyclometaled-Ir(III) complexes, bearing bis-oxazolines (BOXs) as ancillary ligands. The new heteroleptic complexes were fully characterized and in order to examine the electroluminescent properties of FIrBOX(CH2), an Organic Light Emitting Device was realized.

Buone pratiche e Tecnologie Appropriate per la gestione delle risorse idriche ed il risparmio energetico in ambito urbano e rurale

Questa tesi di dottorato tratta il tema delle Tecnologie Appropriate e delle Buone Pratiche per la gestione delle risorse idriche ed il risparmio energetico nell’ambito dell’abitato urbano e rurale. Viene fatta una breve panoramica sulle principali teorie e metodologie che fino ad oggi hanno fatto da linee guida per la progettazione sostenibile e il corretto utilizzo delle risorse. Questa visione d'insieme servirà per esprimere delle valutazioni e trovare dei comuni dominatori per proporre una nuova metodologia d'approccio alla gestione delle risorse con particolare attenzione rivolta alla condizione presente e alla zona d’intervento. Site specific sustainability Approach (S3A). I casi studio: • Un progetto di approvvigionamento idrico e di desalinizzazione delle acque per un’oasi del Sahara marocchino. • Un progetto di ricerca della Columbia University e della NASA legato alla sostenibilità urbana di New York che analizza i benefici apportati dall'installazione di coperture verdi nell'area di Manhattan da un punto di vista della gestione delle risorse idriche, energetiche e delle componenti ambientali. • Un progetto di verde verticale e giardino pensile a Milano. • Un progetto di approvvigionamento idrico sostenibile e gestione del verde per la città di Porto Plata in Repubblica Domenicana. Approfondimenti e sperimentazioni. • E’ stato approfondito il tema della distillazione solare per la dissalazione e potabilizzazione delle acque in zone rurali desertiche ed isolate. • E’ stato progettato e realizzato un prototipo innovativo di distillatore tubolare con collettore solare parabolico. Il prototipo è stato testato nei laboratori della Columbia University di New York. • Sono state approfondite le Khettaras o Qanat, tunnel sotterranei per l’approvvigionamento idrico nelle zone aride. • Infine sono stati approfonditi i benefici apportati dalle coperture a verde (tetti verdi) e dal verde verticale nelle zone urbane dal punto di vista della gestione delle risorse idriche ed il risparmio energetico.