Selective dependency-based queuing of work requests in dataflow

A computing system comprising:

• a dependency-aware (DA) server included in a reconfigurable dataflow system running on one or more configurable units of a coarse-grained reconfigurable processor;
• a plurality of DA queues in the DA server;
• a processor;
• and,
• a work requester executable on the processor, wherein the work requester is configured to:
• generate a plurality of work requests, the plurality of work requests comprising functions of an application to be executed by the DA server;
• determine processing dependencies associated with the plurality of work requests;
• communicate, to the DA server, the processing dependencies;
• enqueue, on a dependent queue among the plurality of DA queues, based on a first processing dependency among the processing dependencies, a first work request, the first work request among the plurality of work requests, the first processing dependency associated with the DA server processing the first work request;
• and,
• enqueue, to a conditioned queue among the plurality of DA queues, based on a second processing dependency among the processing dependencies, a second work request, the second work request among the plurality of work requests, the second processing condition associated with the DA server processing the second work request;
• and
• the DA server is configured to:
• select for processing, from the plurality of DA queues, one of the first work request of the plurality of work requests or the second work request of the plurality of work requests;
• and
• process the one of the first work request or the second work request.

A computer program product, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, wherein the program instructions are executable by at least one processor of a computing system to cause the at least one processor to:

• generate a plurality of work requests to be processed by a dependency-aware (DA) server, the plurality of work requests comprising functions of an application to be executed by a dependency-aware (DA) server included in the at least one processor;
• determine processing dependencies associated with the plurality of work requests;
• communicate, to the DA server, the processing dependencies;
• enqueue, on a dependent queue among a plurality of DA queues, based on a first processing dependency among the processing dependencies, a first work request, the first work request among the plurality of work requests, the first processing dependency associated with the DA server processing the first work request;
• enqueue, to a conditioned queue among the plurality of DA queues, based on a second processing dependency among the processing dependencies, a second work request, the second work request among the plurality of work requests, the second processing condition associated with the DA server processing the second work request;
• select for processing, from the plurality of DA queues, one of the first work request of the plurality of work requests or the second work request of the plurality of work requests;
• and
• process the one of the first work request or the second work request.