Advanced

Efficient Software Implementation of Stream Programs

Cedersjö, Gustav LU (2017)
Abstract
The way we use computers and mobile phones today requires large amounts of processing of data streams. Examples include digital signal processing for wireless transmission, audio and video coding for recording and watching videos, and noise reduction for the phone calls. These tasks can be performed by stream programs—computer programs that process streams of data.

Stream programs can be composed of other stream programs. Components of a composition are connected in a network, i.e. the output streams of one component are sent as input streams to other components. The components, that perform the actual computation, are called kernels. They can be described in different styles and programming languages. There are also formal... (More)
The way we use computers and mobile phones today requires large amounts of processing of data streams. Examples include digital signal processing for wireless transmission, audio and video coding for recording and watching videos, and noise reduction for the phone calls. These tasks can be performed by stream programs—computer programs that process streams of data.

Stream programs can be composed of other stream programs. Components of a composition are connected in a network, i.e. the output streams of one component are sent as input streams to other components. The components, that perform the actual computation, are called kernels. They can be described in different styles and programming languages. There are also formal models for describing the kernels and the networks. One such model is the actor machine.

This dissertation evaluates the actor machine, how it facilitates creating efficient software implementation of stream programs. The evaluation is divided into four aspects: (1) analyzability of its structure, (2) generality in what languages and styles it can express, (3) efficient implementation of kernels, and (4) efficient implementation of networks. This dissertation demonstrates all four aspects through implementation and evaluation of a stream program compiler based on actor machines. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Doktor Sander, Ingo, KTH Royal Institut of Technology, Stockholm
organization
publishing date
type
Thesis
publication status
published
subject
keywords
stream programs, dataflow with firing, Kahn processes, compilers, actor machine
pages
155 pages
publisher
Department of Computer Science, Lund University
defense location
lecture hall E:1406, building E, Ole Römers väg 3, Lund University, Faculty of Engineering LTH, Lund
defense date
2017-06-07 13:15
ISBN
978-91-7753-319-1
language
English
LU publication?
yes
id
e0b715e7-a602-4644-b077-109b26498330
date added to LUP
2017-05-10 10:45:50
date last changed
2017-05-15 07:07:23
@phdthesis{e0b715e7-a602-4644-b077-109b26498330,
  abstract     = {The way we use computers and mobile phones today requires large amounts of processing of data streams. Examples include digital signal processing for wireless transmission, audio and video coding for recording and watching videos, and noise reduction for the phone calls. These tasks can be performed by stream programs—computer programs that process streams of data. <br/><br/>Stream programs can be composed of other stream programs. Components of a composition are connected in a network, i.e. the output streams of one component are sent as input streams to other components. The components, that perform the actual computation, are called kernels. They can be described in different styles and programming languages. There are also formal models for describing the kernels and the networks. One such model is the actor machine.<br/><br/>This dissertation evaluates the actor machine, how it facilitates creating efficient software implementation of stream programs. The evaluation is divided into four aspects: (1) analyzability of its structure, (2) generality in what languages and styles it can express, (3) efficient implementation of kernels, and (4) efficient implementation of networks. This dissertation demonstrates all four aspects through implementation and evaluation of a stream program compiler based on actor machines.},
  author       = {Cedersjö, Gustav},
  isbn         = {978-91-7753-319-1},
  keyword      = {stream programs,dataflow with firing,Kahn processes,compilers,actor machine},
  language     = {eng},
  pages        = {155},
  publisher    = {Department of Computer Science, Lund University},
  school       = {Lund University},
  title        = {Efficient Software Implementation of Stream Programs},
  year         = {2017},
}