Now showing items 1-20 of 73

    • Algorithm design on multicore processors for massive-data analysis 

      Agarwal, Virat (Georgia Institute of Technology, 2010-06-28)
      Analyzing massive-data sets and streams is computationally very challenging. Data sets in systems biology, network analysis and security use network abstraction to construct large-scale graphs. Graph algorithms such as ...
    • Enabling collaborative behaviors among cubesats 

      Browne, Daniel C. (Georgia Institute of Technology, 2011-07-08)
      Future spacecraft missions are trending towards the use of distributed systems or fractionated spacecraft. Initiatives such as DARPA's System F6 are encouraging the satellite community to explore the realm of collaborative ...
    • Parallel algorithms for direct blood flow simulations 

      Rahimian, Abtin (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 ...
    • Personalized search and recommendation for health information resources 

      Crain, Steven P. (Georgia Institute of Technology, 2012-08-24)
      Consumers face several challenges using the Internet to fill health-related needs. (1) In many cases, they face a language gap as they look for information that is written in unfamiliar technical language. (2) Medical ...
    • Detection of frameshifts and improving genome annotation 

      Antonov, Ivan Valentinovich (Georgia Institute of Technology, 2012-11-12)
      We developed a new program called GeneTack for ab initio frameshift detection in intronless protein-coding nucleotide sequences. The GeneTack program uses a hidden Markov model (HMM) of a genomic sequence with possibly ...
    • Analysis of macromolecular structure through experiment and computation 

      Gossett, John Jared (Georgia Institute of Technology, 2013-04-08)
      This thesis covers a wide variety of projects within the domain of computational structural biology. Structural biology is concerned with the molecular structure of proteins and nucleic acids, and the relationship between ...
    • Integration of computational methods and visual analytics for large-scale high-dimensional data 

      Choo, Jae gul (Georgia Institute of Technology, 2013-07-02)
      With the increasing amount of collected data, large-scale high-dimensional data analysis is becoming essential in many areas. These data can be analyzed either by using fully computational methods or by leveraging human ...
    • New paradigms for approximate nearest-neighbor search 

      Ram, Parikshit (Georgia Institute of Technology, 2013-07-02)
      Nearest-neighbor search is a very natural and universal problem in computer science. Often times, the problem size necessitates approximation. In this thesis, I present new paradigms for nearest-neighbor search (along with ...
    • Ad hoc distributed simulation: a method for embedded online simulations 

      Huang, Ya-Lin (Georgia Institute of Technology, 2013-07-02)
      The continual growth of computing power in small devices has motivated the development of novel approaches to optimizing operational systems efficiently and effectively. These optimization problems are often so complex ...
    • Multi-tree algorithms for computational statistics and phyiscs 

      March, William B. (Georgia Institute of Technology, 2013-07-02)
      The Fast Multipole Method of Greengard and Rokhlin does the seemingly impossible: it approximates the quadratic scaling N-body problem in linear time. The key is to avoid explicitly computing the interactions between all ...
    • Extending low-rank matrix factorizations for emerging applications 

      Zhou, Ke (Georgia Institute of Technology, 2013-08-12)
      Low-rank matrix factorizations have become increasingly popular to project high dimensional data into latent spaces with small dimensions in order to obtain better understandings of the data and thus more accurate predictions. ...
    • Generalized N-body problems: a framework for scalable computation 

      Riegel, Ryan Nelson (Georgia Institute of Technology, 2013-08-26)
      In the wake of the Big Data phenomenon, the computing world has seen a number of computational paradigms developed in response to the sudden need to process ever-increasing volumes of data. Most notably, MapReduce has ...
    • The fast multipole method at exascale 

      Chandramowlishwaran, Aparna (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 ...
    • Intelligent hazard identification: Dynamic visibility measurement of construction equipment operators 

      Ray, Soumitry J. (Georgia Institute of Technology, 2014-03-26)
      Struck-by fatalities involving heavy equipment such as trucks and cranes accounted for 24.6% of the fatalities between 1997-2007 in the construction industry. Limited visibility due to blind spots and travel in reverse ...
    • High performance computing for irregular algorithms and applications with an emphasis on big data analytics 

      Green, Oded (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 ...
    • Numerical and analytical studies of quantum error correction 

      Tomita, Yu (Georgia Institute of Technology, 2014-04-11)
      A reliable large-scale quantum computer, if built, can solve many real-life problems exponentially faster than the existing digital devices. The biggest obstacle to building one is that they are extremely sensitive and ...
    • Virtual time-aware virtual machine systems 

      Yoginath, Srikanth B. (Georgia Institute of Technology, 2014-07-01)
      Discrete dynamic system models that track, maintain, utilize, and evolve virtual time are referred to as virtual time systems (VTS). The realization of VTS using virtual machine (VM) technology offers several benefits ...
    • Nonnegative matrix factorization for clustering 

      Kuang, Da (Georgia Institute of Technology, 2014-07-01)
      This dissertation shows that nonnegative matrix factorization (NMF) can be extended to a general and efficient clustering method. Clustering is one of the fundamental tasks in machine learning. It is useful for unsupervised ...
    • Parallel algorithms for generalized N-body problem in high dimensions and their applications for bayesian inference and image analysis 

      Xiao, Bo (Georgia Institute of Technology, 2014-11-11)
      In this dissertation, we explore parallel algorithms for general N-Body problems in high dimensions, and their applications in machine learning and image analysis on distributed infrastructures. In the first part of this ...
    • High-performance algorithms and software for large-scale molecular simulation 

      Liu, Xing (Georgia Institute of Technology, 2014-12-17)
      Molecular simulation is an indispensable tool in many different disciplines such as physics, biology, chemical engineering, materials science, drug design, and others. Performing large-scale molecular simulation is of great ...