Synthesis of Parallel Software from Heterogeneous Dataflow Models

  • Dataflow process networks (DPNs) are intrinsically data-driven, i.e., node actions are not synchronized among each other and may fire whenever sufficient input operands arrived at a node. While the general model of computation (MoC) of DPNs does not impose further restrictions, many different subclasses of DPNs representing different dataflow MoCs have been considered over time. These classes mainly differ in the kinds of behaviors of the processes. A DPN may be heterogeneous in that different processes in the network belong to different classes of DPNs. A heterogeneous DPN can therefore be effectively used to model and to implement different components of a system with different kinds of processes and, therefore, different dataflow MoCs. This paper presents a model-based design based on different dataflow MoCs including their heterogeneous combinations. In particular, it covers the automatic software synthesis of systems from DPN models. The main objective is to validate, evaluate and compare the artifacts exhibited by different dataflow MoCs at the implementation level of systems under the supervision of a common design tool. Moreover, this work also offers an efficient synthesis method that targets and exploits heterogeneity in DPNs by generating implementations based on the kinds of behaviors of the processes. The proposed synthesis method provides a tool chain including different specialized code generators for specific dataflow MoCs, and a runtime system that finally maps models using a combination of different dataflow MoCs on cross-vendor target hardware.

Volltext Dateien herunterladen

Metadaten exportieren

Weitere Dienste

Suche bei Google Scholar
Metadaten
Verfasser*innenangaben:Omair RafiqueORCiD, Klaus Schneider
URN:urn:nbn:de:hbz:386-kluedo-79109
DOI:https://doi.org/10.1007/s42979-022-01102-3
ISSN:2661-8907
Titel des übergeordneten Werkes (Englisch):SN Computer Science
Verlag:Springer Nature - Springer
Dokumentart:Wissenschaftlicher Artikel
Sprache der Veröffentlichung:Englisch
Datum der Veröffentlichung (online):27.03.2024
Jahr der Erstveröffentlichung:2022
Veröffentlichende Institution:Rheinland-Pfälzische Technische Universität Kaiserslautern-Landau
Datum der Publikation (Server):27.03.2024
Ausgabe / Heft:3
Aufsatznummer:249
Seitenzahl:34
Quelle:https://link.springer.com/article/10.1007/s42979-022-01102-3
Fachbereiche / Organisatorische Einheiten:Kaiserslautern - Fachbereich Informatik
DDC-Sachgruppen:0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik
Sammlungen:Open-Access-Publikationsfonds
Lizenz (Deutsch):Zweitveröffentlichung