{rfName}
Pa

Indexed in

Citations

20

Altmetrics

Analysis of institutional authors

Hermenegildo, MCorresponding Author

Share

June 9, 2019
Publications
>
Article
No

Parallelizing irregular and pointer-based computations automatically: Perspectives from logic and constraint programming

Publicated to: PARALLEL COMPUTING. 26 (13-14): 1685-1708 - 2000-12-01 26(13-14), DOI: 10.1016/S0167-8191(00)00051-X

Authors:

Hermenegildo, M
[+]

Abstract

Irregular computations pose some of the most interesting and challenging problems in automatic parallelization. Irregularity appears in certain kinds of numerical problems and is pervasive in symbolic applications. Such computations often use dynamic data structures, which make heavy use of pointers. This complicates all the steps of a parallelizing compiler, from independence detection to task partitioning and placement. Starting in the mid 80s there has been significant progress in the development of parallelizing compilers for logic programming land more recently, constraint programming) resulting in quite capable parallelizers. The typical applications of these paradigms frequently involve irregular computations, and make heavy use of dynamic data structures with pointers, since logical variables represent in practice a well-behaved form of pointers. This arguably makes the techniques used in these compilers potentially interesting. In this paper, we introduce in a tutorial way, some of the problems faced by parallelizing compilers for logic and constraint programs and provide pointers to some of the significant progress made in the area. In particular, this work has resulted in a series of achievements in the areas of inter-procedural pointer aliasing analysis for independence detection, cost models and cost analysis, cactus-stack memory management, techniques for managing speculative and irregular computations through task granularity control and dynamic task allocation (such as work-stealing schedulers), etc. (C) 2000 Elsevier Science B.V. All rights reserved.
[+]

Keywords

Abstract interpretationAlgorithmAutomatic parallelizationCost analysisEfficiencyExecutionGranularity controlIrregular computationsPointer aliasing analysisPrologSystemsUnification

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal PARALLEL COMPUTING due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2000, it was in position , thus managing to position itself as a Q2 (Segundo Cuartil), in the category Computer Networks and Communications. Notably, the journal is positioned en el Cuartil Q3 for the agency WoS (JCR) in the category Computer Science, Theory & Methods.

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-24:

  • WoS: 8
  • Scopus: 12
[+]

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-24:

  • 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: 9 (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:

  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/13286/

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: 466
  • Downloads: 401
[+]

Leadership analysis of institutional authors

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 (HERMENEGILDO SALINAS, MANUEL DE) and Last Author (HERMENEGILDO SALINAS, MANUEL DE).

the author responsible for correspondence tasks has been HERMENEGILDO SALINAS, MANUEL DE.

[+]