On the public citation graph

Efficient SAT-Based Mapping and Scheduling of Homogeneous Synchronous Dataflow Graphs for Throughput Optimization

0 signed · 63 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/11814948_1openalex-snapshot
From Propositional Satisfiability to Satisfiability Modulo Theories
inferredcites →https://doi.org/10.1007/978-3-540-24605-3_37openalex-snapshot
An Extensible SAT-solver
inferredcites →https://doi.org/10.1023/a:1007956226232openalex-snapshot
Determining the Order of Processor Transactions in Statically Scheduled Multiprocessors
inferredcites →https://doi.org/10.1023/a:1015452903532openalex-snapshot
Minimizing Buffer Requirements under Rate-Optimal Schedule in Regular Dataflow Networks
inferredcites →https://doi.org/10.1109/12.73588openalex-snapshot
Static rate-optimal scheduling of iterative data-flow programs via optimum unfolding
inferredcites →https://doi.org/10.1109/43.728912openalex-snapshot
Faster maximum and minimum mean cycle algorithms for system-performance analysis
inferredcites →https://doi.org/10.1109/71.544355openalex-snapshot
A framework for resource-constrained rate-optimal software pipelining
inferredcites →https://doi.org/10.1109/acsd.2006.23openalex-snapshot
SDF^3: SDF For Free
inferredcites →https://doi.org/10.1109/date.2007.364567openalex-snapshot
A Decomposition-based Constraint Optimization Approach for Statically Scheduling Task Graphs with Communication Delays to Multiprocessors
inferredcites →https://doi.org/10.1109/icassp.1995.480104openalex-snapshot
Hierarchical static scheduling of dataflow graphs onto multiple processors
inferredcites →https://doi.org/10.1109/rtss.2006.44openalex-snapshot
RTSAT-- An Optimal and Efficient Approach to the Task Allocation Problem in Distributed Architectures
inferredcites →https://doi.org/10.1109/tpds.2006.87openalex-snapshot
Efficient techniques for clustering and scheduling onto embedded multiprocessors
inferredcites →https://doi.org/10.1109/tsp.2005.861074openalex-snapshot
Contention-conscious transaction ordering in multiprocessor DSP systems
inferredcites →https://doi.org/10.1145/1146909.1147138openalex-snapshot
Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs
inferredcites →https://doi.org/10.1145/1176254.1176260openalex-snapshot
Efficient computation of buffer capacities for multi-rate real-time systems with back-pressure
inferredcites →https://doi.org/10.1145/1278480.1278674openalex-snapshot
Multiprocessor resource allocation for throughput-constrained synchronous dataflow graphs
inferredcites →https://doi.org/10.1145/1289927.1289941openalex-snapshot
Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor
inferredcites →https://doi.org/10.1145/951710.951721openalex-snapshot
Task-level timing models for guaranteed performance in multiprocessor networks-on-chip
inferredcites →https://doi.org/10.1613/jair.2347openalex-snapshot
MiniMaxSAT: An Efficient Weighted Max-SAT solver
inferredcites →https://doi.org/10.5555/1266366.1266381openalex-snapshot
A decomposition-based constraint optimization approach for statically scheduling task graphs with communication delays to multiprocessors
inferredcites →https://doi.org/10.6100/ir630223openalex-snapshot
Predictable mapping of streaming applications on multiprocessors

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/978-3-030-15093-8_23openalex-snapshot
GA-Based Mapping and Scheduling of HSDF Graphs on Multiprocessor Platforms
inferred← citeshttps://doi.org/10.1007/978-3-030-22788-3_1openalex-snapshot
Logic-Based Benders Decomposition for Large-Scale Optimization
inferred← citeshttps://doi.org/10.1007/978-3-319-66845-1_12openalex-snapshot
Task-Node Mapping in an Arbitrary Computer Network Using SMT Solver
inferred← citeshttps://doi.org/10.1007/s10601-017-9280-3openalex-snapshot
Constraint programming and operations research
inferred← citeshttps://doi.org/10.1007/s11265-015-1088-zopenalex-snapshot
Move Based Algorithm for Runtime Mapping of Dataflow Actors on Heterogeneous MPSoCs
inferred← citeshttps://doi.org/10.1016/j.jss.2015.11.019openalex-snapshot
Scalable and efficient configuration of time-division multiplexed resources
inferred← citeshttps://doi.org/10.1016/j.sysarc.2015.11.004openalex-snapshot
Scenario-based run-time adaptive MPSoC systems
inferred← citeshttps://doi.org/10.1016/j.sysarc.2020.101818openalex-snapshot
Efficient SAT encoding scheme for schedulability analysis of non-preemptive tasks on multiple computational resources
inferred← citeshttps://doi.org/10.1016/j.vlsi.2015.07.006openalex-snapshot
System-level synthesis of multi-ASIP platforms using an uncertainty model
inferred← citeshttps://doi.org/10.1016/j.vlsi.2019.01.001openalex-snapshot
Actors with stretchable access patterns
inferred← citeshttps://doi.org/10.1109/aspdac.2010.5419892openalex-snapshot
Constrained global scheduling of streaming applications on MPSoCs
inferred← citeshttps://doi.org/10.1109/cases.2015.7324553openalex-snapshot
Efficient SAT-based application mapping and scheduling on multiprocessor systems for throughput maximization
inferred← citeshttps://doi.org/10.1109/dasip.2014.7115629openalex-snapshot
Communication-model based embedded mapping of dataflow actors on heterogeneous MPSoC
inferred← citeshttps://doi.org/10.1109/date.2012.6176552openalex-snapshot
Model checking of Scenario-Aware Dataflow with CADP
inferred← citeshttps://doi.org/10.1109/date.2012.6176588openalex-snapshot
Modeling static-order schedules in synchronous dataflow graphs
inferred← citeshttps://doi.org/10.1109/dsd.2010.31openalex-snapshot
A Predictable Multiprocessor Design Flow for Streaming Applications with Dynamic Behaviour
inferred← citeshttps://doi.org/10.1109/hldvt.2016.7748255openalex-snapshot
Design space exploration for deterministic ethernet-based architecture of automotive systems
inferred← citeshttps://doi.org/10.1109/icece.2010.1483openalex-snapshot
Use of Accurate GPS Timing Based on Radial Basis Probabilistic Neural Network in Electric Systems
inferred← citeshttps://doi.org/10.1109/rsp.2012.6380707openalex-snapshot
A design flow for partially reconfigurable heterogeneous multi-processor platforms
inferred← citeshttps://doi.org/10.1109/samos.2011.6045491openalex-snapshot
Scenario-aware dataflow: Modeling, analysis and implementation of dynamic applications
inferred← citeshttps://doi.org/10.1109/samos.2012.6404194openalex-snapshot
Predictable dynamic embedded data processing
inferred← citeshttps://doi.org/10.1109/sies.2011.5953650openalex-snapshot
Multi-criteria optimization for mapping programs to multi-processors
inferred← citeshttps://doi.org/10.1109/tcad.2012.2228739openalex-snapshot
3-D Mesh-Based Optical Network-on-Chip for Multiprocessor System-on-Chip
inferred← citeshttps://doi.org/10.1109/tcad.2013.2265852openalex-snapshot
Schedule-Extended Synchronous Dataflow Graphs
inferred← citeshttps://doi.org/10.1109/tmscs.2017.2768362openalex-snapshot
A Systematic and Realistic Network-on-Chip Traffic Modeling and Generation Technique for Emerging Many-Core Systems
inferred← citeshttps://doi.org/10.1109/tpds.2010.204openalex-snapshot
Satisfiability Modulo Graph Theory for Task Mapping and Scheduling on Multiprocessor Systems
inferred← citeshttps://doi.org/10.1109/tpds.2012.193openalex-snapshot
On-Chip Sensor Network for Efficient Management of Power Gating-Induced Power/Ground Noise in Multiprocessor System on Chip
inferred← citeshttps://doi.org/10.1109/tvlsi.2013.2263397openalex-snapshot
UNION: A Unified Inter/Intrachip Optical Network for Chip Multiprocessors
inferred← citeshttps://doi.org/10.1109/tvlsi.2016.2535359openalex-snapshot
Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization
inferred← citeshttps://doi.org/10.1145/2038698.2038726openalex-snapshot
A hybrid strategy for mapping multiple throughput-constrained applications on MPSoCs
inferred← citeshttps://doi.org/10.1145/2093145.2093150openalex-snapshot
A Torus-Based Hierarchical Optical-Electronic Network-on-Chip for Multiprocessor System-on-Chip
inferred← citeshttps://doi.org/10.1145/2390191.2390200openalex-snapshot
Accelerating throughput-aware runtime mapping for heterogeneous MPSoCs
inferred← citeshttps://doi.org/10.1145/2463209.2488734openalex-snapshot
Mapping on multi/many-core systems
inferred← citeshttps://doi.org/10.1145/2950051openalex-snapshot
An Efficient Technique of Application Mapping and Scheduling on Real-Time Multiprocessor Systems for Throughput Optimization
inferred← citeshttps://doi.org/10.1145/3233183openalex-snapshot
Scalable Analysis for Multi-Scale Dataflow Models
inferred← citeshttps://doi.org/10.1201/b15268-20openalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1587/transinf.2016edp7374openalex-snapshot
SMT-Based Scheduling for Overloaded Real-Time Systems
inferred← citeshttps://doi.org/10.2478/cait-2025-0025openalex-snapshot
A Compact SAT Encoding for Non-Preemptive Task Scheduling on Multiple Identical Resources
inferred← citeshttps://doi.org/10.5555/1899721.1899770openalex-snapshot
Constrained global scheduling of streaming applications on MPSoCs
inferred← citeshttps://doi.org/10.5555/2830689.2830706openalex-snapshot
Efficient SAT-based application mapping and scheduling on multiprocessor systems for throughput maximization
inferred← citeshttps://doi.org/10.6100/ir759498openalex-snapshot
Model-driven scheduling of dynamic streaming applications on MPSoCs
inferred← citeshttps://doi.org/10.70675/994b5767zbd2fz49a9zb09cze4a2a4a8737eopenalex-snapshot
Runtime mapping of dynamic dataflow applications on heterogeneous multiprocessor platforms
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.