A distributed computing framework for all-to-all comparison problems

Distributed computation and storage have been widely used for processing of big data sets. For many big data problems, with the size of data growing rapidly, the distribution of computing tasks and related data can affect the performance of the computing system greatly. In this paper, a distributed computing framework is presented for high performance computing of All-to-All Comparison Problems. A data distribution strategy is embedded in the framework for reduced storage space and balanced computing load. Experiments are conducted to demonstrate the effectiveness of the developed approach. They have shown that about 88% of the ideal performance capacity have be achieved in multiple machines through using the approach presented in this paper.

Memory management and parallelization of data intensive all-to-all comparison in shared-memory systems

This thesis presents a novel program parallelization technique incorporating with dynamic and static scheduling. It utilizes a problem specific pattern developed from the prior knowledge of the targeted problem abstraction. Suitable for solving complex parallelization problems such as data intensive all-to-all comparison constrained by memory, the technique delivers more robust and faster task scheduling compared to the state-of-the art techniques. Good performance is achieved from the technique in data intensive bioinformatics applications.

Application of simulated annealing to data distribution for all-to-all comparison problems in homogeneous systems

Distributed systems are widely used for solving large-scale and data-intensive computing problems, including all-to-all comparison (ATAC) problems. However, when used for ATAC problems, existing computational frameworks such as Hadoop focus on load balancing for allocating comparison tasks, without careful consideration of data distribution and storage usage. While Hadoop-based solutions provide users with simplicity of implementation, their inherent MapReduce computing pattern does not match the ATAC pattern. This leads to load imbalances and poor data locality when Hadoop's data distribution strategy is used for ATAC problems. Here we present a data distribution strategy which considers data locality, load balancing and storage savings for ATAC computing problems in homogeneous distributed systems. A simulated annealing algorithm is developed for data distribution and task scheduling. Experimental results show a significant performance improvement for our approach over Hadoop-based solutions.

Distributed computing of all-to-all comparison problems in heterogeneous systems

The requirement of distributed computing of all-to-all comparison (ATAC) problems in heterogeneous systems is increasingly important in various domains. Though Hadoop-based solutions are widely used, they are inefficient for the ATAC pattern, which is fundamentally different from the MapReduce pattern for which Hadoop is designed. They exhibit poor data locality and unbalanced allocation of comparison tasks, particularly in heterogeneous systems. The results in massive data movement at runtime and ineffective utilization of computing resources, affecting the overall computing performance significantly. To address these problems, a scalable and efficient data and task distribution strategy is presented in this paper for processing large-scale ATAC problems in heterogeneous systems. It not only saves storage space but also achieves load balancing and good data locality for all comparison tasks. Experiments of bioinformatics examples show that about 89\% of the ideal performance capacity of the multiple machines have be achieved through using the approach presented in this paper.

Data distribution and task scheduling for distributed computing of all-to-all comparison problems

This research studied distributed computing of all-to-all comparison problems with big data sets. The thesis formalised the problem, and developed a high-performance and scalable computing framework with a programming model, data distribution strategies and task scheduling policies to solve the problem. The study considered storage usage, data locality and load balancing for performance improvement in solving the problem. The research outcomes can be applied in bioinformatics, biometrics and data mining and other domains in which all-to-all comparisons are a typical computing pattern.

Data-aware task scheduling for all-to-all comparison problems in heterogeneous distributed systems

Solving large-scale all-to-all comparison problems using distributed computing is increasingly significant for various applications. Previous efforts to implement distributed all-to-all comparison frameworks have treated the two phases of data distribution and comparison task scheduling separately. This leads to high storage demands as well as poor data locality for the comparison tasks, thus creating a need to redistribute the data at runtime. Furthermore, most previous methods have been developed for homogeneous computing environments, so their overall performance is degraded even further when they are used in heterogeneous distributed systems. To tackle these challenges, this paper presents a data-aware task scheduling approach for solving all-to-all comparison problems in heterogeneous distributed systems. The approach formulates the requirements for data distribution and comparison task scheduling simultaneously as a constrained optimization problem. Then, metaheuristic data pre-scheduling and dynamic task scheduling strategies are developed along with an algorithmic implementation to solve the problem. The approach provides perfect data locality for all comparison tasks, avoiding rearrangement of data at runtime. It achieves load balancing among heterogeneous computing nodes, thus enhancing the overall computation time. It also reduces data storage requirements across the network. The effectiveness of the approach is demonstrated through experimental studies.

