Software synthesis from dataflow schedule graphs
| Autor: | Christopher Defrancisci, Kyunghun Lee, Jiahao Wu, Abhay Raina, Benjamin S. Riggan, Yanzhou Liu, Yaesop Lee, Shuvra S. Bhattacharyya |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Multi-core processor
Schedule Dataflow Computer science General Chemical Engineering Distributed computing General Engineering General Physics and Astronomy 020207 software engineering 02 engineering and technology 020202 computer hardware & architecture Task (computing) 0202 electrical engineering electronic engineering information engineering General Earth and Planetary Sciences General Materials Science Representation (mathematics) Design methods Throughput (business) General Environmental Science Abstraction (linguistics) |
| Zdroj: | SN Applied Sciences. 3 |
| ISSN: | 2523-3971 2523-3963 |
| DOI: | 10.1007/s42452-020-04135-6 |
| Popis: | The dataflow-model of computation is widely used in design and implementation of signal processing systems. In dataflow-based design processes, scheduling—the assignment and coordination of computational modules across processing resources—is a critical task that affects practical measures of performance, including latency, throughput, energy consumption, and memory requirements. Dataflow schedule graphs (DSGs) provide a formal abstraction for representing schedules in dataflow-based design processes. The DSG abstraction allows designers to model a schedule as a separate dataflow graph, thereby providing a formal, abstract (platform- and language-independent) representation for the schedule. In this paper, we introduce a design methodology that is based on explicit specifications of application graphs and schedules as cooperating dataflow models. We also develop new techniques and tools for automatically synthesizing efficient implementations on multicore platforms from these coupled application and schedule models. We demonstrate the proposed methodology and synthesis techniques through a case study involving real-time detection of people and vehicles using acoustic and seismic sensors. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink