Estimation of Probabilistic Bounds on Phase CPI and Relevance in WCET Analysis

Estimating program worst case execution time(WCET) accurately and efficiently is a challenging task. Several programs exhibit phase behavior wherein cycles per instruction (CPI) varies in phases during execution. Recent work has suggested the use of phases in such programs to estimate WCET with minimal instrumentation. However the suggested model uses a function of mean CPI that has no probabilistic guarantees. We propose to use Chebyshev's inequality that can be applied to any arbitrary distribution of CPI samples, to probabilistically bound CPI of a phase. Applying Chebyshev's inequality to phases that exhibit high CPI variation leads to pessimistic upper bounds. We propose a mechanism that refines such phases into sub-phases based on program counter(PC) signatures collected using profiling and also allows the user to control variance of CPI within a sub-phase. We describe a WCET analyzer built on these lines and evaluate it with standard WCET and embedded benchmark suites on two different architectures for three chosen probabilities, p={0.9, 0.95 and 0.99}. For p= 0.99, refinement based on PC signatures alone, reduces average pessimism of WCET estimate by 36%(77%) on Arch1 (Arch2). Compared to Chronos, an open source static WCET analyzer, the average improvement in estimates obtained by refinement is 5%(125%) on Arch1 (Arch2). On limiting variance of CPI within a sub-phase to {50%, 10%, 5% and 1%} of its original value, average accuracy of WCET estimate improves further to {9%, 11%, 12% and 13%} respectively, on Arch1. On Arch2, average accuracy of WCET improves to 159% when CPI variance is limited to 50% of its original value and improvement is marginal beyond that point.

BMP treatment technologies, monitoring needs, and knowledge gaps: status of the knowledge and relevance within the Tahoe Basin

This Technical memorandum fulfills Task 2 for Agreement 03-495 between El Dorado County and the Office of Water Programs at California State University Sacramento and their co-authors, Bachand & Associates and the University of California Tahoe Research Group: 1) a review of current stormwater treatment Best Management Practices (BMP) in the Tahoe Basin and their potential effectiveness in removing fine particles and reducing nutrient concentrations; 2) an assessment of the potential for improving the performance of different types of existing BMPs through retrofitting or better maintenance practices; 3) a review of additional promising treatment technologies not currently in use in the Tahoe Basin; and 4) a list of recommendations to help address the knowledge gaps in BMP design and performance. ... (PDF contains 67 pages)

Image Digestion and Relevance Feedback in the ImageRover WWW Search Engine

ImageRover is a search by image content navigation tool for the world wide web. The staggering size of the WWW dictates certain strategies and algorithms for image collection, digestion, indexing, and user interface. This paper describes two key components of the ImageRover strategy: image digestion and relevance feedback. Image digestion occurs during image collection; robots digest the images they find, computing image decompositions and indices, and storing this extracted information in vector form for searches based on image content. Relevance feedback occurs during index search; users can iteratively guide the search through the selection of relevant examples. ImageRover employs a novel relevance feedback algorithm to determine the weighted combination of image similarity metrics appropriate for a particular query. ImageRover is available and running on the web site.

Quality and relevance of literature sources

A presentation by Debra Morris, Library to support students in understanding the need to use high quality and relevant literature sources in their academic work. The item includes a case study on Wikipedia.

The role of fungi and bacteria on the organic matter decomposition process in streams: interaction and relevance in biofilms

L'objectiu d'aquest estudi és el d'investigar sobre l'ús de matèria orgànica per part dels fongs i bacteris que colonitzen diferents substrats bentònics en rius Mediterranis i analitzar l'efecte dels factors ambientals i antròpics sobre l'estabilitat estructural i funcional de les comunitats del biofilm. La metodologia emprada en aquest estudi consisteix en: i) anàlisi de la biomassa bacteriana i fúngica, ii) anàlisi de la composició de les comunitats bentòniques (identificació d'hifomicets aquàtics i anàlisi del 16S rDNA bacterià), i iii) anàlisi de l'activitat enzimàtica extracel·lular relacionada amb el reciclatge de matèria orgànica en rius.

Quantifying the impact and relevance of scientific research

Qualitative and quantitative methods are being developed to measure the impacts of research on society, but they suffer from serious drawbacks associated with linking a piece of research to its subsequent impacts. We have developed a method to derive impact scores for individual research publications according to their contribution to answering questions of quantified importance to end users of research. To demonstrate the approach, here we evaluate the impacts of research into means of conserving wild bee populations in the UK. For published papers, there is a weak positive correlation between our impact score and the impact factor of the journal. The process identifies publications that provide high quality evidence relating to issues of strong concern. It can also be used to set future research agendas.

Isoelectric Point Determination for Glossoscolex paulistus Extracellular Hemoglobin: Oligomeric Stability in Acidic pH and Relevance to Protein-Surfactant Interactions

The extracellular hemoglobin from Glossoscolex paulistus (HbGp) has a molecular mass of 3.6 M Da, It has a high oligomeric stability at pH 7.0 and low autoxidation rates, as compared to vertebrate hemoglobins. In this work, fluorescence and light scattering experiments were performed with the three oxidation forms of HbGp exposed to acidic pH. Our focus is on the HbGp stability at acidic pH and also on the determination of the isoelectric point (pI) of the protein. Our results show that the protein in the cyanomet form is more stable than in the other two forms, in the whole range. Our zeta-potential data are consistent with light scattering results. Average values apt obtained by different techniques were 5.6 +/- 0.5, 5.4 +/- 0.2 and 5.2 +/- 0.5 for the oxy, met, and cyanomet forms. Dynamic light scattering (DLS) experiments have shown that, at pH 6.0, the aggregation (oligomeric) state of oxy-, met- and cyanomet-HbGp remains the same as that at 7.0. The interaction between the oxy-HbGp and ionic surfactants at pH 5.0 and 6.0 was also monitored in the present study. At pH 5,0, below the protein pI, the effects of sodium dodecyl sulfate (SDS) and cetyltrimethylammonium chloride (CTAC) are inverted when compared to pH 7.0. For CTAC, in acid pH 5.0, no precipitation is observed, while for SDS an intense light scattering appears due to a precipitation process. HbGp interacts strongly with the cationic surfactant at pH 7.0 and with the anionic one at pH 5.0. This effect is due to the predominance, in the protein surface, of residues presenting opposite charges to the surfactant headgroups. This information can be relevant for the development of extracellular hemoglobin-based artificial blood substitutes.

Community-acquired methicillin-resistant Staphylococcus aureus (CA-MRSA): molecular background, virulence, and relevance for public health

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)