Search
Now showing items 1-10 of 36
Parallel algorithms for direct blood flow simulations
(Georgia Institute of Technology, 2012-02-21)
Fluid mechanics of blood can be well approximated by a mixture model of a Newtonian fluid and deformable particles representing the red blood cells. Experimental and theoretical evidence suggests that the deformation and ...
The fast multipole method at exascale
(Georgia Institute of Technology, 2013-11-26)
This thesis presents a top to bottom analysis on designing and implementing fast algorithms for current and future systems. We present new analysis, algorithmic techniques, and implementations of the Fast Multipole Method ...
High performance computing for irregular algorithms and applications with an emphasis on big data analytics
(Georgia Institute of Technology, 2014-03-31)
Irregular algorithms such as graph algorithms, sorting, and sparse matrix multiplication, present numerous programming challenges, including scalability, load balancing, and efficient memory utilization. In this age of Big ...
Implicating visualization in the rationalization of algorithms
(Georgia Institute of Technology, 2017-04-28)
Once operationalized in practice, algorithms are generally understood as removed from human interpretability and control. In this thesis I examine interactive data visualizations and contend that, to the contrary, the ...
Optimizing the Structure of Diffusion Networks: Theory and Algorithms
(Georgia Institute of Technology, 2014-04-09)
How can we optimize the topology of a networked system to make it resilient to flus or malware, or also conducive to the spread of information and multimedia?
Previous work on information diffusion has focused on modeling ...
Hardness and tractability for structured numerical problems
(Georgia Institute of Technology, 2018-08-24)
We study structured linear systems and structured linear programs (LPs) from both algorithm and complexity perspectives. These structured problems commonly arise in combinatorial optimization, machine learning, and operation ...
Algorithmic manipulation of probability distributions for networks and mechanisms
(Georgia Institute of Technology, 2018-12-19)
In this thesis we present four different works that solve problems in
dynamic graph algorithms, spectral graph algorithms, computational
economics, and differential privacy. While these areas are not all
strongly ...
Effective fault localization techniques for concurrent software
(Georgia Institute of Technology, 2014-08-19)
Multicore and Internet cloud systems have been widely adopted in recent years and have resulted in the increased development of concurrent programs. However, concurrency bugs are still difficult to test and debug for at ...
Programming models for speculative and optimistic parallelism based on algorithmic properties
(Georgia Institute of Technology, 2011-08-24)
Today's hardware is becoming more and more parallel. While embarrassingly parallel codes, such as high-performance computing ones, can readily take advantage of this increased number of cores, most other types of code ...
Algorithms and mechanism design for multi-agent systems
(Georgia Institute of Technology, 2010-09-17)
A scenario where multiple entities interact with a common environment to achieve individual and common goals either co-operatively or competitively can be classified as a Multi-Agent System. In this thesis, we concentrate ...