Enhanced Animation of Parallel Algorithms. Volume 1

Abstract

Algorithm animation is a visualization method used to enhance understanding of the functioning of an algorithm or program. Visualization is used for many purposes, including education, algorithm research, performance analysis, and program debugging. This research, which follows from previous work, examines algorithm animation requirements for the various visualization purposes and extends the capabilities of an existing facilities, the AFIT algorithm Animation Research Facility (AAARF). The structure of AAARF is summarised and its visualization capabilities presented, analysed and compared with other similar packages. This research focuses on the parallel data requirements of the AAARF users, and the meaningful display of large amounts of data. This paper discusses a series of refined animations suitable for a variety of purposes which are capable of conveying detailed information in a concise and timely manner and the development and implementation of a new performance animation type is presented. These animations are built upon pedagogical efforts in a classroom environment. To assist novice users in efficiently using AAARF, an expert system interface has been implemented to advise on optimizing environment configuration. Considerable effort has been devoted to porting AAARF to the X Windows environment and the lessons learned and progress made are discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1991
Accession Number
ADA244046

Entities

People

  • Michael D. Lack

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies
  • Materials and Manufacturing Processes
  • Weapons Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Intelligence
  • Computational Science
  • Computer Graphics
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Analysis
  • Debugging
  • Expert Systems
  • Information Processing
  • Information Science
  • Operating Systems
  • Parallel Computing
  • Research Facilities
  • Software Development
  • Visualizations

Fields of Study

  • Computer science

Readers

  • Computer Vision.
  • Instructional Design and Training Evaluation.
  • Systems Analysis and Design