Benchmark programs for evaluating knowledge-based performance requirements

Author

Hayes, Mary M. ; Ruoff, Karen L.

Author_Institution

McDonnell Douglas Electron. Syst. Co., Huntington Beach, CA, USA

fYear

1990

fDate

6-11 May 1990

Firstpage

6

Lastpage

13

Abstract

A set of benchmark programs that have many of the characteristics of full-sized, complex knowledge-based systems are presented. They are: Weaver, a VLSI routing program; Rubik, which solves the Rubik´s cube problem; Tourney, which assigns match schedules for a tournament; and Big Conflict, a program designed to stress the Rete matching algorithm. A methodology for characterizing knowledge-based system software and evaluating its performance is provided

Keywords

circuit layout CAD; computer games; knowledge based systems; program testing; Big Conflict; Rete matching algorithm; Rubik cube problem; Tourney; VLSI routing program; Weaver; benchmark programs; complex knowledge-based systems; knowledge-based performance requirements; knowledge-based system software; match schedules; tournament; Algorithm design and analysis; Application software; Artificial intelligence; Benchmark testing; Hardware; Knowledge based systems; Laboratories; Performance analysis; Scheduling; Stress;

fLanguage

English

Publisher

ieee

Conference_Titel

AI Systems in Government Conference, 1990. Proceedings., Fifth Annual

Conference_Location

Washington, DC

Print_ISBN

0-8186-2044-7

Type

conf

DOI

10.1109/AISIG.1990.63797

Filename

63797