Encouraging, assisting, and time to eat : comparison of mealtime assistance interventions in elderly medical inpatients

BACKGROUND: The prevalence of protein-energy malnutrition in older adults is reported to be as high as 60% and is associated with poor health outcomes. Inadequate feeding assistance and mealtime interruptions may contribute to malnutrition and poor nutritional intake during hospitalisation. Despite being widely implemented in practice in the United Kingdom and increasingly in Australia, there have been few studies examining the impact of strategies such as Protected Mealtimes and dedicated feeding assistant roles on nutritional outcomes of elderly inpatients. AIMS: The aim of this research was to implement and compare three system-level interventions designed to specifically address mealtime barriers and improve energy intakes of medical inpatients aged ≥65 years. This research also aimed to evaluate the sustainability of any changes to mealtime routines six months post-intervention and to gain an understanding of staff perceptions of the post-intervention mealtime experience. METHODS: Three mealtime assistance interventions were implemented in three medical wards at Royal Brisbane and Women's Hospital: AIN-only: Additional assistant-in-nursing (AIN) with dedicated nutrition role. PM-only: Multidisciplinary approach to meals, including Protected Mealtimes. PM+AIN: Combined intervention: AIN + multidisciplinary approach to meals. An action research approach was used to carefully design and implement the three interventions in partnership with ward staff and managers. Significant time was spent in consultation with staff throughout the implementation period to facilitate ownership of the interventions and increase likelihood of successful implementation. A pre-post design was used to compare the implementation and nutritional outcomes of each intervention to a pre-intervention group. Using the same wards, eligible participants (medical inpatients aged ≥65 years) were recruited to the preintervention group between November 2007 and March 2008 and to the intervention groups between January and June 2009. The primary nutritional outcome was daily energy and protein intake, which was determined by visually estimating plate waste at each meal and mid-meal on Day 4 of admission. Energy and protein intakes were compared between the pre and post intervention groups. Data were collected on a range of covariates (demographics, nutritional status and known risk factors for poor food intake), which allowed for multivariate analysis of the impact of the interventions on nutritional intake. The provision of mealtime assistance to participants and activities of ward staff (including mealtime interruptions) were observed in the pre-intervention and intervention groups, with staff observations repeated six months post-intervention. Focus groups were conducted with nursing and allied health staff in June 2009 to explore their attitudes and behaviours in response to the three mealtime interventions. These focus group discussions were analysed using thematic analysis. RESULTS: A total of 254 participants were recruited to the study (pre-intervention: n=115, AIN-only: n=58, PM-only: n=39, PM+AIN: n=42). Participants had a mean age of 80 years (SD 8), and 40% (n=101) were malnourished on hospital admission, 50% (n=108) had anorexia and 38% (n=97) required some assistance at mealtimes. Occasions of mealtime assistance significantly increased in all interventions (p<0.01). However, no change was seen in mealtime interruptions. No significant difference was seen in mean total energy and protein intake between the preintervention and intervention groups. However, when total kilojoule intake was compared with estimated requirements at the individual level, participants in the intervention groups were more likely to achieve adequate energy intake (OR=3.4, p=0.01), with no difference noted between interventions (p=0.29). Despite small improvements in nutritional adequacy, the majority of participants in the intervention groups (76%, n=103) had inadequate energy intakes to meet their estimated energy requirements. Patients with cognitive impairment or feeding dependency appeared to gain substantial benefit from mealtime assistance interventions. The increase in occasions of mealtime assistance by nursing staff during the intervention period was maintained six-months post-intervention. Staff focus groups highlighted the importance of clearly designating and defining mealtime responsibilities in order to provide adequate mealtime care. While the purpose of the dedicated feeding assistant was to increase levels of mealtime assistance, staff indicated that responsibility for mealtime duties may have merely shifted from nursing staff to the assistant. Implementing the multidisciplinary interventions empowered nursing staff to "protect" the mealtime from external interruptions, but further work is required to empower nurses to prioritise mealtime activities within their own work schedules. Staff reported an increase in the profile of nutritional care on all wards, with additional non-nutritional benefits noted including improved mobility and functional independence, and better identification of swallowing difficulties. IMPLICATIONS: The PhD research provides clinicians with practical strategies to immediately introduce change to deliver better mealtime care in the hospital setting, and, as such, has initiated local and state-wide roll-out of mealtime assistance programs. Improved nutritional intakes of elderly inpatients was observed; however given the modest effect size and reducing lengths of hospital stays, better nutritional outcomes may be achieved by targeting the hospital-to-home transition period. Findings from this study suggest that mealtime assistance interventions for elderly inpatients with cognitive impairment and/or functional dependency show promise.

