Radix sort is an efficient method to sort integer keys on parallel computers. It is easy to parallelize and simple to implement. The main drawbacks of existing algorithms are load balancing problems and communication overhead. These problems are caused in data characteristics like data-skew and duplicates. There are several approaches how to parallelize the radix sort algorithm, which yield to reduce communication operations or to improve the load balance. If an algorithm has its focus on the optimization of the load balance then, its communication is inefficient. Otherwise, if the focus is on the communication minimization, then the algorithms are only efficient for well-distributed data. For the latter case, we will present an efficient improvement which helps to overcome the problems with unbalanced data characteristics. The suggested improvements are tested practically on a Linux-based SMP cluster.
In Germany more than 17,000 people die per year because of "medical errors", in the USA it is about 98,000. The number of avoidable malpractice cases or major complications is about tenfold higher. Nearly everyone will be a patient in a hospital sooner or later. A key concept to improve patient safety are modern, anonymous adverse event reporting systems in hospitals. These are known as incident reporting systems. The introduction of modern process-oriented technologies optimizes the efficiency of such systems and increases patient safety. IT saves lives, if it is possible to improve the analysis of medical incidents and to accelerate the detection of the underlying causes by optimizing the IRS processes. In this paper we present a generic process-oriented architecture and its application for incident reporting systems in health care organizations. Further, we formulate lessons learned concerning business process modeling and implementation for process-oriented architectures.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.