科拉迪尼,F。;沃格勒,W。 流水线异步系统的性能。 (英语) Zbl 1106.68072号 J.日志。阿尔盖布。程序。 70,第2期,201-221(2007). 总结:之前已经开发了一个基于测试的“快于”关系,用于比较异步系统的最坏情况效率。这种方法揭示了流水线一般不会提高效率;它在实践中的作用取决于对用户行为的假设。因此,该方法适用于已知用户行为属于特定但经常发生的请求-响应行为类别的环境;给出了有关各个响应过程效率的一些定量结果。特别是,研究表明,在自适应设置中,具有两个阶段的流水线处理的非常简单的情况比两个阶段中可比较的原子处理更快。在本文中,我们确定了通用管道的性能,这在异步设置中并不容易。管道采用链式操作器建造;我们还研究了自适应的faster-than关系是否与链式和其他两个并行复合算子兼容,并给出了各自复合算子的性能结果。这些研究还证明了请求-响应设置的丰富性。 MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:并行系统;进程代数;定时测试;成分性;效率 软件:快速装配;洛托斯 PDF格式BibTeX公司 XML格式引用 \textit{F.Corradini}和\textit{W.Vogler},J.Log。阿尔盖布。程序。70,第2号,201--221(2007;Zbl 1106.68072) 全文: DOI程序 参考文献: [1] 比勒,E。;Vogler,W.,《令牌通过MUTEX解决方案的效率——一些实验》(Desel,J.等,《Petri网的应用和理论》,1998年)。Petri网的应用和理论1998,Lect。票据组成。科学。,1420(1998),施普林格),185-204·Zbl 1510.68052号 [2] 博洛涅西,T。;Brinksma,E.,ISO规范语言LOTOS简介,计算。网络ISDN系统。,14, 25-59 (1987) [3] 科拉迪尼,F。;Vogler,W.,《使用PAFAS测量异步系统的性能》,Theoret。计算。科学。,335, 187-213 (2005) ·Zbl 1080.68076号 [4] Corradini,F。;福格勒,W。;Jenner,L.,《比较异步系统与PAFAS的最坏情况效率》,《信息学报》,38,735-792(2002)·Zbl 1034.68047号 [5] 德尼古拉,R。;Hennessy,M.C.B.,《过程等效性测试》,Theoret。计算。科学。,34, 83-133 (1984) ·Zbl 0985.68518号 [6] Gaubert,S。;Plus,Max,(Max,+)线性代数的方法和应用,(Reischuk,R.;等,STACS 97。STACS 97,勒克图。票据组成。科学。,第1200卷(1997),施普林格),261-282·Zbl 1498.15034号 [7] 詹纳,L。;Vogler,W.,《密集时间内的快速异步系统》,Theoret。计算。科学。,254, 379-422 (2001) ·Zbl 0974.68128号 [8] 吕特根,G。;Vogler,W.,《速度双模拟:最坏情况下的效率》,Inform。计算。,191, 105-144 (2004) ·Zbl 1074.68037号 [9] 吕特根,G。;Vogler,W.,《速度的相互模拟:较低的时间界限》,RAIRO-Theor。通知。申请。,39, 587-618 (2005) ·Zbl 1077.68064号 [10] Lynch,N.,《分布式算法》(1996),摩根·考夫曼出版社:摩根·考夫曼出版社旧金山·Zbl 0877.68061号 [11] Milner,R.,《沟通与并发》(1989),普伦蒂斯·霍尔·Zbl 0683.68008号 [12] 莫勒,F。;Tofts,C.,《速度相关过程》(Baeten,J.;Groote,J.,CONCUR’91)。1991年,路易斯安那州。票据组成。科学。,第527卷(1991),施普林格),424-438 [13] Vogler,W.,《更快的异步系统》,Inform。计算。,184, 311-342 (2003) ·Zbl 1054.68097号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。