{rfName}
Pa

Indexed in

License and Use

Icono OpenAccess

Citations

3

Altmetrics

Analysis of institutional authors

Carro, ManuelAuthorHermenegildo, Manuel V.Author

Share

June 9, 2019
Publications
>
Article
Sí

Parallel backtracking with answer memoing for independent and-parallelism

Publicated to: THEORY AND PRACTICE OF LOGIC PROGRAMMING. 11 (4-5): 555-574 - 2011-07-01 11(4-5), DOI: 10.1017/S1471068411000172

Authors:

De Guzmán, PC; Casas, A; Carro, M; Hermenegildo, MV
[+]

Affiliations

Univ Politecn Madrid, Sch Comp Sci, E-28040 Madrid, Spain - Author

Abstract

Goal-level Independent and-parallelism (IAP) is exploited by scheduling for simultaneous execution of two or more goals, which will not interfere with each other at run time. This can be done safely even if such goals can produce multiple answers. The most successful IAP implementations to date have used recomputation of answers and sequentially ordered backtracking. While in principle simplifying the implementation, recomputation can be very inefficient if the granularity of the parallel goals is large enough and they produce several answers, while sequentially ordered backtracking limits parallelism. And, despite the expected simplification, the implementation of the classic schemes has proved to involve complex engineering, with the consequent difficulty for system maintenance and extension, while still frequently running into the well-known trapped goal and garbage slot problems. This work presents an alternative parallel backtracking model for IAP and its implementation. The model features parallel out-of-order (i.e., nonchronological) backtracking and relies on answer memoization to reuse and combine answers. We show that this approach can bring significant performance advantages. Also, it can bring some simplification to the important engineering task involved in implementing the backtracking mechanism of previous approaches.
[+]

Keywords

BacktrackingLevelLogic programmingLogic programsMemoizationParallelismPerformanceSystem

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal THEORY AND PRACTICE OF LOGIC PROGRAMMING due to its progression and the good impact it has achieved in recent years, according to the agency WoS (JCR), it has become a reference in its field. In the year of publication of the work, 2011, it was in position 65/104, thus managing to position itself as a Q1 (Primer Cuartil), in the category Computer Science, Software Engineering.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-25:

  • WoS: 1
  • Scopus: 2
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-25:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 4 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.
  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/4737/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 440
  • Downloads: 595
[+]

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: United States of America.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (Chico de Guzman, Pablo) and Last Author (HERMENEGILDO SALINAS, MANUEL DE).

the author responsible for correspondence tasks has been Chico de Guzman, Pablo.

[+]