rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Parallel Simulation for VLSI Power Grid
  name:
    name part: Zhang, Le
    role:
      role term: creator
    role:
      role term: author.
  name:
    name part: Sarin, Vivek
    role:
      role term: thesis advisor.
  name:
    name part: Texas A & M University
    role:
      role term: degree granting institution.
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: txu
    date issued: 2015
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: remote
    extent: 1 online resource.
  abstract: Due to the increasing complexity of VLSI circuits, power grid simulation has become more and more time-consuming. Hence, there is a need for fast and accurate power grid simulator. In order to perform power grid simulation in a timely manner, parallel algorithms have been developed to accelerate the simulation. In this dissertation, we present parallel algorithms and software for power grid simulation on CPU-GPU platforms. The power grid is divided into disjoint partitions. The partitions are enlarged using Breath First Search (BFS) method. In the partition enlarging process, a portion of edges are ignored to make the matrix factorization light-weight. Solving the enlarged partitions using a direct solver serves as a preconditioner for the Preconditioned Conjugate Gradient (PCG) method that is used to solve the power grid. This work combines the advantages of direct solvers and iterative solvers to obtain an efficient hybrid parallel solver. Two-tier parallelism is harnessed using MPI for partitions and CUDA within each partition. The experiments conducted on supercomputing clusters demonstrate significant speed improvements over a state-of-the-art direct solver in both static and transient analysis. The electronic version of this dissertation is accessible from http://hdl.handle.net/1969.1/155474
  note: by Le Zhang.
  note: "Major Subject: Computer Engineering"
  note: Includes vita.
  note: Doctor of Philosophy Texas A & M University 2015 http://hdl.handle.net/1969.1/155474
  note: Includes bibliographical references.
  note: Text (Dissertation)
  subject:
    topic: Major Computer Engineering
  subject:
    topic: VLSI Power Grid
  subject:
    topic: Parallel Algorithms
  subject:
    topic: Iterative Solver
  subject:
    topic: Enlarged Partitions
  identifier: http://hdl.handle.net/1969.1/155474
  record info:
    record content source: TXA
    record creation date: 160907
    record change date: 20170926144540.0
    record identifier: in00003712960
    language of cataloging:
      language term: eng