Output-Sensitive Construction of Reeb Graphs

The Reeb graph of a scalar function represents the evolution of the topology of its level sets. This paper describes a near-optimal output-sensitive algorithm for computing the Reeb graph of scalar functions defined over manifolds or non-manifolds in any dimension. Key to the simplicity and efficiency of the algorithm is an alternate definition of the Reeb graph that considers equivalence classes of level sets instead of individual level sets. The algorithm works in two steps. The first step locates all critical points of the function in the domain. Critical points correspond to nodes in the Reeb graph. Arcs connecting the nodes are computed in the second step by a simple search procedure that works on a small subset of the domain that corresponds to a pair of critical points. The paper also describes a scheme for controlled simplification of the Reeb graph and two different graph layout schemes that help in the effective presentation of Reeb graphs for visual analysis of scalar fields. Finally, the Reeb graph is employed in four different applications-surface segmentation, spatially-aware transfer function design, visualization of interval volumes, and interactive exploration of time-varying data.

Unified Spectral Efficiency Analysis of Cellular Systems with Channel-Aware Schedulers

Spectral efficiency is a key characteristic of cellular communications systems, as it quantifies how well the scarce spectrum resource is utilized. It is influenced by the scheduling algorithm as well as the signal and interference statistics, which, in turn, depend on the propagation characteristics. In this paper we derive analytical expressions for the short-term and long-term channel-averaged spectral efficiencies of the round robin, greedy Max-SINR, and proportional fair schedulers, which are popular and cover a wide range of system performance and fairness trade-offs. A unified spectral efficiency analysis is developed to highlight the differences among these schedulers. The analysis is different from previous work in the literature in the following aspects: (i) it does not assume the co-channel interferers to be identically distributed, as is typical in realistic cellular layouts, (ii) it avoids the loose spectral efficiency bounds used in the literature, which only considered the worst case and best case locations of identical co-channel interferers, (iii) it explicitly includes the effect of multi-tier interferers in the cellular layout and uses a more accurate model for handling the total co-channel interference, and (iv) it captures the impact of using small modulation constellation sizes, which are typical of cellular standards. The analytical results are verified using extensive Monte Carlo simulations.

Probing strongly interacting W's at the ILC with polarized beams

We study the possibility of finger printing a strongly interacting W boson sector which is consistent with present day LHC searches at the ILC with longitudinal as well as transversely polarized electron and positron beams. We account for the final state interaction using a suitable Omnes formalism in terms of a plausible resonance description, and carry out thorough analyses of cross sections, asymmetries and angular distributions of the W's. We carry out a comparison with other extensions of the Standard Model, where heavy additional Z' bosons arise naturally. We also consider the effect of the strong final state interaction on a correlation that depends on (phi(-) -phi(+)),where the phi-(+) are the azimuthal angles of decay leptons, and find that it is a useful discriminant.

On-Chip Memory Architecture Exploration Framework for DSP Processor-Based Embedded System on Chip

Today's SoCs are complex designs with multiple embedded processors, memory subsystems, and application specific peripherals. The memory architecture of embedded SoCs strongly influences the power and performance of the entire system. Further, the memory subsystem constitutes a major part (typically up to 70%) of the silicon area for the current day SoC. In this article, we address the on-chip memory architecture exploration for DSP processors which are organized as multiple memory banks, where banks can be single/dual ported with non-uniform bank sizes. In this paper we propose two different methods for physical memory architecture exploration and identify the strengths and applicability of these methods in a systematic way. Both methods address the memory architecture exploration for a given target application by considering the application's data access characteristics and generates a set of Pareto-optimal design points that are interesting from a power, performance and VLSI area perspective. To the best of our knowledge, this is the first comprehensive work on memory space exploration at physical memory level that integrates data layout and memory exploration to address the system objectives from both hardware design and application software development perspective. Further we propose an automatic framework that explores the design space identifying 100's of Pareto-optimal design points within a few hours of running on a standard desktop configuration.

Differential Diffractive Reflectance Modulation Sensing

We fabricated a reflectance based sensor which relies on the diffraction pattern generated from a bio-microarray where an underlying thin film structure enhances the diffracted intensity from molecular layers. The zero order diffraction represents the background signal and the higher orders represent the phase difference between the array elements and the background. By taking the differential ratio of the first and zero order diffraction signals we get a quantitative measure of molecular binding while simultaneously rejecting common mode fluctuations. We improved the signal-to-noise ratio by an order of magnitude with this ratiometric approach compared to conventional single channel detection. In addition, we use a lithography based approach for fabricating microarrays which results in spot sizes as small as 5 micron diameter unlike the 100 micron spots from inkjet printing and is therefore capable of a high degree of multiplexing. We will describe the real-time measurement of adsorption of charged polymers and bulk refractometry using this technique. The lack of moving parts for point scanning of the microarray and the differential ratiometric measurements using diffracted orders from the same probe beam allows us to make real-time measurements in spite of noise arising from thermal or mechanical fluctuations in the fluid sample above the sensor surface. Further, the lack of moving parts leads to considerable simplification in the readout hardware permitting the use of this technique in compact point of care sensors.

