Adaptive Routing Approaches for Networked Many-Core Systems

Through advances in technology, System-on-Chip design is moving towards integrating tens to hundreds of intellectual property blocks into a single chip. In such a many-core system, on-chip communication becomes a performance bottleneck for high performance designs. Network-on-Chip (NoC) has emerged as a viable solution for the communication challenges in highly complex chips. The NoC architecture paradigm, based on a modular packet-switched mechanism, can address many of the on-chip communication challenges such as wiring complexity, communication latency, and bandwidth. Furthermore, the combined benefits of 3D IC and NoC schemes provide the possibility of designing a high performance system in a limited chip area. The major advantages of 3D NoCs are the considerable reductions in average latency and power consumption. There are several factors degrading the performance of NoCs. In this thesis, we investigate three main performance-limiting factors: network congestion, faults, and the lack of efficient multicast support. We address these issues by the means of routing algorithms. Congestion of data packets may lead to increased network latency and power consumption. Thus, we propose three different approaches for alleviating such congestion in the network. The first approach is based on measuring the congestion information in different regions of the network, distributing the information over the network, and utilizing this information when making a routing decision. The second approach employs a learning method to dynamically find the less congested routes according to the underlying traffic. The third approach is based on a fuzzy-logic technique to perform better routing decisions when traffic information of different routes is available. Faults affect performance significantly, as then packets should take longer paths in order to be routed around the faults, which in turn increases congestion around the faulty regions. We propose four methods to tolerate faults at the link and switch level by using only the shortest paths as long as such path exists. The unique characteristic among these methods is the toleration of faults while also maintaining the performance of NoCs. To the best of our knowledge, these algorithms are the first approaches to bypassing faults prior to reaching them while avoiding unnecessary misrouting of packets. Current implementations of multicast communication result in a significant performance loss for unicast traffic. This is due to the fact that the routing rules of multicast packets limit the adaptivity of unicast packets. We present an approach in which both unicast and multicast packets can be efficiently routed within the network. While suggesting a more efficient multicast support, the proposed approach does not affect the performance of unicast routing at all. In addition, in order to reduce the overall path length of multicast packets, we present several partitioning methods along with their analytical models for latency measurement. This approach is discussed in the context of 3D mesh networks.

Circular Spectropolarimetric Studies of DQ White Dwarfs

This thesis summarizes studies of a class of white dwarfs (WDs) called DQ WDs. White dwarfs are the remnants of ordinary stars like our Sun that have run out of nuclear fuel. WDs are classified according to the composition of their atmosphere and DQ WDs have an atmosphere made of helium and carbon. The carbon comes in either atomic or molecular form and in some cases the strong spectral absorption features cover the entire optical wavelength region. The research presented here utilizes spectropolarimetry, which is an observational technique that combines spectroscopy and polarization. Separately these allow to study the composition of a target and the inhomogeneous distribution of matter in the target. Put together they form a powerful tool to probe the physical properties in the atmosphere of a star. It is espacially good for detecting magnetic fields. The papers in this thesis describe efforts to do a survey of DQ white dwarfs with spectropolarimetry in order to search for magnetic fields in them. Paper I describes the discovery of a new magnetic cool DQ white dwarf, GJ841B. Initial modeling of molecular features on DQ WDs showed inconsistencies with observations. The first possible solution to this problem was stellar spots on these WDs. To investigate the matter, two DQ WDs were monitored for photometric variability that could arise from the presence of such spots. Paper II summarizes this short campaign and reports the negative results. Paper III reports observations of the rest of the objects in our survey. The paper includes the discovery of polarization from another cool DQ white dwarf, bringing the total of known magnetic cool DQs to three. Unfortunately the model used in this thesis cannot, in its present state, be used to model these objects nor are the observations of high enough spectroscopic resolution to do so.

Pressure drop coefficients for elliptic and circular sections in one, two and three-row arrangements of plate fin and tube heat exchangers

The objective of the present work is the experimental determination of pressure drop coefficients (loss coefficients) for elliptic and circular sections in one, two and three-row arrangements of plate fin and tube heat exchangers. The experiments permitted to correlate the dimensionless loss coefficient with the flow Reynolds number in the rectangular channel formed by the plate fins. The experimental technique consisted of the measurement of the longitudinal pressure distribution along the flow channel, for several values of air mass flow rate. The total number of data runs, each one characterized by the flow Reynolds number, was 216. The present geometry is used in compact heat exchangers for air conditioning systems, heaters, radiators, and others. Also, it is verified the influence of the utilization of elliptic tubes, instead of circular ones, in the pressure drop. The measurements were performed for Reynolds numbers ranging from 200 to 1900.

Simulation of the Interaction Mean Free Path between Neutrons and TRISO Particles

