Memory referencing characteristics and caching performance of AND-Parallel Prolog on shared-memory multiprocessors

Hermenegildo, Manuel V. (1989). Memory referencing characteristics and caching performance of AND-Parallel Prolog on shared-memory multiprocessors. "New Generation Computing", v. 7 (n. 1); pp. 37-58. ISSN 1882-7055. https://doi.org/10.1007/BF03037507.

Description

Title: Memory referencing characteristics and caching performance of AND-Parallel Prolog on shared-memory multiprocessors
Author/s:
  • Hermenegildo, Manuel V.
Item Type: Article
Título de Revista/Publicación: New Generation Computing
Date: December 1989
ISSN: 1882-7055
Volume: 7
Subjects:
Freetext Keywords: Restricted AND Parallelism; Cache coherency; Prolog architechture
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

This paper presents the performance analysis results for the RAP-WAM AND-Parallel Prolog architecture on shared-memory multiprocessor organizations. The goal of this parallel model is to provide inference speeds beyond those attainable in sequential systems, while supporting conventional logic programming semantics. Special emphasis is placed on sequential performance, storage efficiency, and low control overhead. First, the concepts and techniques used in the parallel execution model are described, along with the general methodology, benchmarks, and simulation tools used for its evaluation. Results are given both at the memory reference level and at the memory organization level. A two-level shared-memory architecture model is presented together with an analysis of various solutions to the cache coherency problem. Finally, RAP-WAM shared-memory simulation results are presented. It is argued that the RAP-WAM model can exploit coherent caches and attain speeds in excess of 2 MLIPS with current shared-memory multiprocessing technology for real applications that exhibit medium degrees of parallelism.

More information

Item ID: 55403
DC Identifier: http://oa.upm.es/55403/
OAI Identifier: oai:oa.upm.es:55403
DOI: 10.1007/BF03037507
Official URL: https://link.springer.com/article/10.1007/BF03037507
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 11 Jun 2019 12:46
Last Modified: 11 Jun 2019 12:47
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM