Asynchronous pipelining is a form of parallelism in which processors execute diierent loop tasks, as opposed to diierent loop iterations. An asynchronous pipeline schedule for a loop is a generalization of a noniterative DAG schedule, and consists of a processor assignment|an assignment of loop tasks to processors; plus a task sequence for each processor|an order on instances of tasks assigned ...

Pipeline parallelism organizes a parallel program as a linear sequence of stages. Each stage processes elements of a data stream, passing each processed data element to the next stage, and then taking on a new element before the subsequent stages have necessarily completed their processing. Pipeline parallelism is used especially in streaming applications that perform video, audio, and digital ...

Chain-based scheduling 1] is an eecient partitioning and scheduling scheme for nested loops on distributed-memory multicomputers. The idea is to take advantage of the regular data dependence structure of a nested loop to overlap and pipeline the communication and computation. Most partitioning and scheduling algorithms proposed for nested loops on multicomputers 1,2,3] are graph algorithms on t...

Chain-based scheduling [1] is an e cient partitioning and scheduling scheme for nested loops on distributed-memory multicomputers. The idea is to take advantage of the regular data dependence structure of a nested loop to overlap and pipeline the communication and computation. Most partitioning and scheduling algorithms proposed for nested loops on multicomputers [1,2,3] are graph algorithms on...

offshore pipelines used for oil and gas transportation are often buried to avoid damage from fishing activities and to provide thermal insulation. thermal expansion and contraction of the pipeline during operation can lead to lateral or upheaval buckling. a safe buried pipeline design must take into account a reliable evaluation of soil uplift resistance and pipe embedment depth. while the cost...

This paper introduces a novel, fair medium access protocol for a pipelined optical ring network. The protocol provides global optimisation of deadline constraints on a packet basis. Requests for sending packets are sent by the nodes in the network to the current master node. The master uses deadline information in the requests to determine which request is most urgent. Arbitration is done in tw...

In this paper, we tackle pipeline workflow applications that are executed on a distributed platform with setup times. In such applications, several computation stages are interconnected as a linear application graph, and each stage holds a buffer of limited size where intermediate results are stored and a processor setup time occurs when passing from one stage to another. The considered stage/p...

We propose a new mixed-integer linear programming (MILP) formulation for straight pipelines with multiple intermediate dual purpose nodes. Products enter the pipeline as batches, making this a batchcentric approach. As such, and before solving the model, it is required to convert the products initially inside the pipeline into batches and assign them left and right coordinates. Furthermore, we ...