arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.6873cs.LOcs.PL
收藏

概率线代数

Probabilistic thread algebra

J. A. Bergstra, C. A. Middelburg

摘要:

我们增加了概率功能的基本线程代数和线程服务交互和战略交织的扩展。这里,线程表示由执行中的指令序列产生的行为,服务表示由指令序列的执行环境的组件表现出的行为。在一篇关于概率指令序列的论文中,我们提出了几种概率指令序列,并对每种概率指令序列给出了非正式的解释。概率特征添加到扩展的基本线程代数与线程服务交互,使之有可能给出一个正式的解释,在非概率指令和概率服务。在基本线程代数的扩展中加入概率特征,使其能够覆盖概率调度算法所对应的策略。

英文摘要:

We add probabilistic features to basic thread algebra and its extensions with thread-service interaction and strategic interleaving. Here, threads represent the behaviours produced by instruction sequences under execution and services represent the behaviours exhibited by the components of execution environments of instruction sequences. In a paper concerned with probabilistic instruction sequences, we proposed several kinds of probabilistic instructions and gave an informal explanation for each of them. The probabilistic features added to the extension of basic thread algebra with thread-service interaction make it possible to give a formal explanation in terms of non-probabilistic instructions and probabilistic services. The probabilistic features added to the extensions of basic thread algebra with strategic interleaving make it possible to cover strategies corresponding to probabilistic scheduling algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