Research on Sequential and Parallel Algorithm Synthesis

Abstract

The objective of this project has been to perform basic research in the design and analysis of algorithms. The focus has been on fundamental questions in computer software arid systems research. Emphasis has been placed largely on developing new approaches to prototypical problems for which only the existence of asymptotically efficient methods was previously known. Work has proceeded along several fronts, most notably: (1) well-quasi-order theory and it's application to emergent architectural paradigms, (2) fast obstruction tests and their use in novel decision and search algorithm, (3) parallelization strategies to optimize multiple resources simultaneously, and (4) techniques for parameter approximation using graph width metrics.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1998
Accession Number
ADA366766

Entities

People

  • M. A. Langston

Organizations

  • University of Tennessee system

Tags

Communities of Interest

  • C4I
  • Ground and Sea Platforms
  • Human Systems

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Artificial Intelligence
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Electronic Mail
  • Field Programmable Gate Arrays
  • Information Processing
  • Mathematics
  • Network Science
  • Operations Research
  • Parallel Computing
  • Parallel Processing
  • Three Dimensional
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Graph Algorithms and Convex Optimization.
  • Systems Analysis and Design