Enhancing Speedup in Network Processing Applications by Exploiting Instruction Reuse with Flow Aggregation

Instruction reuse is a microarchitectural technique that improves the execution time of a program by removing redundant computations at run-time. Although this is the job of an optimizing compiler, they do not succeed many a time due to limited knowledge of run-time data. In this paper we examine instruction reuse of integer ALU and load instructions in network processing applications. Specifically, this paper attempts to answer the following questions: (1) How much of instruction reuse is inherent in network processing applications?, (2) Can reuse be improved by reducing interference in the reuse buffer?, (3) What characteristics of network applications can be exploited to improve reuse?, and (4) What is the effect of reuse on resource contention and memory accesses? We propose an aggregation scheme that combines the high-level concept of network traffic i.e. "flows" with a low level microarchitectural feature of programs i.e. repetition of instructions and data along with an architecture that exploits temporal locality in incoming packet data to improve reuse. We find that for the benchmarks considered, 1% to 50% of instructions are reused while the speedup achieved varies between 1% and 24%. As a side effect, instruction reuse reduces memory traffic and can therefore be considered as a scheme for low power.

Relative roles of instruction count and cycles per instruction in WCET estimation

Most of the existing WCET estimation methods directly estimate execution time, ET, in cycles. We propose to study ET as a product of two factors, ET = IC * CPI, where IC is instruction count and CPI is cycles per instruction. Considering directly the estimation of ET may lead to a highly pessimistic estimate since implicitly these methods may be using worst case IC and worst case CPI. We hypothesize that there exists a functional relationship between CPI and IC such that CPI=f(IC). This is ascertained by computing the covariance matrix and studying the scatter plots of CPI versus IC. IC and CPI values are obtained by running benchmarks with a large number of inputs using the cycle accurate architectural simulator, Simplescalar on two different architectures. It is shown that the benchmarks can be grouped into different classes based on the CPI versus IC relationship. For some benchmarks like FFT, FIR etc., both IC and CPI are almost a constant irrespective of the input. There are other benchmarks that exhibit a direct or an inverse relationship between CPI and IC. In such a case, one can predict CPI for a given IC as CPI=f(IC). We derive the theoretical worst case IC for a program, denoted as SWIC, using integer linear programming(ILP) and estimate WCET as SWIC*f(SWIC). However, if CPI decreases sharply with IC then measured maximum cycles is observed to be a better estimate. For certain other benchmarks, it is observed that the CPI versus IC relationship is either random or CPI remains constant with varying IC. In such cases, WCET is estimated as the product of SWIC and measured maximum CPI. It is observed that use of the proposed method results in tighter WCET estimates than Chronos, a static WCET analyzer, for most benchmarks for the two architectures considered in this paper.

A framework for post-silicon realization of arbitrary instruction extensions on reconfigurable data-paths

In this paper we present a framework for realizing arbitrary instruction set extensions (IE) that are identified post-silicon. The proposed framework has two components viz., an IE synthesis methodology and the architecture of a reconfigurable data-path for realization of the such IEs. The IE synthesis methodology ensures maximal utilization of resources on the reconfigurable data-path. In this context we present the techniques used to realize IEs for applications that demand high throughput or those that must process data streams. The reconfigurable hardware called HyperCell comprises a reconfigurable execution fabric. The fabric is a collection of interconnected compute units. A typical use case of HyperCell is where it acts as a co-processor with a host and accelerates execution of IEs that are defined post-silicon. We demonstrate the effectiveness of our approach by evaluating the performance of some well-known integer kernels that are realized as IEs on HyperCell. Our methodology for realizing IEs through HyperCells permits overlapping of potentially all memory transactions with computations. We show significant improvement in performance for streaming applications over general purpose processor based solutions, by fully pipelining the data-path. (C) 2014 Elsevier B.V. All rights reserved.

Local Structural and Environmental Factors Define the Efficiency of an RNA Pseudoknot Involved in Programmed Ribosomal Frameshift Process

In programmed -1 ribosomal frameshift, an RNA pseudoknot stalls the ribosome at specific sequence and restarts translation in a new reading frame. A precise understanding of structural characteristics of these pseudoknots and their PRF inducing ability has not been clear to date. To investigate this phenomenon, we have studied various structural aspects of a -1 PRF inducing RNA pseudoknot from BWYV using extensive molecular dynamics simulations. A set of functional and poorly functional forms, for which previous mutational data were available, were chosen for analysis. These structures differ from each other by either single base substitutions or base-pair replacements from the native structure. We have rationalized how certain mutations in RNA pseudoknot affect its function; e.g., a specific base substitution in loop 2 stabilizes the junction geometry by forming multiple noncanonical hydrogen bonds, leading to a highly rigid structure that could effectively resist ribosome-induced unfolding, thereby increasing efficiency. While, a CG to AU pair substitution in stem 1 leads to loss of noncanonical hydrogen bonds between stems and loop, resulting in a less stable structure and reduced PRF inducing ability, inversion of a pair in stem 2 alters specific base-pair geometry that might be required in ribosomal recognition of nucleobase groups, negatively affecting pseudoknot functioning. These observations illustrate that the ability of an RNA pseudoknot to induce -1 PRF with an optimal rate depends on several independent factors that contribute to either the local conformational variability or geometry

Synthesis of Instruction Extensions on HyperCell, a Reconfigurable Datapath