Photoresist functionalisation method for high-density protein microarrays using photolithography

Since the last decade, there is a growing need for patterned biomolecules for various applications ranging from diagnostic devices to enabling fundamental biological studies with high throughput. Protein arrays facilitate the study of protein-protein, protein-drug or protein-DNA interactions as well as highly multiplexed immunosensors based on antibody-antigen recognition. Protein microarrays are typically fabricated using piezoelectric inkjet printing with resolution limit of similar to 70-100 mu m limiting the array density. A considerable amount of research has been done on patterning biomolecules using customised biocompatible photoresists. Here, a simple photolithographic process for fabricating protein microarrays on a commercially available diazo-naphthoquinone-novolac-positive tone photoresist functionalised with 3-aminopropyltriethoxysilane is presented. The authors demonstrate that proteins immobilised using this procedure retain their activity and therefore form functional microarrays with the array density limited only by the resolution of lithography, which is more than an order of magnitude compared with inkjet printing. The process described here may be useful in the integration of conventional semiconductor manufacturing processes with biomaterials relevant for the creation of next-generation bio-chips.

QUAD: quality assessment of documents

We propose a set of metrics that evaluate the uniformity, sharpness, continuity, noise, stroke width variance,pulse width ratio, transient pixels density, entropy and variance of components to quantify the quality of a document image. The measures are intended to be used in any optical character recognition (OCR) engine to a priori estimate the expected performance of the OCR. The suggested measures have been evaluated on many document images, which have different scripts. The quality of a document image is manually annotated by users to create a ground truth. The idea is to correlate the values of the measures with the user annotated data. If the measure calculated matches the annotated description,then the metric is accepted; else it is rejected. In the set of metrics proposed, some of them are accepted and the rest are rejected. We have defined metrics that are easily estimatable. The metrics proposed in this paper are based on the feedback of homely grown OCR engines for Indic (Tamil and Kannada) languages. The metrics are independent of the scripts, and depend only on the quality and age of the paper and the printing. Experiments and results for each proposed metric are discussed. Actual recognition of the printed text is not performed to evaluate the proposed metrics. Sometimes, a document image containing broken characters results in good document image as per the evaluated metrics, which is part of the unsolved challenges. The proposed measures work on gray scale document images and fail to provide reliable information on binarized document image.

Multi-script and multi-oriented text localization from scene images

This paper describes a new method of color text localization from generic scene images containing text of different scripts and with arbitrary orientations. A representative set of colors is first identified using the edge information to initiate an unsupervised clustering algorithm. Text components are identified from each color layer using a combination of a support vector machine and a neural network classifier trained on a set of low-level features derived from the geometric, boundary, stroke and gradient information. Experiments on camera-captured images that contain variable fonts, size, color, irregular layout, non-uniform illumination and multiple scripts illustrate the robustness of the method. The proposed method yields precision and recall of 0.8 and 0.86 respectively on a database of 100 images. The method is also compared with others in the literature using the ICDAR 2003 robust reading competition dataset.

TCP: thread contention predictor for parallel programs

With proliferation of chip multicores (CMPs) on desktops and embedded platforms, multi-threaded programs have become ubiquitous. Existence of multiple threads may cause resource contention, such as, in on-chip shared cache and interconnects, depending upon how they access resources. Hence, we propose a tool - Thread Contention Predictor (TCP) to help quantify the number of threads sharing data and their sharing pattern. We demonstrate its use to predict a more profitable shared, last level on-chip cache (LLC) access policy on CMPs. Our cache configuration predictor is 2.2 times faster compared to the cycle-accurate simulations. We also demonstrate its use for identifying hot data structures in a program which may cause performance degradation due to false data sharing. We fix layout of such data structures and show up-to 10% and 18% improvement in execution time and energy-delay product (EDP), respectively.

In situ formation of silver nanowire networks on paper