The interaction mean free path between neutrons and TRISO particles is simulated using scripts written in MATLAB to solve the increasing error present with an increase in the packing factor in the reactor physics code Serpent. Their movement is tracked both in an unbounded and in a bounded space. Their track is calculated, depending on the program, linearly directly using the position vectors of the neutrons and the surface equations of all the fuel particles; by dividing the space in multiple subspaces, each of which contain a fraction of the total number of particles, and choosing the particles from those subspaces through which the neutron passes through; or by choosing the particles that lie within an infinite cylinder formed on the movement axis of the neutron. The estimate from the current analytical model, based on an exponential distribution, for the mean free path, utilized by Serpent, is used as a reference result. The results from the implicit model in Serpent imply a too long mean free path with high packing factors. The received results support this observation by producing, with a packing factor of 17 %, approximately 2.46 % shorter mean free path compared to the reference model. This is supported by the packing factor experienced by the neutron, the simulation of which resulted in a 17.29 % packing factor. It was also observed that the neutrons leaving from the surfaces of the fuel particles, in contrast to those starting inside the moderator, do not follow the exponential distribution. The current model, as it is, is thus not valid in the determination of the free path lengths of the neutrons.

Harrod sob análise: path-dependence, tempo histórico e mudança estrutural endógena

Harrod under analysis: path-dependence, historic time and endogenous structural change. The article aims to demonstrate how the Harrod's approach (1937, 1938, 1948) can offer theoretical elements to form a complex, historicists and non-determinist view of the economic system. The relaxation of the constant warranty rate hypothesis make possible the system suffers endogenous qualitative change. It results in the notion of path-dependence and historic time. By the endogenization of the expectations and the existence of turn-points mechanisms, this approach allows a synthesis between non-convergency and economic regulation.

Causação circular do crescimento das economias em desenvolvimento: uma ponte entre as abordagens evolucionária e pós keynesiana

Based on the Post Keynesian approach and on the Evolutionary literature, this study seeks to demonstrate the causal relationships between the National Innovation System and the national and international financial systems. This study shows that there is a circular causation in the less developed economies that contributes to the immaturity of its National Innovation System and to its structural external vulnerability. Conclusions highlight that the cycles in the less developed economies mirror the cycles of international liquidity.

Path Analysis of Online Users Using Clickstream Da-ta: Case Online Magazine Website

This paper explores behavioral patterns of web users on an online magazine web-site. The goal of the study is to first find and visualize user paths within the data generated during collection, and to identify some generic behavioral typologies of user behavior. To form a theoretical foundation for processing data and identifying behavioral ar-chetypes, the study relies on established consumer behavior literature to propose typologies of behavior. For data processing, the study utilizes methodologies of ap-plied cluster analysis and sequential path analysis. Utilizing a dataset of click stream data generated from the real-life clicks of 250 ran-domly selected website visitors over a period of six weeks. Based on the data collect-ed, an exploratory method is followed in order to find and visualize generally occur-ring paths of users on the website. Six distinct behavioral typologies were recog-nized, with the dominant user consuming mainly blog content, as opposed to editori-al content. Most importantly, it was observed that approximately 80% of clicks were of the blog content category, meaning that the majority of web traffic occurring in the site takes place in content other than the desired editorial content pages. The out-come of the study is a set of managerial recommendations for each identified behavioral archetype.

The Path of Possibilities

by Ilan Averbuch presented to Brock in 1988.

Mackenzie Chown Path

Path running next to the Mackenzie Chown Complex.

Mackenzie Chown Path

View of the Complex and the path running along it from the east.

On the path integral formulation and the evaluation of quantum statistical averages

Four problems of physical interest have been solved in this thesis using the path integral formalism. Using the trigonometric expansion method of Burton and de Borde (1955), we found the kernel for two interacting one dimensional oscillators• The result is the same as one would obtain using a normal coordinate transformation, We next introduced the method of Papadopolous (1969), which is a systematic perturbation type method specifically geared to finding the partition function Z, or equivalently, the Helmholtz free energy F, of a system of interacting oscillators. We applied this method to the next three problems considered• First, by summing the perturbation expansion, we found F for a system of N interacting Einstein oscillators^ The result obtained is the same as the usual result obtained by Shukla and Muller (1972) • Next, we found F to 0(Xi)f where A is the usual Tan Hove ordering parameter* The results obtained are the same as those of Shukla and Oowley (1971), who have used a diagrammatic procedure, and did the necessary sums in Fourier space* We performed the work in temperature space• Finally, slightly modifying the method of Papadopolous, we found the finite temperature expressions for the Debyecaller factor in Bravais lattices, to 0(AZ) and u(/K/ j,where K is the scattering vector* The high temperature limit of the expressions obtained here, are in complete agreement with the classical results of Maradudin and Flinn (1963) .