Blood glucose meters : an independent head to head comparison

A new generation of blood glucose meters is now available for use by people with diabetes and health professionals, but little independent evaluation data is available. Previous models are prone to a variety of errors. We compared the accuracy, precision and features of the six latest meters available in Australia as of 1996. Meters studied were the Mini-Accutrend and Advantage (Boehringer Mannheim), Precision QID and Companion 2 (MediSense), Glucometer Elite (Bayer) and Lynx (National Diagnostic Products). We measured the blood glucose levels of 50 people with diabetes with these meters, and compared them to a reference method (YSI glucose analyser). Error grid analysis confirmed that accuracy of all meters was sufficient for their intended use as patient monitors. Precision was assessed using 25 samples from control solutions provided for each meter, and the coefficient of variation calculated. Improvements in strip and meter technology in some models have increased ease of use and reduced the likelihood of user error. This study, when considered with individual preferences for various features and price should assist patients in choosing a new blood glucose meter.

One-year head to head comparison of the neointimal response between sirolimus eluting stent with reservoir technology and everolimus eluting stent: an optical coherence tomography study

OBJECTIVE to compare the vascular healing process between the sirolimus-eluting NEVO and the everolimus-eluting Xience stent by optical coherence tomography (OCT) at 1-year follow-up. BACKGROUND Presence of durable polymer on a drug-eluting metallic stent may be the basis of an inflammatory reaction with abnormal healing response. The NEVO stent, having a bioresorbable polymer eluted by reservoir technology, may overcome this problem. METHODS All consecutive patients, who received NEVO or Xience stent implantation between September 2010 and October 2010 in our institution, were included. Vascular healing was assessed at 1-year as percentage of uncovered struts, neointimal thickness (NIT), in-stent/stent area obstruction and pattern of neointima. RESULTS A total 47 patients (2:1 randomization, n = 32 NEVO, n = 15 Xience) were included. Eighteen patients underwent angiographic follow-up (eight patients with nine lesions for NEVO vs. 10 patients with 11 lesions for Xience). The angiographic late loss was numerically higher but not statistically different in NEVO compared with Xience treated lesions (0.38 ± 0.47 mm vs. 0.18 ± 0.27 mm; P = 0.171). OCT analysis of 4,912 struts demonstrated similar rates of uncovered struts (0.5 vs. 0.7%, P = 0.462), higher mean NIT (177.76 ± 87.76 µm vs. 132.22 ± 30.91 µm; P = 0.170) and in stent/stent area obstruction (23.02 ± 14.74% vs. 14.17 ± 5.94%, P = 0.120) in the NEVO as compared with Xience. CONCLUSION The NEVO stent with a reservoir technology seems to exhibit more neointimal proliferation as compared to Xience stent. The findings of our study, which currently represent the unique data existing on this reservoir technology, would need to be confirmed in a large population.

Multiple DNA and protein sequence alignment based on segment-to-segment comparison.

In this paper, a new way to think about, and to construct, pairwise as well as multiple alignments of DNA and protein sequences is proposed. Rather than forcing alignments to either align single residues or to introduce gaps by defining an alignment as a path running right from the source up to the sink in the associated dot-matrix diagram, we propose to consider alignments as consistent equivalence relations defined on the set of all positions occurring in all sequences under consideration. We also propose constructing alignments from whole segments exhibiting highly significant overall similarity rather than by aligning individual residues. Consequently, we present an alignment algorithm that (i) is based on segment-to-segment comparison instead of the commonly used residue-to-residue comparison and which (ii) avoids the well-known difficulties concerning the choice of appropriate gap penalties: gaps are not treated explicity, but remain as those parts of the sequences that do not belong to any of the aligned segments. Finally, we discuss the application of our algorithm to two test examples and compare it with commonly used alignment methods. As a first example, we aligned a set of 11 DNA sequences coding for functional helix-loop-helix proteins. Though the sequences show only low overall similarity, our program correctly aligned all of the 11 functional sites, which was a unique result among the methods tested. As a by-product, the reading frames of the sequences were identified. Next, we aligned a set of ribonuclease H proteins and compared our results with alignments produced by other programs as reported by McClure et al. [McClure, M. A., Vasi, T. K. & Fitch, W. M. (1994) Mol. Biol. Evol. 11, 571-592]. Our program was one of the best scoring programs. However, in contrast to other methods, our protein alignments are independent of user-defined parameters.

Head-to-head comparison of length of stay, patients' outcome and satisfaction in Switzerland before and after SwissDRG-Implementation in 2012 in 2012: an observational study in two tertiary university centers.

On 1 January 2012 Swiss Diagnosis Related Groups (DRG), a new uniform payment system for in-patients was introduced in Switzerland with the intention to replace a "cost-based" with a "case-based" reimbursement system to increase efficiency. With the introduction of the new payment system we aim to answer questions raised regarding length of stay as well as patients' outcome and satisfaction. This is a prospective, two-centre observational cohort study with data from University Hospital Basel and the Cantonal Hospital Aarau, Switzerland, from January to June 2011 and 2012, respectively. Consecutive in-patients with the main diagnosis of either community-acquired pneumonia, exacerbation of COPD, acute heart failure or hip fracture were included. A questionnaire survey was sent out after discharge investigating changes before and after SwissDRG implementation. Our primary endpoint was LOS. Of 1,983 eligible patients 841 returned the questionnaire and were included into the analysis (429 in 2011, 412 in 2012). The median age was 76.7 years (50.8% male). Patients in the two years were well balanced in regard to main diagnoses and co-morbidities. Mean LOS in the overall patient population was 10.0 days and comparable between the 2011 cohort and the 2012 cohort (9.7 vs 10.3; p = 0.43). Overall satisfaction with care changed only slightly after introduction of SwissDRG and remained high (89.0% vs 87.8%; p = 0.429). Investigating the influence of the implementation of SwissDRG in 2012 regarding LOS patients' outcome and satisfaction, we found no significant changes. However, we observed some noteworthy trends, which should be monitored closely.

A head-to-head comparison of aripiprazole and risperidone for safety and treating autistic disorders, a randomized double blind clinical trial

Aripiprazole and risperidone are the only FDA approved medications for treating irritability in autistic disorder, however there are no head-to-head data comparing these agents. This is the first prospective randomized clinical trial comparing the safety and efficacy of these two medications in patients with autism spectrum disorders. Fifty nine children and adolescents with autism spectrum disorders were randomized to receive either aripiprazole or risperidone for 2 months. The primary outcome measure was change in Aberrant Behavior Checklist (ABC) scores. Adverse events were assessed. Aripiprazole as well as risperidone lowered ABC scores during 2 months. The rates of adverse effects were not significantly different between the two groups. The safety and efficacy of aripiprazole (mean dose 5.5 mg/day) and risperidone (mean dose 1.12 mg/day) were comparable. The choice between these two medications should be on the basis of clinical equipoise considering the patient's preference and clinical profile.