Pipes and Filters: Modelling a Software Architecture Through Relations

Pipes and Filters: Modelling a Software Architecture Through Relations (2002)

by Ernst-Erich Doberkat

User correction supplied by mph

Datum	Value	Source
TITLE	Pipes and Filters: Modelling a Software Architecture Through Relations	user correction - Legacy Corrections
AUTHOR NAME	Ernst-Erich Doberkat	user correction
AUTHOR AFFIL	Chair for Software Technology; University of Dortmund	user correction
AUTHOR ADDR	Juni 2002	user correction
ABSTRACT	A pipeline is a popular architecture which connects computational components/filers) through connectors (pipes) so that computations are performed in a stream like fashion. The data are transported through the pipes between filers, gradually transforming inputs to outputs. This kind of stream processing has been made popular through UNIX pipes that serially connect independent components for performing a sequence of tasks. We show in this paper how to formalize this architecture in terms of monads, hereby including relational specifications as special cases. The system is given through a directed acyclic graph the nodes of which carry the computational structure by being labelled with morphisms from the monad, and the edges provide the data for these operations. It is shown how fundamental compositional operations like combining pipes and filers, and refining a system by replacing simple parts through more elaborate ones, are supported through this construction.	user correction
YEAR	2002	user correction - Legacy Corrections
CITATIONS	34 found	ParsCit 1.0