Results 1 - 10 of 1,510

Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing

by Edward Ashford Lee, David G. Messerschmitt - IEEE TRANSACTIONS ON COMPUTERS , 1987
"... Large grain data flow (LGDF) programming is natural and convenient for describing digital signal processing (DSP) systems, but its runtime overhead is costly in real time or cost-sensitive applications. In some situations, designers are not willing to squander computing resources for the sake of pro ..."
Abstract - Cited by 598 (37 self) - Add to MetaCart
flow (SDF) differs from traditional data flow in that the amount of data produced and consumed by a data flow node is specified a priori for each input and output. This is equivalent to specifying the relative sample rates in signal processing system. This means that the scheduling of SDF nodes need

Synchronous data flow

by Edward A. Lee, et al. , 1987
"... Data flow is a natural paradigm for describing DSP applications for concurrent implementation on parallel hardware. Data flow programs for signal processing are directed graphs where each node represents a function and each arc represents a signal path. Synchronous data flow (SDF) is a special case ..."
Abstract - Cited by 622 (45 self) - Add to MetaCart
of data flow (either atomic or large grain) in which the number of data samples produced or consumed by each node on each invocation is specified a priori. Nodes can be scheduled statically (at compile time) onto single or parallel programmable processors so the run-time overhead usually associated

Modelling Producer/Consumer Constraints

by Helmut Simonis, Trijntje Cornelissens
"... In this paper we describe the modelling of producer/consumer constraints with the CHIP system. Producer/consumer constraints arise in scheduling problems with consumable resources like raw materials or money, in particular for batch based processing. The constraint assures that at each time point en ..."
Abstract - Cited by 21 (5 self) - Add to MetaCart
In this paper we describe the modelling of producer/consumer constraints with the CHIP system. Producer/consumer constraints arise in scheduling problems with consumable resources like raw materials or money, in particular for batch based processing. The constraint assures that at each time point

Stochastic spatial model of producer-consumer systems on the lattice

by N. Lanchier
"... The objective of this paper is to give a rigorous analysis of a stochastic spatial model of producer-consumer systems that has been recently introduced by Kang and the author to understand the role of space in ecological communities in which individuals compete for resources. Each point of the squar ..."
Abstract - Cited by 5 (3 self) - Add to MetaCart
The objective of this paper is to give a rigorous analysis of a stochastic spatial model of producer-consumer systems that has been recently introduced by Kang and the author to understand the role of space in ecological communities in which individuals compete for resources. Each point

The Real-Time Producer/Consumer Paradigm: A paradigm for the

by unknown authors
"... construction of efficient, predictable real-time systems * Abstract: A concurrent programming system for constructing hard-real-time applications is described. The system is based on a novel semantics of inter-process communication called the real-time producer/consumer (RTP/C) paradigm. Process int ..."
Abstract - Add to MetaCart
construction of efficient, predictable real-time systems * Abstract: A concurrent programming system for constructing hard-real-time applications is described. The system is based on a novel semantics of inter-process communication called the real-time producer/consumer (RTP/C) paradigm. Process

An Implementation and Application of the RealTime Producer/Consumer Paradigm

by Dan Poirier, Kevin Jeffay , 1990
"... : We have created an efficient prototype implementation of the RealTime Producer/Consumer Paradigm, allowing us to build multiprograms within a Unix 1 process. We present a brief introduction to the RTP/C paradigm and the design of a kernel that supports a concurrent programming system based on th ..."
Abstract - Cited by 1 (0 self) - Add to MetaCart
: We have created an efficient prototype implementation of the RealTime Producer/Consumer Paradigm, allowing us to build multiprograms within a Unix 1 process. We present a brief introduction to the RTP/C paradigm and the design of a kernel that supports a concurrent programming system based

Critical Sections and Producer/Consumer Queues in Weak Memory Systems

by Lisa Higham, Jalal Kawash - In Proc. of the 1997 Int'l Symp. on Parallel Architectures, Algorithms, and Networks , 1997
"... In machines with weak memory consistency models, the ordering constraints on memory accesses are few. In order to properly program these machines, certain powerful explicit synchronization instructions are additionally provided by their architecture. We show that although a solution to the critical ..."
Abstract - Cited by 10 (7 self) - Add to MetaCart
section problem (also referred to as the mutual exclusion problem) is impossible without such powerful synchronization, certain versions of the producer/consumer problem can be solved even in the weakest systems without the need for any such powerful instructions. These instructions are expensive

The Real-Time Producer/Consumer Paradigm: A paradigm for the construction of efficient, predictable real-time systems

by Kevin Jeffay - In Proc. ACM/SIGAPP Symp. on Applied Computing , 1993
"... : A concurrent programming system for constructing hard-real-time applications is described. The system is based on a novel semantics of inter-process communication called the real-time producer/consumer (RTP/C) paradigm. Process interactions are modeled as producer/ consumer systems with a timing c ..."
Abstract - Cited by 50 (2 self) - Add to MetaCart
: A concurrent programming system for constructing hard-real-time applications is described. The system is based on a novel semantics of inter-process communication called the real-time producer/consumer (RTP/C) paradigm. Process interactions are modeled as producer/ consumer systems with a timing

Dynamic Load Balancing and Robustness In An Amorphous Self−Regulating Sequential Producer−Consumer Process

by Jonathan Ari Goler
"... ABSTRACT. The goal of this project is to show that a general system of smart cells can be designed to cooperate to perform an arbitrarily complex, sequential, producer−consumer process that automatically performs adaptive load balancing. In more plain terms, a bunch of mobile agents can be programme ..."
Abstract - Add to MetaCart
ABSTRACT. The goal of this project is to show that a general system of smart cells can be designed to cooperate to perform an arbitrarily complex, sequential, producer−consumer process that automatically performs adaptive load balancing. In more plain terms, a bunch of mobile agents can

Notified Access: Extending Remote Memory Access Programming Models for Producer-Consumer Synchronization

by Roberto Belli, Torsten Hoefler
"... Abstract—Remote Memory Access (RMA) programming enables direct access to low-level hardware features to achieve high performance for distributed-memory programs. However, the design of RMA programming schemes focuses on the memory access and less on process synchronization. For exam-ple, in contempo ..."
Abstract - Add to MetaCart
-ple, in contemporary RMA programming systems, the widely used producer-consumer pattern can only be implemented inefficiently, incurring the overhead of an additional round-trip message. We propose Notified Access, a scheme where the target process of an access can receive a completion notification. This scheme
Results 1 - 10 of 1,510