Sequence Compaction to Preserve Transition Frequencies Metadata

Metadata describes a digital item, providing (if known) such information as creator, publisher, contents, size, relationship to other resources, and more. Metadata may also contain "preservation" components that help us to maintain the integrity of digital files over time.

Title

  • Main Title Sequence Compaction to Preserve Transition Frequencies

Creator

  • Author: Pinar, Ali
    Creator Type: Personal
  • Author: Liu, C.L.
    Creator Type: Personal

Contributor

  • Sponsor: USDOE Laboratory Directed Research and Development
    Contributor Type: Organization
  • Sponsor: National Science Foundation (United States)
    Contributor Type: Organization

Publisher

  • Name: Lawrence Berkeley National Laboratory
    Place of Publication: Berkeley, California
    Additional Info: Ernest Orlando Lawrence Berkeley National Laboratory, Berkeley, CA (United States)

Date

  • Creation: 2002-12-12

Language

  • English

Description

  • Content Description: Simulation-based power estimation is commonly used for its high accuracy despite excessive computation times. Techniques have been proposed to speed it up by compacting an input sequence while preserving its power-consumption characteristics. We propose a novel method to compact a sequence that preserves transition frequencies. We prove the problem is NP-Complete, and propose a graph model to reduce it to that of finding a heaviest weighted trail on a directed graph, along with a heuristic utilizing this model. We also propose using multiple sequences for better accuracy with even shorter sequences. Experiments showed that power dissipation can be estimated with an error of only 2.3 percent, while simulation times are reduced by 10. Proposed methods effectively preserve transition frequencies and generated solutions that are very close to an optimal. Experiments also showed that multiple sequences granted more accurate results with even shorter sequences.
  • Physical Description: vp.

Subject

  • Keyword: Velocity Sequence Compaction Power Estimation Graph Algorithms Heaviest Weighted Trail
  • Keyword: Compacting
  • STI Subject Categories: 99 General And Miscellaneous//Mathematics, Computing, And Information Science
  • Keyword: Simulation
  • Keyword: Sequence Compaction Power Estimation Graph Algorithms Heaviest Weighted Trail
  • Keyword: Accuracy

Source

  • Other Information: PBD: 12 Dec 2002

Collection

  • Name: Office of Scientific & Technical Information Technical Reports
    Code: OSTI

Institution

  • Name: UNT Libraries Government Documents Department
    Code: UNTGD

Resource Type

  • Report

Format

  • Text

Identifier

  • Report No.: LBNL--51864
  • Grant Number: AC03-76SF00098
  • DOI: 10.2172/807439
  • Office of Scientific & Technical Information Report Number: 807439
  • Archival Resource Key: ark:/67531/metadc740885

Note

  • Display Note: OSTI as DE00807439