Browse Dissertations and Theses - Computer Science by Title

  • Emrath, Perry Alan (1983)
    A number of applications exist for systems which can store and interactively retrieve from very large natural language textual databases. This thesis discusses conventional approaches to the design of such systems. The ...

    application/pdf

    application/pdfPDF (6MB)Restricted to U of Illinois
  • Simmons, Patrick A. (2011-05-25)
    In this thesis, we describe two related memory allocators, each with novel properties. PALLOC1 contributes a unique strategy based on the traversal of a parallel tree data structure for allowing concurrent allocations and ...

    application/pdf

    application/pdfPDF (737kB)
  • Seamons, Kent Eldon (1996)
    Multidimensional arrays are a fundamental data type in scientific computing and are used extensively across a broad range of applications. Often these arrays are persistent, i.e., they outlive the invocation of the program ...

    application/pdf

    application/pdfPDF (7MB)Restricted to U of Illinois
  • Ramachandrappa, Aashik (2015-12-08)
    Cameras generally have a 60◦ field of view of and can capture only a portion of their surroundings. Panoramic cameras are used to capture the entire 360◦ view known as panoramic images. Virtual reality makes use of these ...

    application/pdf

    application/pdfPDF (31MB)
  • Belkhale, Krishna P. (1991)
    As the sizes of VLSI circuits increases in the future, the computational requirements for performing various computer-aided design (CAD) tasks will increase tremendously. In this thesis, we look at the application of ...

    application/pdf

    application/pdfPDF (6MB)Restricted to U of Illinois
  • Amato, Nancy (1995)
    Computational geometry is concerned with the algorithmic aspects of solving geometric problems. The problems are motivated from and have application to such diverse areas as computer graphics, robotics, computer vision, ...

    application/pdf

    application/pdfPDF (5MB)Restricted to U of Illinois
  • Chandy, John A. (1996)
    As modern VLSI designs have become larger and more complicated, the computational requirements for design automation tools have also increased. As a result, the parallelization of these tools is of great importance. One ...

    application/pdf

    application/pdfPDF (4MB)Restricted to U of Illinois
  • Langer, Akhil (2015-07-17)
    We develop scalable algorithms for two-stage stochastic program optimizations. We propose performance optimizations such as cut-window mechanism in Stage 1 and scenario clustering in Stage 2 of benders method for solving ...

    application/pdf

    application/pdfPDF (5MB)
  • Krishnaswamy, Venkatram (1997)
    We finally settled on a partitioning based approach to parallelization. This technique gives us acceptable speedups, if the partitioning and placement of partitions on processors is done carefully. Partitioning and placement ...

    application/pdf

    application/pdfPDF (5MB)Restricted to U of Illinois
  • Konas, Pavlos (1994)
    The ever increasing size and complexity of computer systems made possible by the rapid advances in VLSI technology and computer architecture, have resulted in simulations which require excessive amounts of processing power ...

    application/pdf

    application/pdfPDF (9MB)Restricted to U of Illinois
  • Shan, Feng (2014-01-16)
    Data analysis is receiving considerable attention with the design of new graphics processing units (GPUs). Our study focuses on geostatistical data analysis, which is currently applied in diverse disciplines such as ...

    application/pdf

    application/pdfPDF (706kB)
  • Ungor, Alper (2002)
    A tetrahedron is acute if all its dihedral angles are less than 90°. Triangulations of three-dimensional domains with acute tetrahedra are useful in mesh generation. We give several constructions for tiling space with ...

    application/pdf

    application/pdfPDF (6MB)Restricted to U of Illinois
  • Chen, Hang (2011-01-14)
    Probabilistic Latent Semantic Analysis (PLSA) has been successfully applied to many text mining tasks such as retrieval, clustering, summarization, etc. PLSA involves iterative computation for a large number of parameters ...

    application/pdf

    application/pdfPDF (169kB)
  • Smith, Adam Randall (2015-09-23)
    The next challenge in the evolution of supercomputers will be the transition to exascale systems. However, while the move from terascale to petascale processing was considered evolutionary, it is widely believed that ...

    application/pdf

    application/pdfPDF (1MB)
  • Tam, Hon Wah (1989)
    We study time parallelism for the numerical solution of nonstiff ordinary differential equations. Stability and accuracy are the two main considerations in deriving good numerical o.d.e. methods. However, existing parallel ...

    application/pdf

    application/pdfPDF (4MB)Restricted to U of Illinois
  • Evans, Graham C. (2011-05-25)
    Solving linear systems is an important problem for scientific computing. Exploiting parallelism is essential for solving complex systems, and this traditionally involves writing parallel algorithms on top of a library such ...

    application/pdf

    application/pdfPDF (560kB)
  • Mueller-Thuns, Robert Bernard (1990)
    Simulation has become indispensable in the process of designing, verifying, and testing complex digital systems because it is flexible and cost-effective. As the complexity of the designs grows the time and memory requirements ...

    application/pdf

    application/pdfPDF (4MB)Restricted to U of Illinois
  • Bikshandi, Ganesh (2007)
    To prove these claims, two popular languages, C++ and MATLAB, have been extended with HTA. In addition, the NAS benchmark suite, a set of complex computation intensive parallel programs, have been re-written using HTAs. ...

    application/pdf

    application/pdfPDF (5MB)Restricted to U of Illinois
  • Bhasin, Rajesh (2011-08-25)
    We propose a fast parallel algorithm for reconstruction of 3-Dimensional point clouds of insects from binocular stereo image pairs using a hierarchical approach for disparity estimation.When considering the large collections ...

    application/pdf

    application/pdfPDF (1MB)
  • application/pdf

    application/pdfPDF (2MB)Restricted to U of Illinois