Conflict-free star-access in parallel memory systems

We study conflict-free data distribution schemes in parallel memories in multiprocessor system architectures. Given a host graph G, the problem is to map the nodes of G into memory modules such that any instance of a template type T in G can be accessed without memory conflicts. A conflict occurs if two or more nodes of T are mapped to the same memory module. The mapping algorithm should: (i) be fast in terms of data access (possibly mapping each node in constant time); (ii) minimize the required number of memory modules for accessing any instance in G of the given template type; and (iii) guarantee load balancing on the modules. In this paper, we consider conflict-free access to star templates. i.e., to any node of G along with all of its neighbors. Such a template type arises in many classical algorithms like breadth-first search in a graph, message broadcasting in networks, and nearest neighbor based approximation in numerical computation. We consider the star-template access problem on two specific host graphs-tori and hypercubes-that are also popular interconnection network topologies. The proposed conflict-free mappings on these graphs are fast, use an optimal or provably good number of memory modules, and guarantee load balancing. (C) 2006 Elsevier Inc. All rights reserved

Theory and design of portable parallel programs for heterogeneous computing systems and networks

A recurring problem with high-performance computing is that advanced architectures generally achieve only a small fraction of their peak performance on many portions of real applications sets. The Amdahl\u27s law corollary of this is that such architectures often spend most of their time on tasks (codes/algorithms and the data sets upon which they operate) for which they are unsuited. Heterogeneous Computing (HC) is needed in the mid 90\u27s and beyond due to ever increasing super-speed requirements and the number of projects with these requirements. HC is defined as a special form of parallel and distributed computing that performs computations using a single autonomous computer operating in both SIMD and MIMD modes, or using a number of connected autonomous computers. Physical implementation of a heterogeneous network or system is currently possible due to the existing technological advances in networking and supercomputing. Unfortunately, software solutions for heterogeneous computing are still in their infancy. Theoretical models, software tools, and intelligent resource-management schemes need to be developed to support heterogeneous computing efficiently. In this thesis, we present a heterogeneous model of computation which encapsulates all the essential parameters for designing efficient software and hardware for HC. We also study a portable parallel programming tool, called Cluster-M, which implements this model. Furthermore, we study and analyze the hardware and software requirements of HC and show that, Cluster-M satisfies the requirements of HC environments

Network-on-Chip

Limitations of bus-based interconnections related to scalability, latency, bandwidth, and power consumption for supporting the related huge number of on-chip resources result in a communication bottleneck. These challenges can be efficiently addressed with the implementation of a network-on-chip (NoC) system. This book gives a detailed analysis of various on-chip communication architectures and covers different areas of NoCs such as potentials, architecture, technical challenges, optimization, design explorations, and research directions. In addition, it discusses current and future trends that could make an impactful and meaningful contribution to the research and design of on-chip communications and NoC systems

Biomedical Applications of Mid-Infrared Spectroscopic Imaging and Multivariate Data Analysis: Contribution to the Understanding of Diabetes Pathogenesis

Diabetic retinopathy (DR) is a microvascular complication of diabetes and a leading cause of adult vision loss. Although a great deal of progress has been made in ophthalmological examinations and clinical approaches to detect the signs of retinopathy in patients with diabetes, there still remain outstanding questions regarding the molecular and biochemical changes involved. To discover the biochemical mechanisms underlying the development and progression of changes in the retina as a result of diabetes, a more comprehensive understanding of the bio-molecular processes, in individual retinal cells subjected to hyperglycemia, is required. Animal models provide a suitable resource for temporal detection of the underlying pathophysiological and biochemical changes associated with DR, which is not fully attainable in human studies. In the present study, I aimed to determine the nature of diabetes-induced, highly localized biochemical changes in the retinal tissue from Ins2Akita/+ (Akita/+; a model of Type I diabetes) male mice with different duration of diabetes. Employing label-free, spatially resolved Fourier transform infrared (FT-IR) imaging engaged with chemometric tools enabled me to identify temporal-dependent reproducible biomarkers of the diabetic retinal tissue from mice with 6 or 12 weeks, and 6 or 10 months of diabetes. I report, for the first time, the origin of molecular changes in the biochemistry of individual retinal layers with different duration of diabetes. A robust classification between distinctive retinal layers - namely photoreceptor layer (PRL), outer plexiform layer (OPL), inner nuclear layer (INL), and inner plexiform layer (IPL) - and associated temporal-dependent spectral biomarkers, were delineated. Spatially-resolved super resolution chemical images revealed oxidative stress-induced structural and morphological alterations within the nucleus of the photoreceptors. Comparison among the PRL, OPL, INL, and IPL suggested that the photoreceptor layer is the most susceptible layer to the oxidative stress with short-duration of diabetes. Moreover, for the first time, we present the temporal-dependent molecular alterations for the PRL, OPL, INL, and IPL from Akita/+ mice, with progression of diabetes. These findings are potentially important and may be of particular benefit in understanding the molecular and biological activity of retinal cells during oxidative stress in diabetes. Our integrating paradigm provides a new conceptual framework and a significant rationale for a better understanding of the molecular and cellular mechanisms underlying the development and progression of DR. This approach may yield alternative and potentially complimentary methods for the assessment of diabetes changes. It is expected that the conclusions drawn from this work will bridge the gap in our knowledge regarding the biochemical mechanisms of the DR and address some critical needs in the biomedical community

Optical network-on-chip architectures and designs

As indicated in the latest version of ITRS roadmap, optical wiring is a viable interconnection technology for future SoC/SiC/SiP designs that can provide broad band data transfer rates unmatchable by the existing metal/low-k dielectric interconnects. In this dissertation study, a set of different optical interconnection architectures are presented for future on-chip optical micro-networks. Three Optical Network-on-Chip (ONoC) architectures, i.e., Wavelength Routing Optical Network-on-Chip (WRON), Redundant Wavelength Routed Optical Network (RDWRON) and Recursive Wavelength Routed Optical Network (RCWRON) are proposed. They are fully connected networks designed based on passive switching Microring Resonator (MRR) optical switches. Given enough different routing optical wavelengths, between any two nodes in the system a bi-directional communication channel can be built. WRON, RDWRON and RCWRON share the similar network structure with different specialties that fit to different applications. A new topology of packet switching NoC architecture, i.e., Quartered Recursive Diagonal Torus (QRDT) is proposed. It is designed by overlaying diagonal torus. Due to its small diameter and rich routing recourses, QRDT leads to highly scalable NoCs. By combining WRON\u27s interconnection property and QRDT\u27s network topology, a group of 2D-Torus based Packet Switching ONoC (TON) architectures is proposed. The TON is further refined to a generalized open-topology ONoC architecture, called Generalized 2D-Torus-based Optical Network-on-Chip (GTON). The communication protocol in TON is packet switching. The advantages of GTON stem from Wavelength Division Multiplexing (WDM), Direct Optical Channel (DOC) and MRR passive switching. As result, GTON architecture is highly scalable, has an ultra-high bandwidth, consumes a low power, and supports fault-tolerant routing. The work includes other issues such as channel design, analyses of the transmission power loss and the buffer