On generating set index functions for randomized caches

Caches hide the growing latency of accesses to the main memory from the processor by storing the most recently used data on-chip. To limit the search time through the caches, they are organized in a direct mapped or set-associative way. Such an organization introduces many conflict misses that hamper performance. This paper studies randomizing set index functions, a technique to place the data in the cache in such a way that conflict misses are avoided. The performance of such a randomized cache strongly depends on the randomization function. This paper discusses a methodology to generate randomization functions that perform well over a broad range of benchmarks. The methodology uses profiling information to predict the conflict miss rate of randomization functions. Then, using this information, a search algorithm finds the best randomization function. Due to implementation issues, it is preferable to use a randomization function that is extremely simple and can be evaluated in little time. For these reasons, we use randomization functions where each randomized address bit is computed as the XOR of a subset of the original address bits. These functions are chosen such that they operate on as few address bits as possible and have few inputs to each XOR. This paper shows that to index a 2(m)-set cache, it suffices to randomize m+2 or m+3 address bits and to limit the number of inputs to each XOR to 2 bits to obtain the full potential of randomization. Furthermore, it is shown that the randomization function that we generate for one set of benchmarks also works well for an entirely different set of benchmarks. Using the described methodology, it is possible to reduce the implementation cost of randomization functions with only an insignificant loss in conflict reduction.

Randomized caches for power-efficiency

Embedded processors are used in numerous devices executing dedicated applications. This setting makes it worthwhile to optimize the processor to the application it executes, in order to increase its power-efficiency. This paper proposes to enhance direct mapped data caches with automatically tuned randomized set index functions to achieve that goal. We show how randomization functions can be automatically generated and compare them to traditional set-associative caches in terms of performance and energy consumption. A 16 kB randomized direct mapped cache consumes 22% less energy than a 2-way set-associative cache, while it is less than 3% slower. When the randomization function is made configurable (i.e., it can be adapted to the program), the additional reduction of conflicts outweighs the added complexity of the hardware, provided there is a sufficient amount of conflict misses.

Quotients, exactness, and nuclearity in the operator system category

We continue our study of tensor products in the operator system category. We define operator system quotients and exactness in this setting and refine the notion of nuclearity by studying operator systems that preserve various pairs of tensor products. One of our main goals is to relate these refinements of nuclearity to the Kirchberg conjecture. In particular, we prove that the Kirchberg conjecture is equivalent to the statement that every operator system that is (min,er)-nuclear is also (el,c)-nuclear. We show that operator system quotients are not always equal to the corresponding operator space quotients and then study exactness of various operator system tensor products for the operator system quotient. We prove that an operator system is exact for the min tensor product if and only if it is (min,el)-nuclear. We give many characterizations of operator systems that are (min,er)-nuclear, (el,c)-nuclear, (min,el)-nuclear and (el,max)-nuclear. These characterizations involve operator system analogues of various properties from the theory of C*-algebras and operator spaces, including the WEP and LLP.

The mechanical and rheological characterisation of implantable medical devices formulated from binary mixtures of cellulose derivatives

This study highlights the potential associated with utilising multi-component polymeric gels to formulate materials that possess unique rheological and mechanical properties. The synergistic effect* and interaction between hydroxyethylcellulose (HEC) and sodium carboxymethylcellulose (NaCMC), polymers which are commonly employed as drug delivery platforms for implantable medical devices (1), have been determined using dynamic, continuous shear and texture profile analysis. * The difference between the actual response of a binary mixture and the sum of the two components comprising the mixture Increases in polymer concentration resulted in an increase in G', G? and ?' whereas tan d decreased. Similarly, significant increases were also apparent in continuous shear and texture analysis. All binary mixtures showed positive synergy values which may suggest associative interaction between the two components.

Episodic memory and learning in patients with chronic schizophrenia

This study explored the pattern of memory functioning in 58 patients with chronic schizophrenia and compared their performance with 53 normal controls. Multiple domains of memory were assessed, including verbal and nonverbal memory span, verbal and non-verbal paired associate learning, verbal and visual long-term memory, spatial and non-spatial conditional associative learning, recognition memory and memory for temporal order. Consistent with previous studies, substantial deficits in long-term memory were observed, with relative preservation of memory span. Memory for temporal order and recognition memory was intact, although significant deficits were observed on the conditional associative learning tasks. There was no evidence of lateralized memory impairment. In these respects, the pattern of memory impairment in schizophrenia is more similar in nature to that found in patients with memory dysfunction following mesiotemporal lobe lesions, rather than that associated with focal frontal lobe damage. (C) 1999 Elsevier Science B.V. All rights reserved.

