On Characterizing the Data Access Complexity of Programs

Technology trends will cause data movement to account for the majority of energy expenditure and execution time on emerging computers. Therefore, computational complexity will no longer be a sufficient metric for comparing algorithms, and a fundamental characterization of data access complexity will be increasingly important. The problem of developing lower bounds for data access complexity has been modeled using the formalism of Hong & Kung's red/blue pebble game for computational directed acyclic graphs (CDAGs). However, previously developed approaches to lower bounds analysis for the red/blue pebble game are very limited in effectiveness when applied to CDAGs of real programs, with computations comprised of multiple sub-computations with differing DAG structure. We address this problem by developing an approach for effectively composing lower bounds based on graph decomposition. We also develop a static analysis algorithm to derive the asymptotic data-access lower bounds of programs, as a function of the problem size and cache size

A lower bound for area-universal graphs

We establish a lower bound on the efficiency of area--universal circuits. The area $A_u$ of every graph $H$ that can host any graph $G$ of area (at most) $A$ with dilation $d$, and congestion $c \leq \sqrt{A}/\log\log A$ satisfies the tradeoff $$A_u = \Omega ( A \log A / (c^2 \log (2d)) ).$$ In particular, if $A_u = O(A)$ then $\max(c,d) = \Omega(\sqrt{\log A} / \log\log A)$

A Minimum Area VLSI Architecture for O(logn) Time Sorting

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryJoint Services Electronics Program / N00014-79-C-0424IBM predoctoral Fellowshi

Size-Time Complexity of Boolean Networks for Prefix Computations

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation / DCI-8602256 and ECS-84-1090

HIV prevalence and undiagnosed infection among a community sample of gay and bisexual men in Scotland, 2005-2011: implications for HIV testing policy and prevention

<b>Objective</b><p></p> To examine HIV prevalence, HIV testing behaviour, undiagnosed infection and risk factors for HIV positivity among a community sample of gay men in Scotland.<p></p> <b>Methods</b><p></p> Cross-sectional survey of gay and bisexual men attending commercial gay venues in Glasgow and Edinburgh, Scotland with voluntary anonymous HIV testing of oral fluid samples in 2011. A response rate of 65.2% was achieved (1515 participants).<p></p> <b>Results</b><p></p> HIV prevalence (4.8%, 95% confidence interval, CI 3.8% to 6.2%) remained stable compared to previous survey years (2005 and 2008) and the proportion of undiagnosed infection among HIV-positive men (25.4%) remained similar to that recorded in 2008. Half of the participants who provided an oral fluid sample stated that they had had an HIV test in the previous 12 months; this proportion is significantly higher when compared to previous study years (50.7% versus 33.8% in 2005, p<0.001). Older age (>25 years) was associated with HIV positivity (1.8% in those <25 versus 6.4% in older ages group) as was a sexually transmitted infection (STI) diagnosis within the previous 12 months (adjusted odds ratio 2.13, 95% CI 1.09–4.14). There was no significant association between age and having an STI or age and any of the sexual behaviours recorded.<p></p> <b>Conclusion</b><p></p> HIV transmission continues to occur among gay and bisexual men in Scotland. Despite evidence of recent testing within the previous six months, suggesting a willingness to test, the current opt-out policy may have reached its limit with regards to maximising HIV test uptake. Novel strategies are required to improve regular testing opportunities and more frequent testing as there are implications for the use of other biomedical HIV interventions.<p></p&gt

On the Expansion and Diameter of Bluetooth-Like Topologies

The routing capabilities of an interconnection network are strictly related to its bandwidth and latency characteristics, which are in turn quantifiable through the graph-theoretic concepts of expansion and diameter. This paper studies expansion and diameter of a family of subgraphs of the random geometric graph, which closely model the topology induced by the device discovery phase of Bluetooth-based ad hoc networks. The main feature modeled by any such graph, denoted as BT (r(n), c(n)), is the small number c(n) of links that each of the n devices (vertices) may establish with those located within its communi- cation range r(n). First, tight bounds are proved on the expansion of BT (r(n), c(n)) for the whole set of functions r(n) and c(n) for which connectivity has been established in previous works. Then, by leveraging on the expansion result, tight (up to a logarithmic additive term) upper and lower bounds on the diameter of BT (r(n), c(n)) are derived

