Electrical and optical interconnects for high-performance computing

Technology scaling has enabled drastic growth in the computational and storage capacity of integrated circuits (ICs). This constant growth drives an increasing demand for high-bandwidth communication between and within ICs. In this dissertation we focus on low-power solutions that address this demand. We divide communication links into three subcategories depending on the communication distance. Each category has a different set of challenges and requirements and is affected by CMOS technology scaling in a different manner. We start with short-range chip-to-chip links for board-level communication. Next we will discuss board-to-board links, which demand a longer communication range. Finally on-chip links with communication ranges of a few millimeters are discussed.

Electrical signaling is a natural choice for chip-to-chip communication due to efficient integration and low cost. IO data rates have increased to the point where electrical signaling is now limited by the channel bandwidth. In order to achieve multi-Gb/s data rates, complex designs that equalize the channel are necessary. In addition, a high level of parallelism is central to sustaining bandwidth growth. Decision feedback equalization (DFE) is one of the most commonly employed techniques to overcome the limited bandwidth problem of the electrical channels. A linear and low-power summer is the central block of a DFE. Conventional approaches employ current-mode techniques to implement the summer, which require high power consumption. In order to achieve low-power operation we propose performing the summation in the charge domain. This approach enables a low-power and compact realization of the DFE as well as crosstalk cancellation. A prototype receiver was fabricated in 45nm SOI CMOS to validate the functionality of the proposed technique and was tested over channels with different levels of loss and coupling. Measurement results show that the receiver can equalize channels with maximum 21dB loss while consuming about 7.5mW from a 1.2V supply. We also introduce a compact, low-power transmitter employing passive equalization. The efficacy of the proposed technique is demonstrated through implementation of a prototype in 65nm CMOS. The design achieves up to 20Gb/s data rate while consuming less than 10mW.

An alternative to electrical signaling is to employ optical signaling for chip-to-chip interconnections, which offers low channel loss and cross-talk while providing high communication bandwidth. In this work we demonstrate the possibility of building compact and low-power optical receivers. A novel RC front-end is proposed that combines dynamic offset modulation and double-sampling techniques to eliminate the need for a short time constant at the input of the receiver. Unlike conventional designs, this receiver does not require a high-gain stage that runs at the data rate, making it suitable for low-power implementations. In addition, it allows time-division multiplexing to support very high data rates. A prototype was implemented in 65nm CMOS and achieved up to 24Gb/s with less than 0.4pJ/b power efficiency per channel. As the proposed design mainly employs digital blocks, it benefits greatly from technology scaling in terms of power and area saving.

As the technology scales, the number of transistors on the chip grows. This necessitates a corresponding increase in the bandwidth of the on-chip wires. In this dissertation, we take a close look at wire scaling and investigate its effect on wire performance metrics. We explore a novel on-chip communication link based on a double-sampling architecture and dynamic offset modulation technique that enables low power consumption and high data rates while achieving high bandwidth density in 28nm CMOS technology. The functionality of the link is demonstrated using different length minimum-pitch on-chip wires. Measurement results show that the link achieves up to 20Gb/s of data rate (12.5Gb/s/$\mu$m) with better than 136fJ/b of power efficiency.

Plate tectonic constraints on flat subduction and paleomagnetic constraints on rifting

Plate tectonics shapes our dynamic planet through the creation and destruction of lithosphere. This work focuses on increasing our understanding of the processes at convergent and divergent boundaries through geologic and geophysical observations at modern plate boundaries. Recent work had shown that the subducting slab in central Mexico is most likely the flattest on Earth, yet there was no consensus about what caused it to originate. The first chapter of this thesis sets out to systematically test all previously proposed mechanisms for slab flattening on the Mexican case. What we have discovered is that there is only one model for which we can find no contradictory evidence. The lack of applicability of the standard mechanisms used to explain flat subduction in the Mexican example led us to question their applications globally. The second chapter expands the search for a cause of flat subduction, in both space and time. We focus on the historical record of flat slabs in South America and look for a correlation between the shallowing and steepening of slab segments with relation to the inferred thickness of the subducting oceanic crust. Using plate reconstructions and the assumption that a crustal anomaly formed on a spreading ridge will produce two conjugate features, we recreate the history of subduction along the South American margin and find that there is no correlation between the subduction of a bathymetric highs and shallow subduction. These studies have proven that a subducting crustal anomaly is neither a sufficient or necessary condition of flat slab subduction. The final chapter in this thesis looks at the divergent plate boundary in the Gulf of California. Through geologic reconnaissance mapping and an intensive paleomagnetic sampling campaign, we try to constrain the location and orientation of a widespread volcanic marker unit, the Tuff of San Felipe. Although the resolution of the applied magnetic susceptibility technique proved inadequate to contain the direction of the pyroclastic flow with high precision, we have been able to detect the tectonic rotation of coherent blocks as well as rotation within blocks.

