A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

Experience with Gasifiers for 3.7-kw Engines

Abstract is not available.

Engine wear and used oil analysis - comparative study in high speed diesel engines

The operational life and reliability of I.C. engines are limited to a certain extent by the break down of the engine components due to wear. It is advantageous to know the condition of an engine and its components without disassembling for detailed measurements. This paper describes the possibility of employing chemical analysis of the used crank case oil to predict the wear of engine components. It is concluded that the acidity and carbon contents of the crank case oil play a significant role in assessing the wear of copper-lead bearings used for the big end of the connecting rod.

Studies on Unsteady Shock Interactions Near a Generic Scramjet Inlet

An experimental and numerical study is presented to show the effect of cowl length and angle on the ramp/cowl shock interaction phenomena fora two-dimensional planar scramjet inlet model. Experiments areconducted in a hypersonic shock tunnel, at Mach 8, at four lengths of owl and three cowl angles. Investigations include schlieren flow Visualization near the cowl region and static pressure and heat transfer rate measurement inside the inlet chamber. Various ramp/cowl shock interaction processes resulted for different cowl configurations have been visualized using a high-speed camera. Edney type-II interference pattern is observed for 131 and 141-mm cowl lengths,whereas it is an Edney type-I interference pattern in case of a 151 mm cowl with all their typical features resulting because of the ramp/cowl shock interaction. Experiments with a cowl configuration other than 0deg show the flow to he established through the inlet because or the reduced contraction ratio. Heat transfer peaks can be observed for the10 and 20-deg cowl cases where flow through the inlet is found to be established. These may serve as the possible locations of fuel injection.

Engine wear and used oil analysis-A comparative study in high speed diesel engines

The operational life and reliability of I.C. engines are limited to a certain extent by the break down of the engine components due to wear. It is advantageous to know the condition of an engine and its components without disassembling for detailed measurements. This paper describes the possibility of employing chemical analysis of the used crank case oil to predict the wear of engine components. It is concluded that the acidity and carbon contents of the crank case oil play a significant role in assessing the wear of copper-lead bearings used for the big end of the connecting rod.

High temperature mechanical properties of thermal barrier coated superalloy applied to combustor liner of aero engines

High temperature load controlled fatigue, hot tensile and accelerated creep properties of thermal barrier coated (TBC) Superni C263 alloy used as a candidate material in combustor liner of aero engines are highlighted in this paper. Acoustic emission technique has been utilised to characterise the ductile-brittle transition teperature the bond coat. Results revealed that the DBTT (ductile to brittle transition temperature) of this bond coat is around 923 K, which is in close proximity to the value reported for CoCrAlY type of bond coat. Finite element technique, used for analysing the equivalent stresses in the bond coat well within the elastic limit, revealed the highest order of equivalent stress at 1073 K as the bond coat is ductile above 923 K. The endurance limit in fatigue and the life of TBC coated composite under accelerated creep conditions are substantially higher than those of the substrate material. Fractographic features at high stresses under fatigue showed intergranular cleavage whereas those at low stresses were transgranular and ductile in nature. Delamination of the bond coat and spallation of the TBC at high stresses during fatigue was evident. Unlike in the case of fatigue, the mode of fracture in the substrate at very high stresses was transgranular whereas that at low stresses was intergranular in creep.

High swirl-inducing piston bowls in small diesel engines for emission reduction

Detailed three-dimensional CFD simulations involving flow and combustion chemistry are used to study the effect of swirl induced by re-entrant piston bowl geometries on pollutant emissions from a single-cylinder diesel engine. The baseline engine configuration consists of a hemispherical piston bowl and an injector with finite sac volume. The first iteration involved using a torroidal, slightly re-entrant bowl geometry, and a sac-less injector. Pollutant emission measurements indicated a reduction in emissions with this modification. Simulations on both configurations were then conducted to understand the effect of the changes. The simulation results indicate that the selected piston bowl geometry could actually be reducing the in-cylinder swirl and turbulence and the emission reduction may be entirely due to the introduction of the sac-less injector. In-cylinder air motion was then studied in a number of combustion chamber geometries, and a geometry which produced the highest in-cylinder swirl and Turbulence Kinetic Energy (TKE) around the compression top dead centre (TDC) was identified. The optimal nature of this re-entrant piston bowl geometry is confirmed by detailed combustion simulations and emission predictions. (C) 2010 Elsevier Ltd. All rights reserved.

Two-level Mapping Based Cache Index Selection for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. The efficiency of a cache for this application critically depends on the placement function to reduce conflict misses. Traditional placement functions use a one-level mapping that naively partitions trie-nodes into cache sets. However, as a significant percentage of trie nodes are not useful, these schemes suffer from a non-uniform distribution of useful nodes to sets. This in turn results in increased conflict misses. Newer organizations such as variable associativity caches achieve flexibility in placement at the expense of increased hit-latency. This makes them unsuitable for L1 caches.We propose a novel two-level mapping framework that retains the hit-latency of one-level mapping yet incurs fewer conflict misses. This is achieved by introducing a secondlevel mapping which reorganizes the nodes in the naive initial partitions into refined partitions with near-uniform distribution of nodes. Further as this remapping is accomplished by simply adapting the index bits to a given routing table the hit-latency is not affected. We propose three new schemes which result in up to 16% reduction in the number of misses and 13% speedup in memory access time. In comparison, an XOR-based placement scheme known to perform extremely well for general purpose architectures, can obtain up to 2% speedup in memory access time.

On Pushing Multilingual Query Operators into Relational Engines

To effectively support today’s global economy, database systems need to manage data in multiple languages simultaneously. While current database systems do support the storage and management of multilingual data, they are not capable of querying across different natural languages. To address this lacuna, we have recently proposed two cross-lingual functionalities, LexEQUAL[13] and SemEQUAL[14], for matching multilingual names and concepts, respectively. In this paper, we investigate the native implementation of these multilingual functionalities as first-class operators on relational engines. Specifically, we propose a new multilingual storage datatype, and an associated algebra of the multilingual operators on this datatype. These components have been successfully implemented in the PostgreSQL database system, including integration of the algebra with the query optimizer and inclusion of a metric index in the access layer. Our experiments demonstrate that the performance of the native implementation is up to two orders-of-magnitude faster than the corresponding outsidethe- server implementation. Further, these multilingual additions do not adversely impact the existing functionality and performance. To the best of our knowledge, our prototype represents the first practical implementation of a crosslingual database query engine.