In this paper we present HyperCell as a reconfigurable datapath for Instruction Extensions (IEs). HyperCell comprises an array of compute units laid over a switch network. We present an IE synthesis methodology that enables post-silicon realization of IE datapaths on HyperCell. The synthesis methodology optimally exploits hardware resources in HyperCell to enable software pipelined execution of IEs. Exploitation of temporal reuse of data in HyperCell results in significant reduction of input/output bandwidth requirements of HyperCell.

Mycobacteria-responsive sonic hedgehog signaling mediates programmed death-ligand 1-and prostaglandin E-2-induced regulatory T cell expansion

CD4(+)CD25(+)FoxP3(+) regulatory T cells (Tregs) are exploited by mycobacteria to subvert the protective host immune responses. The Treg expansion in the periphery requires signaling by professional antigen presenting cells and in particularly dendritic cells (DC). However, precise molecular mechanisms by which mycobacteria instruct Treg expansion via DCs are not established. Here we demonstrate that mycobacteria-responsive sonic hedgehog (SHH) signaling in human DCs leads to programmed death ligand-1 (PD-L1) expression and cyclooxygenase (COX)-2-catalyzed prostaglandin E-2 (PGE(2)) that orchestrate mycobacterial infection-induced expansion of Tregs. While SHH-responsive transcription factor GLI1 directly arbitrated COX-2 transcription, specific microRNAs, miR-324-5p and miR-338-5p, which target PD-L1 were downregulated by SHH signaling. Further, counter-regulatory roles of SHH and NOTCH1 signaling during mycobacterial-infection of human DCs was also evident. Together, our results establish that Mycobacterium directs a fine-balance of host signaling pathways and molecular regulators in human DCs to expand Tregs that favour immune evasion of the pathogen.

Internationalisation, multilingualism and English-medium instruction: the teacher's perspective

[EN]In the newEuropean higher education space, Universities in Europe are exhorted to cultivate and develop multilingualism. The European Commission’s 2004–2006 action plan for promoting language learning and diversity speaks of the need to build an environment which is favourable to languages. Yet reality indicates that it is English which reigns supreme and has become the main foreign language used as means of instruction at European universities. Internationalisation has played a key role in this process, becoming one of the main drivers of the linguistic hegemony exerted by English. In this paper we examine the opinions of teaching staff involved in English-medium instruction, from pedagogical ecologyof-language and personal viewpoints. Data were gathered using group discussion. The study was conducted at a multilingual Spanish university where majority (Spanish), minority (Basque) and foreign (English) languages coexist, resulting in some unavoidable linguistic strains. The implications for English-medium instruction are discussed at the end of this paper.

Measuring Learning Outcomes in Library Instruction

The author uses clicker technology to incorporate polling and multiple choice question techniques into library instruction classes. Clickers can be used to give a keener understanding of how many students grasp the concepts presented in a specific class session. Typically, a student that aces a definition-type question will fail to answer an application-type question correctly. Immediate, electronic feedback helps to calibrate teaching approaches and gather data about learning outcomes. This presentation will analyze learning outcomes specific to scientific disciplines, and demonstrate the usefulness of clickers to engage and sustain student learning.

Sampling design tool for ArcGIS: Instruction manual.[for ESRI ArcGIS 10.0 Service Pack 3 or higher]

The Biogeography Branch’s Sampling Design Tool for ArcGIS provides a means to effectively develop sampling strategies in a geographic information system (GIS) environment. The tool was produced as part of an iterative process of sampling design development, whereby existing data informs new design decisions. The objective of this process, and hence a product of this tool, is an optimal sampling design which can be used to achieve accurate, highprecision estimates of population metrics at a minimum of cost. Although NOAA’s Biogeography Branch focuses on marine habitats and some examples reflects this, the tool can be used to sample any type of population defined in space, be it coral reefs or corn fields.

Structurally programmed capillary folding of carbon nanotube assemblies.

We demonstrate the fabrication of horizontally aligned carbon nanotube (HA-CNT) networks by spatially programmable folding, which is induced by self-directed liquid infiltration of vertical CNTs. Folding is caused by a capillary buckling instability and is predicted by the elastocapillary buckling height, which scales with the wall thickness as t(3/2). The folding direction is controlled by incorporating folding initiators at the ends of the CNT walls, and the initiators cause a tilt during densification which precedes buckling. By patterning these initiators and specifying the wall geometry, we control the dimensions of HA-CNT patches over 2 orders of magnitude and realize multilayered and multidirectional assemblies. Multidirectional HA-CNT patterns are building blocks for custom design of nanotextured surfaces and flexible circuits.

Behavior learning of a face robot based on the characteristics of human instruction

Computer simulation experiments were performed to examine the effectiveness of OR- and comparative-reinforcement learning algorithms. In the simulation, human rewards were given as +1 and -1. Two models of human instruction that determine which reward is to be given in every step of a human instruction were used. Results show that human instruction may have a possibility of including both model-A and model-B characteristics, and it can be expected that the comparative-reinforcement learning algorithm is more effective for learning by human instructions.

High-throughput characterization of heterogeneous catalysts by temperature-programmed analysis method

A multistream reactor for high-throughput examining the surface acidity by NH3-TPD method by application of multistream mass spectrometer screening (MSMSS) technique has been developed. This method allows for examining the surface acidity of 10 catalyst samples in about 6 h, which is an improvement over the traditional process. The demonstration of the feasibility of high-throughput TPD can be significant in convincing the hardened traditionalists in the heterogeneous catalysis community that, combinatorial methods indeed should have an important place in scientific catalyst research and development. The developed method could also be used for almost all the temperature-programmed analysis theoretically with careful designed multistream reactors. (C) 2003 Elsevier B.V. All rights reserved.