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.

Highly accurate and efficient evaluation of randomising set index functions

Randomising set index functions can reduce the number of conflict misses in data caches by spreading the cache blocks uniformly over all sets. Typically, the randomisation functions compute the exclusive ors of several address bits. Not all randomising set index functions perform equally well, which calls for the evaluation of many set index functions. This paper discusses and improves a technique that tackles this problem by predicting the miss rate incurred by a randomisation function, based on profiling information. A new way of looking at randomisation functions is used, namely the null space of the randomisation function. The members of the null space describe pairs of cache blocks that are mapped to the same set. This paper presents an analytical model of the error made by the technique and uses this to propose several optimisations to the technique. The technique is then applied to generate a conflict-free randomisation function for the SPEC benchmarks. (C) 2003 Elsevier Science B.V. All rights reserved.

Akt-Mediated Proinflammatory Response of Mononuclear Phagocytes Infected with Burkholderia cenocepacia Occurs by a Novel GSK3 beta-Dependent, I kappa B Kinase-Independent Mechanism

The environmental bacterium Burkholderia cenocepacia causes opportunistic lung infections in immunocompromised individuals, particularly in patients with cystic fibrosis. Infections in these patients are associated with exacerbated inflammation leading to rapid decay of lung function, and in some cases resulting in cepacia syndrome, which is characterized by a fatal acute necrotizing pneumonia and sepsis. B. cenocepacia can survive intracellularly in macrophages by altering the maturation of the phagosome, but very little is known on macrophage responses to the intracellular infection. In this study, we have examined the role of the PI3K/Akt signaling pathway in B. cenocepacia-infected monocytes and macrophages. We show that PI3K/Akt activity was required for NF-kappa B activity and the secretion of proinflammatory cytokines during infection with B. cenocepacia. In contrast to previous observations in epithelial cells infected with other Gram-negative bacteria, Akt did not enhance I kappa B kinase or NF-kappa B p65 phosphorylation, but rather inhibited GSK3 beta, a negative regulator of NF-kappa B transcriptional activity. This novel mechanism of modulation of NF-kappa B activity may provide a unique therapeutic target for controlling excessive inflammation upon B. cenocepacia infection. The Journal of Immunology, 2011, 187: 635-643.

Electron-acoustic solitary waves in the presence of a suprathermal electron component

The nonlinear dynamics of electron-acoustic localized structures in a collisionless and unmagnetized plasma consisting of “cool” inertial electrons, “hot” electrons having a kappa distribution, and stationary ions is studied. The inertialess hot electron distribution thus has a long-tailed suprathermal (non-Maxwellian) form. A dispersion relation is derived for linear electron-acoustic waves. They show a strong dependence of the charge screening mechanism on excess suprathermality (through ?). A nonlinear pseudopotential technique is employed to investigate the occurrence of stationary-profile solitary waves, focusing on how their characteristics depend on the spectral index ?, and the hot-to-cool electron temperature and density ratios. Only negative polarity solitary waves are found to exist, in a parameter region which becomes narrower as deviation from the Maxwellian (suprathermality) increases, while the soliton amplitude at fixed soliton speed increases. However, for a constant value of the true Mach number, the amplitude decreases for decreasing ?.

Comparison of teleconsultations and face-to-face consultations:preliminary results of a United Kingdom multicentre teledermatology study

The objective of this multicentre study was to undertake a systematic comparison of face-to-face consultations and teleconsultations performed using low-cost videoconferencing equipment. One hundred and twenty-six patients were enrolled by their general practitioners across three sites. Each patient underwent a teleconsultation with a distant dermatologist followed by a traditional face-to-face consultation with a dermatologist. The main outcome measures were diagnostic concordance rates, management plans and patient and doctor satisfaction. One hundred and fifty-five diagnoses were identified by the face-to-face consultations from the sample of 126 patients. Identical diagnoses were recorded from both types of consultation in 59% of cases. Teledermatology consultations missed a secondary diagnosis in 6% of cases and were unable to make a useful diagnosis in 11% of cases. Wrong diagnoses were made by the teledermatologist in 4% of cases. Dermatologists were able to make a definitive diagnosis by face-to-face consultations in significantly more cases than by teleconsultations (P = 0.001). Where both types of consultation resulted in a single diagnosis there was a high level of agreement (kappa = 0.96, lower 95% confidence limit 0.91-1.00). Overall follow-up rates from both types of consultation were almost identical. Fifty per cent of patients seen could have been managed using a single videoconferenced teleconsultation without any requirement for further specialist intervention. Patients reported high levels of satisfaction with the teleconsultations. General practitioners reported that 75% of the teleconsultations were of educational benefit. This study illustrates the potential of telemedicine to diagnose and manage dermatology cases referred from primary care. Once the problem of image quality has been addressed, further studies will be required to investigate the cost-effectiveness of a teledermatology service and the potential consequences for the provision of dermatological services in the U.K.