Methods and effectiveness of parallel rule firing

Toru Ishida

Research output: Contribution to conferencePaper

16 Citations (Scopus)

Abstract

Implementation methods for parallel rule firing, where multiple production rules are fired simultaneously in each production cycle, are presented. The methods include the interference analysis that detects cases where a parallel firing result is different from those of sequential firings of the same rules in any order, the parallel firing algorithm that realizes the parallel firing on multiple processor architectures, and the parallel programming environment that provides language facilities and a parallel firing simulator. The effectiveness of parallel rule firing for several production system applications is evaluated. Results show that the degree of concurrency can be increased by a factor of 2 to 9. The sources of parallelism are investigated based on the evaluation results.

Original languageEnglish
Pages116-122
Number of pages7
Publication statusPublished - 1990 Dec 1
Externally publishedYes
EventProceedings of the 6th Conference on Artificial Intelligence Applications - Santa Barbara, CA, USA
Duration: 1990 Mar 51990 Mar 9

Conference

ConferenceProceedings of the 6th Conference on Artificial Intelligence Applications
CitySanta Barbara, CA, USA
Period90/3/590/3/9

Fingerprint

Parallel programming
Program processors
Simulators

ASJC Scopus subject areas

  • Software

Cite this

Ishida, T. (1990). Methods and effectiveness of parallel rule firing. 116-122. Paper presented at Proceedings of the 6th Conference on Artificial Intelligence Applications, Santa Barbara, CA, USA, .

Methods and effectiveness of parallel rule firing. / Ishida, Toru.

1990. 116-122 Paper presented at Proceedings of the 6th Conference on Artificial Intelligence Applications, Santa Barbara, CA, USA, .

Research output: Contribution to conferencePaper

Ishida, T 1990, 'Methods and effectiveness of parallel rule firing' Paper presented at Proceedings of the 6th Conference on Artificial Intelligence Applications, Santa Barbara, CA, USA, 90/3/5 - 90/3/9, pp. 116-122.
Ishida T. Methods and effectiveness of parallel rule firing. 1990. Paper presented at Proceedings of the 6th Conference on Artificial Intelligence Applications, Santa Barbara, CA, USA, .
Ishida, Toru. / Methods and effectiveness of parallel rule firing. Paper presented at Proceedings of the 6th Conference on Artificial Intelligence Applications, Santa Barbara, CA, USA, .7 p.
@conference{52008a3865074a14a22a932bde562b7b,
title = "Methods and effectiveness of parallel rule firing",
abstract = "Implementation methods for parallel rule firing, where multiple production rules are fired simultaneously in each production cycle, are presented. The methods include the interference analysis that detects cases where a parallel firing result is different from those of sequential firings of the same rules in any order, the parallel firing algorithm that realizes the parallel firing on multiple processor architectures, and the parallel programming environment that provides language facilities and a parallel firing simulator. The effectiveness of parallel rule firing for several production system applications is evaluated. Results show that the degree of concurrency can be increased by a factor of 2 to 9. The sources of parallelism are investigated based on the evaluation results.",
author = "Toru Ishida",
year = "1990",
month = "12",
day = "1",
language = "English",
pages = "116--122",
note = "Proceedings of the 6th Conference on Artificial Intelligence Applications ; Conference date: 05-03-1990 Through 09-03-1990",

}

TY - CONF

T1 - Methods and effectiveness of parallel rule firing

AU - Ishida, Toru

PY - 1990/12/1

Y1 - 1990/12/1

N2 - Implementation methods for parallel rule firing, where multiple production rules are fired simultaneously in each production cycle, are presented. The methods include the interference analysis that detects cases where a parallel firing result is different from those of sequential firings of the same rules in any order, the parallel firing algorithm that realizes the parallel firing on multiple processor architectures, and the parallel programming environment that provides language facilities and a parallel firing simulator. The effectiveness of parallel rule firing for several production system applications is evaluated. Results show that the degree of concurrency can be increased by a factor of 2 to 9. The sources of parallelism are investigated based on the evaluation results.

AB - Implementation methods for parallel rule firing, where multiple production rules are fired simultaneously in each production cycle, are presented. The methods include the interference analysis that detects cases where a parallel firing result is different from those of sequential firings of the same rules in any order, the parallel firing algorithm that realizes the parallel firing on multiple processor architectures, and the parallel programming environment that provides language facilities and a parallel firing simulator. The effectiveness of parallel rule firing for several production system applications is evaluated. Results show that the degree of concurrency can be increased by a factor of 2 to 9. The sources of parallelism are investigated based on the evaluation results.

UR - http://www.scopus.com/inward/record.url?scp=0025536480&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025536480&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0025536480

SP - 116

EP - 122

ER -