156 0

Port Based Actor Model with Kahn Process Network Model and Decidable Dataflow Model

Title
Port Based Actor Model with Kahn Process Network Model and Decidable Dataflow Model
Author
오현옥
Keywords
Computer languages; Data flow computing; Parallel programming; Scheduling algorithm; Memory management
Issue Date
2013-04
Publisher
Springer
Citation
Journal of Signal Processing Systems, 2013, 71(1), P.75-88
Abstract
This paper proposes a transitional actor model from legacy code to decidable dataflow. In addition, the proposed actor model provides dynamic behavior and top down design with static analysis such as deadlock detection and buffer memory size computation by combining Kahn process network (KPN) model and decidable dataflow (DCDF) model. In the proposed model, each port can have its own model of computation, which is different from the existing actor based models, so that it is called port based actor (PBA) model. Each port has either Kahn process network model or decidable dataflow model. A port group for KPN ports is introduced to specify KPN ports that are internally related. The proposed port based actor model is a generalized actor model extended from constant rate dataflow with intermediate ports (CRDF-IP) in which through the intermediate ports, an actor can consume and produce samples arbitrary times per execution. The decomposition of a PBA graph into DCDF graphs allows to apply static analysis, scheduling, and code generation methods developed for DCDF model. This paper explains formal definitions and static analysis for PBA model. Moreover, scheduling and efficient code generation methods are also explained. To validate that the proposed model works, PBA model has been implemented and an H. 263 video encoder algorithm is specified and synthesized in PBA model.
URI
https://link.springer.com/article/10.1007%2Fs11265-012-0682-6
ISSN
1939-8018
DOI
10.1007/s11265-012-0682-6
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INFORMATION SYSTEMS(정보시스템학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE