String Matching with Multicore CPUs: Performing Better with the Aho-Corasick Algorithm

Multiple string matching is known as locating all the occurrences of a given number of patterns in an arbitrary string. It is used in bio-computing applications where the algorithms are commonly used for retrieval of information such as sequence analysis and gene/protein identification. Extremely large amount of data in the form of strings has to be processed in such bio-computing applications. Therefore, improving the performance of multiple string matching algorithms is always desirable. Multicore architectures are capable of providing better performance by parallelizing the multiple string matching algorithms. The Aho-Corasick algorithm is the one that is commonly used in exact multiple string matching algorithms. The focus of this paper is the acceleration of Aho-Corasick algorithm through a multicore CPU based software implementation. Through our implementation and evaluation of results, we prove that our method performs better compared to the state of the art

Design of MARQUIS2: study protocol for a mentored implementation study of an evidence-based toolkit to improve patient safety through medication reconciliation.

BackgroundThe first Multi-center Medication Reconciliation Quality Improvement Study (MARQUIS1) demonstrated that implementation of a medication reconciliation best practices toolkit decreased total unintentional medication discrepancies in five hospitals. We sought to implement the MARQUIS toolkit in more diverse hospitals, incorporating lessons learned from MARQUIS1.MethodsMARQUIS2 is a pragmatic, mentored implementation QI study which collected clinical and implementation outcomes. Sites implemented a revised toolkit, which included interventions from these domains: 1) best possible medication history (BPMH)-taking; 2) discharge medication reconciliation and patient/caregiver counseling; 3) identifying and defining clinician roles and responsibilities; 4) risk stratification; 5) health information technology improvements; 6) improved access to medication sources; 7) identification and correction of real-time discrepancies; and, 8) stakeholder engagement. Eight hospitalists mentored the sites via one site visit and monthly phone calls over the 18-month intervention period. Each site's local QI team assessed opportunities to improve, implemented at least one of the 17 toolkit components, and accessed a variety of resources (e.g. implementation manual, webinars, and workshops). Outcomes to be assessed will include unintentional medication discrepancies per patient.DiscussionA mentored multi-center medication reconciliation QI initiative using a best practices toolkit was successfully implemented across 18 medical centers. The 18 participating sites varied in size, teaching status, location, and electronic health record (EHR) platform. We introduce barriers to implementation and lessons learned from MARQUIS1, such as the importance of utilizing dedicated, trained medication history takers, simple EHR solutions, clarifying roles and responsibilities, and the input of patients and families when improving medication reconciliation

AGEFIS:Applied General Equilibrium for FIScal Policy Analysis

AGEFIS (Applied General Equilibrium model for FIScal Policy Analysis) is a Computable General Equilibrium (CGE) model designed specifically, but not limited, to analyze various aspects of fiscal policies in Indonesia. It is yet, the first Indonesian fully-SAM-based CGE model solved by Gempack. This paper describes the structure of the model and illustrates its application.AGEFIS, CGE, Fiscal Policy, Indonesia

OF FARMERS AND BUTCHERS - COMPARING THE DETERMINANTS OF EXIT IN SHRINKING SECTORS

Farmers and butchers in Switzerland both operate in shrinking sectors. The number of businesses and the sectoral turnover has decreased by about 40 per cent over the last twenty years for both sectors. It is, however, an interesting question whether the determinants of exit are the same for the primary sector and the secondary and tertiary sector. A regression analysis reveals that, for farmers, a larger part of exits can be traced back to economic factors if compared to butchers. For butchers, the profit of the business is the key determinant of structural change, whereas for farms, the level of prices is an important signal factor. Interest rates influence structural change for both sectors. The study points to the importance of sector-specific research.Agribusiness, Farm Management,

OpenForensics:a digital forensics GPU pattern matching approach for the 21st century

Pattern matching is a crucial component employed in many digital forensic (DF) analysis techniques, such as file-carving. The capacity of storage available on modern consumer devices has increased substantially in the past century, making pattern matching approaches of current generation DF tools increasingly ineffective in performing timely analyses on data seized in a DF investigation. As pattern matching is a trivally parallelisable problem, general purpose programming on graphic processing units (GPGPU) is a natural fit for this problem. This paper presents a pattern matching framework - OpenForensics - that demonstrates substantial performance improvements from the use of modern parallelisable algorithms and graphic processing units (GPUs) to search for patterns within forensic images and local storage devices