Evolutionary Computation in Polymorphous Computing Architectures: Metaoptimization of the Scale In-Lining Priority Function for Trips

Abstract

Leading polymorphous computing architecture (PCA) efforts include the Raw Architecture Workstation (RAW) and the Tera-op Reliable and Intelligently Adaptive Processing System (TRIPS), both of which are tile-based. The Raw toolchain places responsibility for program decomposition on the programmer but the TRIPS toolchain automatically generates hyperblocks and allocates them to processing elements. This report identifies evolutionary computation (EC) techniques that enable and that are enabled by PCA technology, focusing on application of EC in enhancing the effectiveness of the TRIPS toolchain, including the Scalable Compiler for Analytic Experiments (SCALE) compiler. In particular, computational experiments are described that investigate the application of genetic programming to the meta-optimization of the priority function used to increase the number of instructions per hyperblock in the in-lining optimization phase of SCALE.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 2007
Accession Number
ADA470516

Entities

People

  • Lawrence D. Merkle

Tags

Communities of Interest

  • Ground and Sea Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force Research Laboratories
  • Algorithms
  • Assembly Languages
  • Central Processing Units
  • Compilers
  • Computations
  • Computer Architecture
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Evolutionary Algorithms
  • Information Science
  • Object Code
  • Operating Systems
  • Optimization
  • Software Development

Fields of Study

  • Computer science

Readers

  • Distributed Systems and Data Platform Development
  • Military Logistics and Supply Chain Management
  • Parallel and Distributed Computing.

Technology Areas

  • Biotechnology