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.

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.

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.

Religious Coping, Social Support and Subjective Severity as Predictors of Posttraumatic Growth in People Affected by the Earthquake in Chile on 27/2/2010

The aim of this research is to study the impact of religious coping, social support and subjective severity on Posttraumatic Growth (PTG) in people who lost their homes after the earthquake in Chile in 2010 and who now live in transitional shelters. One hundred sixteen adult men and women were evaluated using a subjective severity scale, the Posttraumatic Growth Inventory (PTGI), the Multidimensional Scale of Perceived Social Support (MSPSS) scale of social support and the Brief RCOPE scale of religious coping. The multiple linear regression analysis shows that social support and positive religious coping have an impact on PTG. On using a bootstrap estimate, it was found that positive religious coping fully mediates the relationship between subjective severity and PTG.

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.

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.

Vision, Instruction, and Action

This thesis describes Sonja, a system which uses instructions in the course of visually-guided activity. The thesis explores an integration of research in vision, activity, and natural language pragmatics. Sonja's visual system demonstrates the use of several intermediate visual processes, particularly visual search and routines, previously proposed on psychophysical grounds. The computations Sonja performs are compatible with the constraints imposed by neuroscientifically plausible hardware. Although Sonja can operate autonomously, it can also make flexible use of instructions provided by a human advisor. The system grounds its understanding of these instructions in perception and action.

Pleasure and instruction in the Prologue of Longus’ “Daphnis and Chloe”

The present study attempts to demonstrate that the ancient Greek novel Daphnis and Chloe systematically explores the problem expressed by Horace in the phrase docere et delectare, and that this purpose is announced in the Prologue. The functions of prologues as such are briefly reviewed. After a consideration of the prologues of the remaining ancient Greek novels, the Prologue of Longus’s Daphnis and Chloe is analyzed line by line. Longus uses the Prologue, then, to establish a series of dialectical tensions that operate throughout the novel, allowing it to delight and instruct at the same time.

Family religious involvement and the quality of family relationships for early adolescents

Examination of association between the religious involvement (number of family religious activities, parental worship service attendance and parental prayer) and quality of family relationships with results indicating that religiously involved families of adolescents (ages 12-14) living in the U.S. are more like to have stronger family relationships than families that are not religiously active.

Family religious involvement and the quality of family relationships for early adolescents

Examination of association between the religious involvement (number of family religious activities, parental worship service attendance and parental prayer) and quality of family relationships with results indicating that religiously involved families of adolescents (ages 12-14) living in the U.S. are more like to have stronger family relationships than families that are not religiously active.