Invention Grant
- Patent Title: Parallelization of dataflow actors with local state
- Patent Title (中): 数据流角色与本地状态并行化
-
Application No.: US13586820Application Date: 2012-08-15
-
Publication No.: US08893080B2Publication Date: 2014-11-18
- Inventor: Carl Von Platen , Charles Chen Xu , Song Yuan
- Applicant: Carl Von Platen , Charles Chen Xu , Song Yuan
- Applicant Address: SE Stockholm
- Assignee: Telefonaktiebolaget L M Ericsson (Publ)
- Current Assignee: Telefonaktiebolaget L M Ericsson (Publ)
- Current Assignee Address: SE Stockholm
- Agency: Leffler Intellectual Property Law, PLLC
- Agent Kenneth B. Leffler
- Main IPC: G06F9/44
- IPC: G06F9/44

Abstract:
Processing a dataflow program by a program development tool includes analyzing an actor defined by the dataflow program to identify original sequences of actions that can be reformulated to achieve greater execution parallelism while maintaining the same functionality as the original sequences. A processed dataflow program is produced comprising processed dataflow program instructions and decision point program instructions. The processed dataflow program instructions comprise alternative sequences of reformulated actions that achieve greater execution parallelism while maintaining the same functionality as the identified one or more original sequences. The decision point program instructions direct processing equipment to select and execute one or more of the alternative sequences of reformulated actions, wherein selection is based on state and token information in existence at the time of selection. When more than one alternative sequence can be selected, selection of sequence with highest parallelism is preferred.
Public/Granted literature
- US20140053129A1 Parallelization of Dataflow Actors with Local State Public/Granted day:2014-02-20
Information query