Abstract

We have developed a formal definition of correctness for pipelines that ensures that transactions terminate and satisfy a functional specification. This definition separates the correctness criteria associated with the pipelining aspects of a design from the functional relationship between input and output transactions. Using this definition, we developed and formally verified a technique that divides the verification of a pipeline into two separate tasks: proving that the pipelining circuitry meets the pipelining correctness criteria and that the datapath and control circuitry meet the functional specification. The first proof is data independent (except for pipelines that use data-dependent control). The second proof is purely combinational: there is no notion of time and each possible input transaction can be dealt with independently. In addition, we have created a framework that structures and simplifies the proof of the pipelining circuitry. Document type: Part of book or chapter of book

Abstract

Service-oriented computing is calling for novel computational models and languages with primitives for client-server interaction, orchestration and unexpected events handling. We present CaSPiS , a process calculus where the notions of session and pipelining play a central role. Sessions are two-sided and can be equipped with protocols executed by each side. Pipelining permits orchestrating the flow of data produced by different sessions. The calculus is also equipped with operators for handling (unexpected) termination of the partner's side of a session. Several examples are presented to provide evidence for the flexibility of the chosen set of primitives. Our main result shows that in CaSPiS it is possible to program a "graceful termination" of nested sessions, which guarantees that no session is forced to hang forever after the loss of its partner. Document type: Part of book or chapter of book

Abstract

Pipeline morphing is a simple but effective technique for reconfiguring pipelined FPGA designs at run time. By overlapping computation and reconfiguration, the latency associated with emptying and refilling a pipeline can be avoided. We show how morphing can be applied to linear and mesh pipelines at both word-level and bit-level, and explain how this method can be implemented using Xilinx 6200 FPGAs. We also present an approach using morphing to map a large virtual pipeline onto a small physical pipeline, and the trade-offs involved are discussed. Document type: Part of book or chapter of book

Abstract

Part 4: Infrastructures; International audience; Digital infrastructures (DI) that support information exchange related to international trade processes (here referred to as Digital Trade Infrastructures (DTI)) have been seen as an instrument to help address the trade facilitation and security challenges. Data pipelines can be seen as an example of a DTI. Data pipelines are IT innovations that enable the timely provision of data captured at the source from different information systems available in the supply chain. Using the pipeline companies can share information with authorities and enjoy trade facilitation in return. The benefits of such data pipelines have been showcased in demonstrator settings. However, outside the controlled environment of demonstrator installations, the adoption and growth of these DTIs has been limited. The benefits based on purely implementing the data pipeline are limited. Combining data pipeline capability with Coordinated Border Management (CBM) has potential to articulate more clear benefits for stakeholders and push further investments and wider adoption. In this paper based on the FloraHolland trade lane related to exporting flowers from Kenya to the Netherlands we discuss a data pipeline/CBM innovation. Through the conceptual lens of DI (examining architectural, process and governance dimensions) we demonstrate the potential benefits of data pipeline/CBM innovation and the complex alignment processes between business and government actors needed for the further adoption. From a theoretical point of view we enhance the understanding regarding the governance dimension of such data pipeline/CBM innovations by identifying four type of alignments processes involving businesses and government actors nationally and internationally. As such the paper contributes to the body of research on DI and more specifically DTI. Form a point of view of practice, the insights from our analysis can be used to better understand other data pipeline/CBM innovation alignment processes in other domains as well. Document type: Part of book or chapter of book