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: Computing leakage current distributions and determination of minimum leakage vectors for combinational designs
  name:
    name part: Gulati, Kanupriya, 1982-
    role:
      role term: creator
  name:
    name part: Khatri, Sunil P.
    role:
      role term: thesis advisor.
  type of resource: text
  genre: bibliography
  origin info:
    place:
      place term: txu
    date issued: 2006
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: remote
  abstract: Analyzing circuit leakage and minimizing leakage during the standby mode of operation of a circuit are important problems faced during contemporary circuit design. Analysis of the leakage profiles of an implementation would enable a designer to select between several implementations in a leakage optimal way. Once such an implementation is selected, minimizing leakage during standby operation (by finding the minimum leakage state over all input vector states) allows further power reductions. However, both these problems are NP-hard. Since leakage power is currently approaching about half the total circuit power, these two problems are of prime relevance.This thesis addresses these NP-hard problems. An Algebraic Decision Diagram(ADD) based approach to determine and implicitly represent the leakage value for all input vectors of a combinational circuit is presented. In its exact form, this technique can compute the leakage value of each input vector, by storing these leakage values implicitly in an ADD structure. To broaden the applicability of this technique, an approximate version of the algorithm is presented as well. The approximation is done by limiting the total number of discriminant nodes in any ADD. It is experimentally demonstrated that these approximate techniques produce results with quantifiable errors. In particular, it is shown that limiting the number of discriminants to a value between 12 and 16 is practical, allowing for good accuracy and lowered memory utilization. In addition, a heuristic approach to determine the input vector which minimizes leakage for a combinational design is presented. Approximate signal probabilities of internal nodes are used as a guide in finding the minimum leakage vector. Probabilistic heuristics are used to select the next gate to be processed, as well as to select the best state of the selected gate. A fast satisfiability solver is employed to ensure the consistency of the assignments that are made in this process. Exper…
  note: by Kanupriya Gulati.
  note: "Major Subject: Computer Engineering"
  note: Title from author supplied metadata (automated record created on Sep. 15, 2006.)
  note: Vita.
  note: Abstract.
  note: Electronic resource.
  note: Mode of access: World Wide Web.
  note: System requirements: World Wide Web access and Adobe Acrobat Reader.
  note: M. S. Texas A&M University 2006.
  note: Includes bibliographical references.
  note: Text (Thesis).
  subject:
    topic: Major computer engineering
  subject:
    topic: Leakage
  subject:
    topic: ADD
  subject:
    topic: BDD
  identifier: http://hdl.handle.net/1969.1/3991
  record info:
    record content source: TXA
    record creation date: 061010
    record change date: 20151104080114.0
    record identifier: in00002188064