The effects of brood stock size on the economy of catfish (Clarias anguillaris) fry production using the hormone induced natural breeding technique

89 ripe female brooders of the catfish, Clarias anguillaris (Body wt. Range 150g-1, 200g) were induced to spawn by hormone (Ovaprim) induced natural spawning technique over a period of 10 weeks. Matching ripe males were used for pairing the females at the ratio of two males to a female. Six ranges of brood stock body weights were considered as follows; <200g; 200g-399g; 400g-599g; 600-799g; 800g-999g; > 1000g and the number of fry produced by each female brooder was scored/recorded against the corresponding body weight range. The number of fry per unit quantity of hormone and the cost of production a fry based on the current price of Ovaprim (hormon) were determined so as to ascertain most economic size range. The best and most economic size range was between 400g-599g body weight with about 20,000 fry per ml of hormone and N0.028 per fry, while the females above 1000g gave the poorest results of 9,519 fry per ml of hormone and N0.059 per fry. For optimum production of Clarias anguillaris fry and maximum return on investment female brooders of body weights ranging between 400g-599g are recommended for hormone induced natural breeding exercises

The effects of brood stock size on the economy of catfish (Clarias anguillaris) fry production using the hormone induced natural breeding technique

89 ripe female brooders of the catfish, Clarias anguillaris (Body wt. Range 150g-1, 200g) were induced to spawn by hormone (Ovaprim) induced natural spawning technique over a period of 10 weeks. Matching ripe males were used for pairing the females at the ratio of two males to a female. Six ranges of brood stock body weights were considered as follows; <200g; 200g-399g; 400g-599g; 600-799g; 800g-999g; > 1000g and the number of fry produced by each female brooder was scored/recorded against the corresponding body weight range. The number of fry per unit quantity of hormone and the cost of production a fry based on the current price of Ovaprim (hormon) were determined so as to ascertain most economic size range. The best and most economic size range was between 400g-599g body weight with about 20,000 fry per ml of hormone and N0.028 per fry, while the females above 1000g gave the poorest results of 9,519 fry per ml of hormone and N0.059 per fry. For optimum production of Clarias anguillaris fry and maximum return on investment female brooders of body weights ranging between 400g-599g are recommended for hormone induced natural breeding exercises

New directions in sparse sampling and estimation for underdetermined systems

A central objective in signal processing is to infer meaningful information from a set of measurements or data. While most signal models have an overdetermined structure (the number of unknowns less than the number of equations), traditionally very few statistical estimation problems have considered a data model which is underdetermined (number of unknowns more than the number of equations). However, in recent times, an explosion of theoretical and computational methods have been developed primarily to study underdetermined systems by imposing sparsity on the unknown variables. This is motivated by the observation that inspite of the huge volume of data that arises in sensor networks, genomics, imaging, particle physics, web search etc., their information content is often much smaller compared to the number of raw measurements. This has given rise to the possibility of reducing the number of measurements by down sampling the data, which automatically gives rise to underdetermined systems.

In this thesis, we provide new directions for estimation in an underdetermined system, both for a class of parameter estimation problems and also for the problem of sparse recovery in compressive sensing. There are two main contributions of the thesis: design of new sampling and statistical estimation algorithms for array processing, and development of improved guarantees for sparse reconstruction by introducing a statistical framework to the recovery problem.

We consider underdetermined observation models in array processing where the number of unknown sources simultaneously received by the array can be considerably larger than the number of physical sensors. We study new sparse spatial sampling schemes (array geometries) as well as propose new recovery algorithms that can exploit priors on the unknown signals and unambiguously identify all the sources. The proposed sampling structure is generic enough to be extended to multiple dimensions as well as to exploit different kinds of priors in the model such as correlation, higher order moments, etc.