Better than nothing? Patient-delivered partner therapy and partner notification for chlamydia: the views of Australian general practitioners

<p>Abstract</p> <p>Background</p> <p>Genital chlamydia is the most commonly notified sexually transmissible infection (STI) in Australia and worldwide and can have serious reproductive health outcomes. Partner notification, testing and treatment are important facets of chlamydia control. Traditional methods of partner notification are not reaching enough partners to effectively control transmission of chlamydia. Patient-delivered partner therapy (PDPT) has been shown to improve the treatment of sexual partners. In Australia, General Practitioners (GPs) are responsible for the bulk of chlamydia testing, diagnosis, treatment and follow up. This study aimed to determine the views and practices of Australian general practitioners (GPs) in relation to partner notification and PDPT for chlamydia and explored GPs' perceptions of their patients' barriers to notifying partners of a chlamydia diagnosis.</p> <p>Methods</p> <p>In-depth, semi-structured telephone interviews were conducted with 40 general practitioners (GPs) from rural, regional and urban Australia from November 2006 to March 2007. Topics covered: GPs' current practice and views about partner notification, perceived barriers and useful supports, previous use of and views regarding PDPT.</p> <p>Transcripts were imported into NVivo7 and subjected to thematic analysis. Data saturation was reached after 32 interviews had been completed.</p> <p>Results</p> <p>Perceived barriers to patients telling partners (patient referral) included: stigma; age and cultural background; casual or long-term relationship, ongoing relationship or not. Barriers to GPs undertaking partner notification (provider referral) included: lack of time and staff; lack of contact details; uncertainty about the legality of contacting partners and whether this constitutes breach of patient confidentiality; and feeling both personally uncomfortable and inadequately trained to contact someone who is not their patient. GPs were divided on the use of PDPT - many felt concerned that it is not best clinical practice but many also felt that it is better than nothing.</p> <p>GPs identified the following factors which they considered would facilitate partner notification: clear clinical guidelines; a legal framework around partner notification; a formal chlamydia screening program; financial incentives; education and practical support for health professionals, and raising awareness of chlamydia in the community, in particular amongst young people.</p> <p>Conclusions</p> <p>GPs reported some partners do not seek medical treatment even after they are notified of being a sexual contact of a patient with chlamydia. More routine use of PDPT may help address this issue however GPs in this study had negative attitudes to the use of PDPT. Appropriate guidelines and legislation may make the use of PDPT more acceptable to Australian GPs.</p

Cellular Robustness Conferred by Genetic Crosstalk Underlies Resistance against Chemotherapeutic Drug Doxorubicin in Fission Yeast

10.1371/journal.pone.0055041PLoS ONE81

Young pregnant women's views on the acceptability of screening for chlamydia as part of routine antenatal care

<p>Abstract</p> <p>Background</p> <p>In pregnancy, untreated chlamydia infection has been associated with adverse outcomes for both mother and infant. Like most women, pregnant women infected with chlamydia do not report genital symptoms, and are therefore unlikely to be aware of their infection. The aim of this study was to determine the acceptability of screening pregnant women aged 16-25 years for chlamydia as part of routine antenatal care.</p> <p>Methods</p> <p>As part of a larger prospective, cross-sectional study of pregnant women aged 16-25 years attending antenatal services across Melbourne, Australia, 100 women were invited to participate in a face-to-face, semi structured interview on the acceptability of screening for chlamydia during pregnancy. Women infected with chlamydia were oversampled (n = 31).</p> <p>Results</p> <p>Women had low levels of awareness of chlamydia before the test, retained relatively little knowledge after the test and commonly had misconceptions around chlamydia transmission, testing and sequelae. Women indicated a high level of acceptance and support for chlamydia screening, expressing their willingness to undertake whatever care was necessary to ensure the health of their baby. There was a strong preference for urine testing over other methods of specimen collection. Women questioned why testing was not already conducted alongside other antenatal STI screening tests, particularly in view of the risks chlamydia poses to the baby. Women who tested positive for chlamydia had mixed reactions, however, most felt relief and gratitude at having had chlamydia detected and reported high levels of partner support.</p> <p>Conclusions</p> <p>Chlamydia screening as part of routine antenatal care was considered highly acceptable among young pregnant women who recognized the benefits of screening and strongly supported its implementation as part of routine antenatal care. The acceptability of screening is important to the uptake of chlamydia screening in future antenatal screening strategies.</p