skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization

 [1];  [1];  [2];  [2];  [2];  [2]
  1. University of Tennessee, Knoxville (UTK)
  2. ORNL
Publication Date:
Research Org.:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States); Center for Computational Sciences
Sponsoring Org.:
USDOE Laboratory Directed Research and Development (LDRD) Program; Work for Others (WFO)
OSTI Identifier:
DOE Contract Number:
Resource Type:
Journal Article
Resource Relation:
Journal Name: IEEE Transactions on Visualization and Computer Graphics; Journal Volume: 13; Journal Issue: 5
Country of Publication:
United States

Citation Formats

Sisneros, Robert, Jones, Chad, Huang, Jian, Gao, Jinzhu, Park, Byung H, and Samatova, Nagiza F. A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization. United States: N. p., 2007. Web. doi:10.1109/TVCG.2007.1046.
Sisneros, Robert, Jones, Chad, Huang, Jian, Gao, Jinzhu, Park, Byung H, & Samatova, Nagiza F. A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization. United States. doi:10.1109/TVCG.2007.1046.
Sisneros, Robert, Jones, Chad, Huang, Jian, Gao, Jinzhu, Park, Byung H, and Samatova, Nagiza F. Mon . "A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization". United States. doi:10.1109/TVCG.2007.1046.
title = {A Multi-Level Cache Model for Run-Time Optimization of Remote Visualization},
author = {Sisneros, Robert and Jones, Chad and Huang, Jian and Gao, Jinzhu and Park, Byung H and Samatova, Nagiza F},
abstractNote = {},
doi = {10.1109/TVCG.2007.1046},
journal = {IEEE Transactions on Visualization and Computer Graphics},
number = 5,
volume = 13,
place = {United States},
year = {Mon Jan 01 00:00:00 EST 2007},
month = {Mon Jan 01 00:00:00 EST 2007}
  • This work presents a novel modeling and analysis framework for graph sequences which addresses the challenge of detecting and contextualizing anomalies in labelled, streaming graph data. We introduce a generalization of the BTER model of Seshadhri et al. by adding flexibility to community structure, and use this model to perform multi-scale graph anomaly detection. Specifically, probability models describing coarse subgraphs are built by aggregating node probabilities, and these related hierarchical models simultaneously detect deviations from expectation. This technique provides insight into a graph's structure and internal context that may shed light on a detected event. Additionally, this multi-scale analysis facilitatesmore » intuitive visualizations by allowing users to narrow focus from an anomalous graph to particular subgraphs or nodes causing the anomaly. For evaluation, two hierarchical anomaly detectors are tested against a baseline Gaussian method on a series of sampled graphs. We demonstrate that our graph statistics-based approach outperforms both a distribution-based detector and the baseline in a labeled setting with community structure, and it accurately detects anomalies in synthetic and real-world datasets at the node, subgraph, and graph levels. Furthermore, to illustrate the accessibility of information made possible via this technique, the anomaly detector and an associated interactive visualization tool are tested on NCAA football data, where teams and conferences that moved within the league are identified with perfect recall, and precision greater than 0.786.« less
  • A heuristic model designed to simulate effects of a petroleum shortage and pinpoint problem areas would allow time for allocation decisions at both the state and Federal level. Interregional decisions, which could be made in advance to minimize economic disruption, would provide information that would encourage rational allocation programs. The establishment of allocation priorities before an actual shortage exists is necessary because of time lags in petroleum production. The model is designed for a two-stage process to involve cooperative state and Federal efforts and assumes a fixed technology and fixed proportions of inputs. (DCK)
  • The efficiency of calibrating physically-based complex hydrologic models is a major concern in the application of those models to understand and manage natural and human activities that affect watershed systems. In this study, we developed a multi-core aware multi-objective evolutionary optimization algorithm (MAMEOA) to improve the efficiency of calibrating a worldwide used watershed model (Soil and Water Assessment Tool (SWAT)). The test results show that MAMEOA can save about 1-9%, 26-51%, and 39-56% time consumed by calibrating SWAT as compared with sequential method by using dual-core, quad-core, and eight-core machines, respectively. Potential and limitations of MAMEOA for calibrating SWAT aremore » discussed. MAMEOA is open source software.« less
  • This paper presents a system of modeling advances that can be applied in the computational optimization of wind plants. These modeling advances include accurate cost and power modeling, partial wake interaction, and the effects of varying atmospheric stability. To validate the use of this advanced modeling system, it is employed within an Extended Pattern Search (EPS)-Multi-Agent System (MAS) optimization approach for multiple wind scenarios. The wind farm layout optimization problem involves optimizing the position and size of wind turbines such that the aerodynamic effects of upstream turbines are reduced, which increases the effective wind speed and resultant power at eachmore » turbine. The EPS-MAS optimization algorithm employs a profit objective, and an overarching search determines individual turbine positions, with a concurrent EPS-MAS determining the optimal hub height and rotor diameter for each turbine. Two wind cases are considered: (1) constant, unidirectional wind, and (2) three discrete wind speeds and varying wind directions, each of which have a probability of occurrence. Results show the advantages of applying the series of advanced models compared to previous application of an EPS with less advanced models to wind farm layout optimization, and imply best practices for computational optimization of wind farms with improved accuracy.« less