Distinguished algebraic semantics for t-norm based fuzzy logics:Methods and algebraic equivalencies

This paper is a contribution to Mathematical fuzzy logic, in particular to the algebraic study of t-norm based fuzzy logics. In the general framework of propositional core and ?-core fuzzy logics we consider three properties of completeness with respect to any semantics of linearly ordered algebras. Useful algebraic characterizations of these completeness properties are obtained and their relations are studied. Moreover, we concentrate on five kinds of distinguished semantics for these logics-namely the class of algebras defined over the real unit interval, the rational unit interval, the hyperreals (all ultrapowers of the real unit interval), the strict hyperreals (only ultrapowers giving a proper extension of the real unit interval) and finite chains, respectively-and we survey the known completeness methods and results for prominent logics. We also obtain new interesting relations between the real, rational and (strict) hyperreal semantics, and good characterizations for the completeness with respect to the semantics of finite chains. Finally, all completeness properties and distinguished semantics are also considered for the first-order versions of the logics where a number of new results are proved. © 2009 Elsevier B.V. All rights reserved.

The C*-algebra of ax+b-like groups

We describe the C*-algebras of " ax+b" -like groups in terms of algebras of operator fields defined over their dual spaces.

Pulse-response TAP studies of the reverse water-gas shift reaction over a Pt/CeO2 catalyst

The temporal analysis of products (TAP) technique was successfully applied for the first time to investigate the reverse water-gas shift (RWGS) reaction over a 2% Pt/CeO2 catalyst. The adsorption/desorption rate constants for CO2 and H-2 were determined in separate TAP pulse-response experiments, and the number of H-containing exchangeable species was determined using D-2 multipulse TAP experiments. This number is similar to the amount of active sites observed in previous SSITKA experiments. The CO production in the RWGS reaction was studied in a TAP experiment using separate (sequential) and simultaneous pulsing Of CO2 and H-2. A small yield of CO was observed when CO2 was pulsed alone over the reduced catalyst, whereas a much higher CO yield was observed when CO2 and H-2 were pulsed consecutively. The maximum CO yield was observed when the CO2 pulse was followed by a H-2 pulse with only a short (1 s) delay. Based on these findings, we conclude that an associative reaction mechanism dominates the RWGS reaction under these experimental conditions. The rate constants for several elementary steps can be determined from the TAP data. In addition, using a difference in the time scale of the separate reaction steps identified in the TAP experiments, it is possible to distinguish a number of possible reaction pathways. (c) 2005 Elsevier Inc. All rights reserved.

Glycation, carbonyl stress, EAGLEs, and the vascular complications of diabetes

The association between poor metabolic control and the microvascular complications of diabetes is now well established, but the relationship between long-term metabolic control and the accelerated atherosclerosis of diabetes is as yet poorly defined. Hyperglycemia is the standard benchmark by which metabolic control is assessed. One mechanism by which elevated glucose levels may mediate vascular injury is through early and advanced glycation reactions affecting a wide variety of target molecules. The "glycation hypothesis'' has developed over the past 30 years, evolving gradually into a "carbonyl stress hypothesis'' and taking into account not only the modification of proteins by glucose, but also the roles of oxidative stress, a wide range of reactive carbonyl-containing intermediates (derived not only from glucose but also from lipids), and a variety of extra- and intracellular target molecules. The final products of these reactions may now be termed "Either Advanced Glycation or Lipoxidation End-Products'' or "EAGLEs.'' The ubiquity of carbonyl stress within the body, the complexity of the reactions involved, the variety of potential carbonyl intermediates and target molecules and their differing half-lives, and the slow development of the complications of diabetes all pose major challenges in dissecting the significance of these processes. The extent of the reactions tends to correlate with overall metabolic control, creating pitfalls in the interpretation of associative data. Many animal and cell culture studies, while supporting the hypothesis, must be viewed with caution in terms of relevance to human diabetes. In this article, the development of the carbonyl stress hypothesis is reviewed, and implications for present and future treatments to prevent complications are discussed.

Characterizing changes in the excitability of corticospinal projections to proximal muscles of the upper limb

Background: There has been an explosion of interest in methods of exogenous brain stimulation that induce changes in the excitability of human cerebral cortex. The expectation is that these methods may promote recovery of function following brain injury. To assess their effects on motor output, it is typical to assess the state of corticospinal projections from primary motor cortex to muscles of the hand, via electromyographic responses to transcranial magnetic stimulation. If a range of stimulation intensities is employed, the recruitment curves (RCs) obtained can, at least for intrinsic hand muscles, be fitted by a sigmoid function.

