1,331 research outputs found

    Statistical methodologies for the control of dynamic remapping

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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-Ρ„Ρ‚ΠΎΡ€ΡƒΡ€Π°Ρ†ΠΈΠ»ΠΎΠΌ ΠΏΡ€ΠΈ Ρ€Π°ΠΊΠ΅ толстой кишки ΠΈ ΠΆΠ΅Π»ΡƒΠ΄ΠΊΠ°: ΠΎΠ±Π½ΠΎΠ²Π»Π΅Π½Π½Ρ‹ΠΉ ΠΌΠ΅Ρ‚Π°Π°Π½Π°Π»ΠΈΠ· выТиваСмости Π² ΡˆΠ΅ΡΡ‚ΠΈ клиничСских исслСдованиях

    Get PDF
    ΠžΡ€Π°Π»ΡŒΠ½Ρ‹ΠΉ Ρ„Ρ‚ΠΎΡ€ΠΏΠΈΡ€ΠΈΠΌΠΈΠ΄ΠΈΠ½ β€” ΠΊΠ°ΠΏΠ΅Ρ†ΠΈΡ‚Π°Π±ΠΈΠ½ β€” ΡˆΠΈΡ€ΠΎΠΊΠΎ ΠΈΠ·ΡƒΡ‡Π΅Π½ Π² ΡΡ€Π°Π²Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… исслСдованиях с Π²Π²ΠΎΠ΄ΠΈΠΌΡ‹ΠΌ Π²Π½ΡƒΡ‚Ρ€ΠΈΠ²Π΅Π½Π½ΠΎ 5-Ρ„Ρ‚ΠΎΡ€ΡƒΡ€Π°Ρ†ΠΈΠ»ΠΎΠΌ ΠΊΠ°ΠΊ монотСрапСвтичСскоС срСдство ΠΈΠ»ΠΈ Π² комплСксном ΠΏΡ€ΠΈΠΌΠ΅- Π½Π΅Π½ΠΈΠΈ ΠΏΡ€ΠΈ мСтастатичСском ΠΊΠΎΠ»ΠΎΡ€Π΅ΠΊΡ‚Π°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π°ΠΊΠ΅ (МКРР) ΠΈ мСтастатичСском Ρ€Π°ΠΊΠ΅ ΠΆΠ΅Π»ΡƒΠ΄ΠΊΠ° (ΠœΠ Π–). По Ρ€Π΅ΠΊΠΎΠΌΠ΅Π½Π΄Π°Ρ†ΠΈΠΈ ЕвропСйских ΠΎΡ€Π³Π°Π½ΠΎΠ² здравоохранСния Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½ ΠΌΠ΅Ρ‚Π°Π°Π½Π°Π»ΠΈΠ· эффСктивности примСнСния ΠΊΠ°ΠΏΠ΅Ρ†ΠΈΡ‚Π°Π±ΠΈΠ½Π° ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с 5-Ρ„Ρ‚ΠΎΡ€ΡƒΡ€Π°Ρ†ΠΈΠ»ΠΎΠΌ ΠΏΡ€ΠΈ МКРР ΠΈ ΠœΠ Π–

    GridIMAGE: A Novel Use of Grid Computing to Support Interactive Human and Computer-Assisted Detection Decision Support

    Get PDF
    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
    • …
    corecore