Recognizing the role of correlation priors and suitable sampling schemes for underdetermined estimation in array processing, we introduce a correlation aware framework for recovering sparse support in compressive sensing. We show that it is possible to strictly increase the size of the recoverable sparse support using this framework provided the measurement matrix is suitably designed. The proposed nested and coprime arrays are shown to be appropriate candidates in this regard. We also provide new guarantees for convex and greedy formulations of the support recovery problem and demonstrate that it is possible to strictly improve upon existing guarantees.

This new paradigm of underdetermined estimation that explicitly establishes the fundamental interplay between sampling, statistical priors and the underlying sparsity, leads to exciting future research directions in a variety of application areas, and also gives rise to new questions that can lead to stand-alone theoretical results in their own right.

Randomness-efficient curve sampling

Curve samplers are sampling algorithms that proceed by viewing the domain as a vector space over a finite field, and randomly picking a low-degree curve in it as the sample. Curve samplers exhibit a nice property besides the sampling property: the restriction of low-degree polynomials over the domain to the sampled curve is still low-degree. This property is often used in combination with the sampling property and has found many applications, including PCP constructions, local decoding of codes, and algebraic PRG constructions.

The randomness complexity of curve samplers is a crucial parameter for its applications. It is known that (non-explicit) curve samplers using O(log N + log(1/δ)) random bits exist, where N is the domain size and δ is the confidence error. The question of explicitly constructing randomness-efficient curve samplers was first raised in [TU06] where they obtained curve samplers with near-optimal randomness complexity.

In this thesis, we present an explicit construction of low-degree curve samplers with optimal randomness complexity (up to a constant factor) that sample curves of degree (m log_q(1/δ))^O(1) in F_q^m. Our construction is a delicate combination of several components, including extractor machinery, limited independence, iterated sampling, and list-recoverable codes.

Active interaction control for civil structures

This thesis presents a civil engineering approach to active control for civil structures. The proposed control technique, termed Active Interaction Control (AIC), utilizes dynamic interactions between different structures, or components of the same structure, to reduce the resonance response of the controlled or primary structure under earthquake excitations. The primary control objective of AIC is to minimize the maximum story drift of the primary structure. This is accomplished by timing the controlled interactions so as to withdraw the maximum possible vibrational energy from the primary structure to an auxiliary structure, where the energy is stored and eventually dissipated as the external excitation decreases. One of the important advantages of AIC over most conventional active control approaches is the very low external power required.

In this thesis, the AIC concept is introduced and a new AIC algorithm, termed Optimal Connection Strategy (OCS) algorithm, is proposed. The efficiency of the OCS algorithm is demonstrated and compared with two previously existing AIC algorithms, the Active Interface Damping (AID) and Active Variable Stiffness (AVS) algorithms, through idealized examples and numerical simulations of Single- and Multi-Degree-of Freedom systems under earthquake excitations. It is found that the OCS algorithm is capable of significantly reducing the story drift response of the primary structure. The effects of the mass, damping, and stiffness of the auxiliary structure on the system performance are investigated in parametric studies. Practical issues such as the sampling interval and time delay are also examined. A simple but effective predictive time delay compensation scheme is developed.

The power of quantum Fourier sampling

How powerful are Quantum Computers? Despite the prevailing belief that Quantum Computers are more powerful than their classical counterparts, this remains a conjecture backed by little formal evidence. Shor's famous factoring algorithm [Shor97] gives an example of a problem that can be solved efficiently on a quantum computer with no known efficient classical algorithm. Factoring, however, is unlikely to be NP-Hard, meaning that few unexpected formal consequences would arise, should such a classical algorithm be discovered. Could it then be the case that any quantum algorithm can be simulated efficiently classically? Likewise, could it be the case that Quantum Computers can quickly solve problems much harder than factoring? If so, where does this power come from, and what classical computational resources do we need to solve the hardest problems for which there exist efficient quantum algorithms?

We make progress toward understanding these questions through studying the relationship between classical nondeterminism and quantum computing. In particular, is there a problem that can be solved efficiently on a Quantum Computer that cannot be efficiently solved using nondeterminism? In this thesis we address this problem from the perspective of sampling problems. Namely, we give evidence that approximately sampling the Quantum Fourier Transform of an efficiently computable function, while easy quantumly, is hard for any classical machine in the Polynomial Time Hierarchy. In particular, we prove the existence of a class of distributions that can be sampled efficiently by a Quantum Computer, that likely cannot be approximately sampled in randomized polynomial time with an oracle for the Polynomial Time Hierarchy.