Objective/hypothesis: To establish whether sigmoid fits provide a reliable basis upon which to characterize the input–output properties of the corticospinal pathway for muscles proximal to the hand, and to assess as an alternative the area under the (recruitment) curve (AURC).

Methods: A comparison of the reliability of these measures, using RCs obtained for muscles that are frequently the targets of rehabilitation.

Results: The AURC is an extremely reliable measure of the state of corticospinal projections to hand and forearm muscles, which has both face and concurrent validity. Construct validity is demonstrated by detection of widely distributed (across muscles) changes in corticospinal excitability induced by paired associative stimulation (PAS).

Conclusion(s): The parameters derived from sigmoid fits are unlikely to provide an adequate means to assess the effectiveness of therapeutic regimes. The AURC can be employed to characterize corticospinal projections to a range of muscles, and gauge the efficacy of longitudinal interventions in clinical rehabilitation.

Characterisations of the weak expectation property

We use representations of operator systems as quotients to deduce various characterisations of the weak expectation property (WEP) for C∗ -algebras. By Kirchberg’s work on WEP, these results give new formulations of Connes’ embedding problem.

Phase Behavior of Reverse Poloxamers and Poloxamines in Water

The phase behavior of two types of poly(ethylene oxide)/poly(propylene oxide) (PEO/PPO) copolymers in aqueous solutions was studied by light scattering, viscometry, and infrared spectroscopy. Both the reverse poloxamer (Pluronic 10R5) and the star type poloxamine (Tetronic 90R4) have practically the same PEO/PPO ratio with their hydrophobic blocks (PPO) located in the outer part. The temperature-composition phase diagrams show that both 10R5 and 90R4 tend to form aggregates in water. Up to four different phases can be detected in the case of Tetronic 90R4 for each temperature: unimers, random networks, micellar networks, and macrophase separation. Viscometric and infrared measurements complemented the results obtained by light scattering and visual inspection.

Non-covalent hydrogels of cyclodextrins and poloxamines for the controlled release of proteins

Different types of gels were prepared by combining poloxamines (Tetronic), i.e. poly(ethylene oxide)/poly(propylene oxide) (PEO/PPO) octablock star copolymers, and cyclodextrins (CD). Two different poloxamines with the same molecular weight (ca. 7000) but different molecular architectures were used. For each of their four diblock arms, direct Tetronic 904 presents PEO outer blocks while in reverse Tetronic 90R4 the hydrophilic PEO blocks are the inner ones. These gels were prepared by combining alpha-CD and poloxamine aqueous solutions. The physicochemical properties of these systems depend on several factors such as the structure of the block copolymers and the Tetronic/alpha-CD ratio. These gels were characterized using differential scanning calorimetry (DSC), viscometry and X-ray diffraction measurements. The 90R4 gels present a consistency that makes them suitable for sustained drug delivery. The resulting gels were easily eroded: these complexes were dismantled when placed in a large amount of water, so controlled release of entrapped large molecules such as proteins (Bovine Serum Albumin, BSA) is feasible and can be tuned by varying the copolymer/CD ratio. 

The solvable Lie group N_{6, 28}: an example of an almost C_0(\mathcal{K})-C*-algebra

Motivated by the description of the C*-algebra of the affine automorphism group N6,28 of the Siegel upper half-plane of degree 2 as an algebra of operator fields defined over the unitary dual View the MathML source of the group, we introduce a family of C*-algebras, which we call almost C0(K), and we show that the C*-algebra of the group N6,28 belongs to this class.

Oxygen reduction reaction mechanism on nitrogen-doped graphene:A density functional theory study

Nitrogen-doped graphene (N-graphene) was reported to exhibit a good activity experimentally as an electrocatalyst of oxygen reduction reaction (ORR) on the cathode of fuel cells under the condition of electropotential of similar to 0.04 V (vs. NNE) and pH of 14. This material is promising to replace or partially replace the conventionally used Pt. In order to understand the experimental results. ORR catalyzed by N-graphene is studied using density functional theory (DFT) calculations under experimental conditions taking the solvent, surface adsorbates, and coverages into consideration. Two mechanisms, i.e., dissociative and associative mechanisms, over different N-doping configurations are investigated. The results show that N-graphene surface is covered by O with 1/6 monolayer, which is used for reactions in this work. The transition state of each elementary step was identified using four different approaches, which give rise to a similar chemistry. A full energy profile including all the reaction barriers shows that the associative mechanism is more energetically favored than the dissociative one and the removal of O species from the surface is the rate-determining step. (C) 2011 Elsevier Inc. All rights reserved.