Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences

PDF

William & Mary

2011

Articles 1 - 4 of 4

Full-Text Articles in Physical Sciences and Mathematics

Treatment Of Synchronizations In Compiling Fine-Grained Spmd-Threaded Programs For Cpu, Ziyu Guo Jan 2011

Treatment Of Synchronizations In Compiling Fine-Grained Spmd-Threaded Programs For Cpu, Ziyu Guo

Dissertations, Theses, and Masters Projects

No abstract provided.


Analysis And Approximation Of Optimal Co-Scheduling On Cmp, Yunlian Jiang Jan 2011

Analysis And Approximation Of Optimal Co-Scheduling On Cmp, Yunlian Jiang

Dissertations, Theses, and Masters Projects

In recent years, the increasing design complexity and the problems of power and heat dissipation have caused a shift in processor technology to favor Chip Multiprocessors. In Chip Multiprocessors (CMP) architecture, it is common that multiple cores share some on-chip cache. The sharing may cause cache thrashing and contention among co-running jobs. Job co-scheduling is an approach to tackling the problem by assigning jobs to cores appropriately so that the contention and consequent performance degradations are minimized. This dissertation aims to tackle two of the most prominent challenges in job co-scheduling.;The first challenge is in the computational complexity for determining …


Effective Large Scale Computing Software For Parallel Mesh Generation, Andriy Kot Jan 2011

Effective Large Scale Computing Software For Parallel Mesh Generation, Andriy Kot

Dissertations, Theses, and Masters Projects

Scientists commonly turn to supercomputers or Clusters of Workstations with hundreds (even thousands) of nodes to generate meshes for large-scale simulations. Parallel mesh generation software is then used to decompose the original mesh generation problem into smaller sub-problems that can be solved (meshed) in parallel. The size of the final mesh is limited by the amount of aggregate memory of the parallel machine. Also, requesting many compute nodes on a shared computing resource may result in a long waiting, far surpassing the time it takes to solve the problem.;These two problems (i.e., insufficient memory when computing on a small number …


On The Real-Time Performance, Robustness And Accuracy Of Medical Image Non-Rigid Registration, Yixun Liu Jan 2011

On The Real-Time Performance, Robustness And Accuracy Of Medical Image Non-Rigid Registration, Yixun Liu

Dissertations, Theses, and Masters Projects

Three critical issues about medical image non-rigid registration are performance, robustness and accuracy. A registration method, which is capable of responding timely with an accurate alignment, robust against the variation of the image intensity and the missing data, is desirable for its clinical use. This work addresses all three of these issues. Unacceptable execution time of Non-rigid registration (NRR) often presents a major obstacle to its routine clinical use. We present a hybrid data partitioning method to parallelize a NRR method on a cooperative architecture, which enables us to get closer to the goal: accelerating using architecture rather than designing …