Simple, universally adaptable techniques for fabricating conductive patterns are required to translate laboratory-scale innovations into low-cost solutions for the developing world. Silver nanostructures have emerged as attractive candidates for forming such conductive patterns. We report here the in situ formation of conductive silver-nanowire networks on paper, thereby eliminating the need for either cost-intensive ink formulation or substrate preparation or complex post-deposition sintering steps. Reminiscent of the photographic process of `salt printing', a desktop office printer was used to deposit desired patterns of silver bromide on paper, which were subsequently exposed to light and then immersed in a photographic developer. Percolating silver nanowire networks that conformally coated the paper fibres were formed after 10 min of exposure to light from a commercial halogen lamp. Thus, conductive and patterned films with sheet resistances of the order of 4 Omega/rectangle can be easily formed by combining two widely used processes - inkjet printing and photographic development.

An efficient design of serial and parallel memory using Quantum dot cellular automata

Quantum cellular automata (QCA) is a new technology in the nanometer scale and has been considered as one of the alternative to CMOS technology. In this paper, we describe the design and layout of a serial memory and parallel memory, showing the layout of individual memory cells. Assuming that we can fabricate cells which are separated by 10nm, memory capacities of over 1.6 Gbit/cm2 can be achieved. Simulations on the proposed memories were carried out using QCADesigner, a layout and simulation tool for QCA. During the design, we have tried to reduce the number of cells as well as to reduce the area which is found to be 86.16sq mm and 0.12 nm2 area with the QCA based memory cell. We have also achieved an increase in efficiency by 40%.These circuits are the building block of nano processors and provide us to understand the nano devices of the future.

Conceptual design of three-dimensional scaffolds of powder-based materials for bone tissue engineering applications

Purpose - The purpose of this paper is to investigate the possibility to construct tissue-engineered bone repair scaffolds with pore size distributions using rapid prototyping techniques. Design/methodology/approach - The fabrication of porous scaffolds with complex porous architectures represents a major challenge in tissue engineering and the design aspects to mimic complex pore shape as well as spatial distribution of pore sizes of natural hard tissue remain unexplored. In this context, this work aims to evaluate the three-dimensional printing process to study its potential for scaffold fabrication as well as some innovative design of homogeneously porous or gradient porous scaffolds is described and such design has wider implication in the field of bone tissue engineering. Findings - The present work discusses biomedically relevant various design strategies with spatial/radial gradient in pore sizes as well as with different pore sizes and with different pore geometries. Originality/value - One of the important implications of the proposed novel design scheme would be the development of porous bioactive/biodegradable composites with gradient pore size, porosity, composition and with spatially distributed biochemical stimuli so that stem cells loaded into scaffolds would develop into complex tissues such as those at the bone-cartilage interface.

Strength reliability and in vitro degradation of three-dimensional powder printed strontium-substituted magnesium phosphate scaffolds

Strontium ions (Sr2+) are known to prevent osteoporosis and also encourage bone formation. Such twin requirements have motivated researchers to develop Sr-substituted biomaterials for orthopaedic applications. The present study demonstrates a new concept of developing Sr-substituted Mg-3(PO4)(2) - based biodegradable scaffolds. In particular, this work reports the fabrication, mechanical properties with an emphasis on strength reliability as well as in vitro degradation of highly biodegradable strontium-incorporated magnesium phosphate cements. These implantable scaffolds were fabricated using three-dimensional powder printing, followed by high temperature sintering and/or chemical conversion, a technique adaptable to develop patient-specific implants. A moderate combination of strength properties of 36.7 MPa (compression), 242 MPa (bending) and 10.7 MPa (tension) were measured. A reasonably modest Weibull modulus of up to 8.8 was recorded after uniaxial compression or diametral tensile tests on 3D printed scaffolds. A comparison among scaffolds with varying compositions or among sintered or chemically hardened scaffolds reveals that the strength reliability is not compromised in Sr-substituted scaffolds compared to baseline Mg-3(PO4)(2). The micro-computed tomography analysis reveals the presence of highly interconnected porous architecture in three-dimension with lognormal pore size distribution having median in the range of 17.74-26.29 mu m for the investigated scaffolds. The results of extensive in vitro ion release study revealed passive degradation with a reduced Mg2+ release and slow but sustained release of Sr2+ from strontium-substituted magnesium phosphate scaffolds. Taken together, the present study unequivocally illustrates that the newly designed Sr-substituted magnesium phosphate scaffolds with good strength reliability could be used for biomedical applications requiring consistent Sr2+-release, while the scaffold degrades in physiological medium. Statement of significance The study investigates the additive manufacturing of scaffolds based on different strontium-substituted magnesium phosphate bone cements by means of three-dimensional powder printing technique (3DPP). Magnesium phosphates were chosen due to their higher biodegradability compared to calcium phosphates, which is due to both a higher solubility as well as the absence of phase changes (to low soluble hydroxyapatite) in vivo. Since strontium ions are known to promote bone formation by stimulating osteoblast growth, we aimed to establish such a highly degradable magnesium phosphate ceramic with an enhanced bioactivity for new bone ingrowth. After post-processing, mechanical strengths of up to 36.7 MPa (compression), 24.2 MPa (bending) and 10.7 MPa (tension) could be achieved. Simultaneously, the failure reliability of those bioceramic implant materials, measured by Weibull modulus calculations, were in the range of 4.3-8.8. Passive dissolution studies in vitro proved an ion release of Mg2+ and PO43- as well as Sr2+, which is fundamental for in vivo degradation and a bone growth promoting effect. In our opinion, this work broadens the range of bioceramic bone replacement materials suitable for additive manufacturing processing. The high biodegradability of MPC ceramics together with the anticipated promoting effect on osseointegration opens up the way for a patient-specific treatment with the prospect of a fast and complete healing of bone fractures. (C) 2015 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.