1,331 research outputs found
Statistical methodologies for the control of dynamic remapping
Following an initial mapping of a problem onto a multiprocessor machine or computer network, system performance often deteriorates with time. In order to maintain high performance, it may be necessary to remap the problem. The decision to remap must take into account measurements of performance deterioration, the cost of remapping, and the estimated benefits achieved by remapping. We examine the tradeoff between the costs and the benefits of remapping two qualitatively different kinds of problems. One problem assumes that performance deteriorates gradually, the other assumes that performance deteriorates suddenly. We consider a variety of policies for governing when to remap. In order to evaluate these policies, statistical models of problem behaviors are developed. Simulation results are presented which compare simple policies with computationally expensive optimal decision policies; these results demonstrate that for each problem type, the proposed simple policies are effective and robust
Performance tradeoffs in static and dynamic load balancing strategies
The problem of uniformly distributing the load of a parallel program over a multiprocessor system was considered. A program was analyzed whose structure permits the computation of the optimal static solution. Then four strategies for load balancing were described and their performance compared. The strategies are: (1) the optimal static assignment algorithm which is guaranteed to yield the best static solution, (2) the static binary dissection method which is very fast but sub-optimal, (3) the greedy algorithm, a static fully polynomial time approximation scheme, which estimates the optimal solution to arbitrary accuracy, and (4) the predictive dynamic load balancing heuristic which uses information on the precedence relationships within the program and outperforms any of the static methods. It is also shown that the overhead incurred by the dynamic heuristic is reduced considerably if it is started off with a static assignment provided by either of the other three strategies
Implementation of a parallel unstructured Euler solver on shared and distributed memory architectures
An efficient three dimensional unstructured Euler solver is parallelized on a Cray Y-MP C90 shared memory computer and on an Intel Touchstone Delta distributed memory computer. This paper relates the experiences gained and describes the software tools and hardware used in this study. Performance comparisons between two differing architectures are made
ΠΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΡ ΠΊΠ°ΠΏΠ΅ΡΠΈΡΠ°Π±ΠΈΠ½Π° ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ 5-ΡΡΠΎΡΡΡΠ°ΡΠΈΠ»ΠΎΠΌ ΠΏΡΠΈ ΡΠ°ΠΊΠ΅ ΡΠΎΠ»ΡΡΠΎΠΉ ΠΊΠΈΡΠΊΠΈ ΠΈ ΠΆΠ΅Π»ΡΠ΄ΠΊΠ°: ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½Π½ΡΠΉ ΠΌΠ΅ΡΠ°Π°Π½Π°Π»ΠΈΠ· Π²ΡΠΆΠΈΠ²Π°Π΅ΠΌΠΎΡΡΠΈ Π² ΡΠ΅ΡΡΠΈ ΠΊΠ»ΠΈΠ½ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡΡ
ΠΡΠ°Π»ΡΠ½ΡΠΉ ΡΡΠΎΡΠΏΠΈΡΠΈΠΌΠΈΠ΄ΠΈΠ½ β ΠΊΠ°ΠΏΠ΅ΡΠΈΡΠ°Π±ΠΈΠ½ β ΡΠΈΡΠΎΠΊΠΎ ΠΈΠ·ΡΡΠ΅Π½ Π² ΡΡΠ°Π²Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ
ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡΡ
Ρ Π²Π²ΠΎΠ΄ΠΈΠΌΡΠΌ Π²Π½ΡΡΡΠΈΠ²Π΅Π½Π½ΠΎ 5-ΡΡΠΎΡΡΡΠ°ΡΠΈΠ»ΠΎΠΌ ΠΊΠ°ΠΊ ΠΌΠΎΠ½ΠΎΡΠ΅ΡΠ°ΠΏΠ΅Π²ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΡΠ΅Π΄ΡΡΠ²ΠΎ ΠΈΠ»ΠΈ Π² ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΠ½ΠΎΠΌ ΠΏΡΠΈΠΌΠ΅- Π½Π΅Π½ΠΈΠΈ ΠΏΡΠΈ ΠΌΠ΅ΡΠ°ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΊΠΎΠ»ΠΎΡΠ΅ΠΊΡΠ°Π»ΡΠ½ΠΎΠΌ ΡΠ°ΠΊΠ΅ (ΠΠΠ Π ) ΠΈ ΠΌΠ΅ΡΠ°ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΡΠ°ΠΊΠ΅ ΠΆΠ΅Π»ΡΠ΄ΠΊΠ° (ΠΠ Π). ΠΠΎ ΡΠ΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°ΡΠΈΠΈ ΠΠ²ΡΠΎΠΏΠ΅ΠΉΡΠΊΠΈΡ
ΠΎΡΠ³Π°Π½ΠΎΠ² Π·Π΄ΡΠ°Π²ΠΎΠΎΡ
ΡΠ°Π½Π΅Π½ΠΈΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ ΠΌΠ΅ΡΠ°Π°Π½Π°Π»ΠΈΠ· ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΊΠ°ΠΏΠ΅ΡΠΈΡΠ°Π±ΠΈΠ½Π° ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ 5-ΡΡΠΎΡΡΡΠ°ΡΠΈΠ»ΠΎΠΌ ΠΏΡΠΈ ΠΠΠ Π ΠΈ ΠΠ Π
Demystifying Data Science Projects: A Look on the People and Process of Data Science Today
Peer reviewe
GridIMAGE: A Novel Use of Grid Computing to Support Interactive Human and Computer-Assisted Detection Decision Support
This paper describes a Grid-aware image reviewing system (GridIMAGE) that allows practitioners to (a) select images from multiple geographically distributed digital imaging and communication in medicine (DICOM) servers, (b) send those images to a specified group of human readers and computer-assisted detection (CAD) algorithms, and (c) obtain and compare interpretations from human readers and CAD algorithms. The currently implemented system was developed using the National Cancer Institute caGrid infrastructure and is designed to support the identification of lung nodules on thoracic computed tomography. However, the infrastructure is general and can support any type of distributed review. caGrid data and analytical services are used to link DICOM image databases and CAD systems and to interact with human readers. Moreover, the service-oriented and distributed structure of the GridIMAGE framework enables a flexible system, which can be deployed in an institution (linking multiple DICOM servers and CAD algorithms) and in a Grid environment (linking the resources of collaborating research groups). GridIMAGE provides a framework that allows practitioners to obtain interpretations from one or more human readers or CAD algorithms. It also provides a mechanism to allow cooperative imaging groups to systematically perform image interpretation tasks associated with research protocols
- β¦