Improved MHP Analysis

V. Krishna Nandivada ; Chakraborty, Soham ; et al.

In: Proceedings of the 25th International Conference on Compiler Construction, 2016-03-17

Online unknown

Zugriff:

May-Happen-in-Parallel (MHP) analysis is becoming the backbone of many of the parallel analyses and optimizations. In this paper, we present new approaches to do MHP analysis for X10-like languages that support async-finish-atomic parallelism. We present a fast incremental MHP algorithm to derive all the statements that may run in parallel with a given statement. We also extend the MHP algorithm of Agarwal et al. (answers if two given X10 statements may run in parallel, and under what condition) to improve the computational complexity, without compromising on the precision.

Titel:	Improved MHP Analysis
Autor/in / Beteiligte Person:	V. Krishna Nandivada ; Chakraborty, Soham ; Sankar, Aravind
Link:	View record in OpenAIRE (Volltext) https://doi.org/10.1145/2892208.2897144
Zeitschrift:	Proceedings of the 25th International Conference on Compiler Construction, 2016-03-17
Veröffentlichung:	ACM, 2016
Medientyp:	unknown
DOI:	10.1145/2892208.2897144
Schlagwort:	Statement (computer science) Computational complexity theory Computer science ComputerApplications_COMPUTERSINOTHERSYSTEMS 020207 software engineering 0102 computer and information sciences 02 engineering and technology Parallel computing computer.software_genre 01 natural sciences 010201 computation theory & mathematics 0202 electrical engineering, electronic engineering, information engineering Parallelism (grammar) Data mining computer
Sonstiges:	Nachgewiesen in: OpenAIRE Rights: CLOSED

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

BibTeX Citavi, JabRef, u.a.
(Literaturverwaltung)

PDF kein Volltext!
(Merkzettel, Notizen)

RIS Endnote, Citavi u.a.
(Literaturverwaltung)

MODS
(XML zur Weiterverarbeitung)

oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

Gewünschter Zitations-Stil:

oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.