Our work complements and generalizes the evidence given in Aaronson and Arkhipov's work [AA2013] where a different distribution with the same computational properties was given. Our result is more general than theirs, but requires a more powerful quantum sampler.

The meaning of some common terms used in sampling toxic phytoplankton

The author explains some aspects of sampling phytoplankton blooms and the evaluation of results obtained from different methods. Qualitative and quantitative sampling is covered as well as filtration, freeze-drying and toxin separation.

As práticas de saúde do enfermeiro e do agente comunitário de saúde na visita domiciliar da Estratégia Saúde da Família

Esta pesquisa teve como objetivo conhecer os sentidos atribuídos pelos enfermeiros e agentes comunitários de saúde da Estratégia Saúde da Família do município do Rio de Janeiro/RJ acerca das práticas de saúde desenvolvidas na visita domiciliar. É um estudo descritivo, de natureza qualitativa e teve como abordagem metodológica a hermenêutica-dialética. O cenário foi a cidade do Rio de Janeiro/RJ, em duas Unidades Básicas de Saúde da Família (UBSF) da Área Programática 3.1. Os sujeitos foram 08 enfermeiros e 07 agentes comunitários de saúde (ACSs) atuantes nas UBSF selecionadas. A coleta de dados foi realizada entre janeiro e março de 2010, por meio de entrevistas semi-estruturadas e para a avaliação dos resultados utilizou-se a técnica de análise de conteúdo proposta por Bardin. A partir dos resultados alcançados foi possível elaborar três categorias de estudo: a primeira trata das práticas de saúde do enfermeiro e do ACS na Estratégia Saúde da Família (ESF); a segunda aborda a visita domiciliar do enfermeiro e do ACS, a qual inclui subcategorias sobre o trabalho em equipe na visita domiciliar, as dificuldades na realização da visita domiciliar, o planejamento da visita domiciliar, o vínculo entre enfermeiro, ACS e família na visita domiciliar e a interação profissional do enfermeiro e do ACS na visita domiciliar; a última categoria trata dos sentidos atribuídos pelos enfermeiros e ACSs acerca das práticas de saúde desenvolvidas na visita domiciliar, as quais incluem subcategorias sobre as práticas de saúde do enfermeiro e do ACS na visita domiciliar e as opiniões sobre a visita domiciliar. Com a análise dos dados constatou-se que os enfermeiros e os ACS's desenvolvem diversas práticas de saúde na ESF, com destaque para as práticas de cuidado. As práticas de cuidado do enfermeiro na visita domiciliar estão voltadas para a investigação das necessidades de saúde e realização das atividades assistenciais. Já as do ACS estão voltadas para a identificação de demandas. A escuta ativa, a observação da estrutura física, da alimentação e das relações familiares e a educação em saúde são as principais práticas de cuidado realizadas em conjunto por estes profissionais na visita domiciliar. O percentual de visitas domiciliares semanais do enfermeiro está abaixo do esperado, sendo que a principal justificativa para este baixo índice é a sobrecarga de trabalho na UBSF. Ficou evidente que a interação profissional entre enfermeiro e ACS na visita domiciliar é pequena, pois diversas vezes, o ACS está presente na visita domiciliar do enfermeiro apenas como acompanhante. Por fim, pode-se constatar que o cuidado desenvolvido por enfermeiros e por ACSs é distinto. A prática de cuidado que o enfermeiro desenvolve na visita domiciliar é específica, destinada às famílias com prioridades de saúde e a que o ACS desenvolve é mais ampla, voltada para todas as famílias da microárea. Estas conclusões demonstram a necessidade de estimular enfermeiros e ACSs a (re)pensarem as práticas de saúde desenvolvidas na visita domiciliar, bem como a compreenderem e discutirem seus papéis e a interação nesta atividade.

Spectral technique for measuring hyperfine structure of atoms

A new spectral technique for measuring the hyperfine structure of atoms is reported. A divergent atomic beam and a divergent laser beam are crossed. Because of the Doppler effect, the hyperfine structure of atomic levels will be directly displayed in the interaction region in the form of spatially resolved fluorescence arc bands. By measuring the spatial-fluorescence intensity distribution, it is possible to obtain the hyperfine splittings of atomic levels. Basic principles and experimental results are given.