基于流程编程

计算机编程中,基于流程(flow-based)编程,缩写为FBP,是一种编程范型,它将应用定义为黑箱进程的网络,它们经过预先定义的连接,通过消息传递来交换数据,而这里的连接是在“外部”指定给进程的。这些黑箱进程不需要更改内部,就可以无尽的重新连接而形成不同的应用。FBP因而是天然基于构件的。

FBP是一种特殊形式的数据流程编程,它基于了有界缓冲区,带有确定生存时间的信息包,命名端口,和独立的连接的定义[1]

历史

基于流程编程由J. Paul Morrison在1970年代前期发明,最初实现于为加拿大银行开发的软件中[2]。FBP在初起阶段受到同期的一些IBM模拟语言的强烈影响,特别是GPSS,但是它的根基完全一致于康威关于协程的开创性论文[3]

概念

下列框图展示了FBP框图的主要实体(信息包除外)。这种框图可以直接转换成一个连接的列表,接着它们可以在适当的引擎(软件或硬件)上执行:

简单的FBP框图

A、B和C是执行代码构件的处理器。O1、O2和两个IN是端口,它们将连接M和N连结到与它们有关的处理器上。允许处理器B和C执行相同的代码,每个处理器必须有自己的工作存储、控制块等的集合。不管它们共享代码与否,B和C自由的使用相同的端口名字,因为端口名字只在引用它们的构件内有意义(当然是在网络层面上)。

M和N经常被称为“有界缓冲区”,在任何时间点上能持有的信息包(IP)的数目方面,它们有着固定的能力。

“端口”的概念是为允许同一个构件在一个网络上用在多于一个位置上。结合了叫做初始化信息包(IIP)的参数化能力,端口向FBP提供了构件重用功能,使得FBP成为基于构件的架构。FBP从而展示了IBM研究院的Raoul de Campo和Nate Edwards所称谓的“可配置的模块化”。

参见

引用

  1. . [2020-05-02]. (原始内容存档于2021-01-20).
  2. Gabe Stein. . August 2013 [24 January 2016]. (原始内容存档于2020-11-11).
  3. Conway, Melvin E. . Communications of the ACM. 1963, 6 (7): 396–408. doi:10.1145/366663.366704.

外部链接

  • Razdow, Allen. . DMReview. December 1997 [2006-07-15]. (原始内容存档于2005-03-15).
  • Mayer, Anthony; McGough, Stephen; Gulamali, Murtaza; Young, Laurie; Stanton, Jim; Newhouse, Steven; Darlington, John. (PDF). London e-Science Centre, Imperial College of Science, Technology and Medicine. 2002 [2020-05-02]. (原始内容存档 (PDF)于2012-02-04).
  • Black, Andrew P.; Huang, Jie; Koster, Rainer; Walpole, Jonathan; Pu, Calton. (PDF). Multimedia Systems (Springer-Verlag). 2002, 8 (5): 406–419 [2006-08-10]. doi:10.1007/s005300200062. (原始内容存档 (PDF)于2017-08-12).
  • Kra, David. . IBM DeveloperWorks. October 2004 [2006-07-13]. (原始内容存档于2005-03-13).
  • Ludäscher, Bertram; Altintas, Ilkay; Berkley, Chad; et al. (PDF). San Diego Supercomputer Center. September 2004 [2006-07-14]. (原始内容存档 (PDF)于2017-09-22).
  • Bickle, Jerry; Richardson, Kevin; Smith, Jeff. (PDF). Object Management Group - Software-Based Communications. 2005 [2006-07-15]. (原始内容存档 (PDF)于2006-07-14).
  • Blažević, Mario. . Proceedings of Extreme Markup Languages. 2006 [2006-11-09]. (原始内容存档于2007-09-18).
  • Kauler, Barry. . R&D Books/Miller Freeman. 1999. ISBN 978-0-87930-555-0.
  • US patent 5204965,Guthery, Scott B.; Barth, Paul S. & Barstow, David R.,「Data processing system using stream stores」,发行于1993-04-20,指定于Schlumberger Technology Corporation
  • Morrison, J. Paul. . Application Developers' News. March 2013, (1) [2014-05-25]. (原始内容存档于2014-08-08).
  • Staplin, George Peter. . 2006 [2010-10-07]. (原始内容存档于2020-11-27).
  • Johnston, Wesley M.; Hanna, J. R. Paul; Millar, Richard J. . ACM Computing Surveys. March 2004, 36 (1): 1–34. doi:10.1145/1013208.1013209.
  • Koster, Rainer; Black, Andrew P.; Huang, Jie; Walpole, Jonathan; Pu, Calton. . Software: Practice and Experience. April 2003, 33 (4): 321–349 [2006-12-05]. doi:10.1002/spe.510.
  • Stevenson, Tony. . PC Update, the magazine of Melbourne PC User Group, Australia. February 1995 [2006-12-06]. (原始内容存档于2006-09-25).
  • Lea, Doug. . May 2001 [2006-12-06]. (原始内容存档于2006-09-07).
  • Bowers, Shawn; Ludäscher, B.; Ngu, A.H.H.; Critchlow, T. (PDF). SciFlow '06. [2006-12-06]. (原始内容存档 (PDF)于2007-02-05).
  • Sorber, Jacob; Kostadinov, Alexander; Garber, Matthew; Brennan, Matthew; Corner, Mark D.; Berger, Emery D. . . Proceedings of the 5th international conference on Embedded networked sensor systems - Session: Power management. 2007: 161. ISBN 9781595937636. doi:10.1145/1322263.1322279.
  • Fiedler, Lars; Dasey, Timothy. . National Technical Information Service. 2014 [2014-04-01]. (原始内容存档于2014-08-26).
  • Matt, Carkci. . CreateSpace Independent Publishing Platform. 2014. ISBN 978-1497422445.
  • Lampa, Samuel; Dahlö, Martin; Alvarsson, Jonathan; Spjuth, Ola. . bioRxiv. 2018: 380808 [2018-08-02]. doi:10.1101/380808. (原始内容存档于2018-08-03).
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.