BSP模型的BSP模型

2024-05-17 22:45

1. BSP模型的BSP模型

BSP模型图需要做以下解释:1.Processors指的是并行计算进程,它对应到集群中的多个结点,每个结点可以有多个Processor;2.LocalComputation就是单个Processor的计算,每个Processor都会切分一些结点作计算;3.Communication指的是Processor之间的通讯。接触的图计算往往需要做些递归或是使用全局变量,在BSP模型中,对图结点的访问分布到了不同的Processor中,并且往往哪怕是关系紧密具有局部聚类特点的结点也未必会分布到同个Processor或同一个集群结点上,所有需要用到的数据都需要通过Processor之间的消息传递来实现同步;4.BarrierSynchronization又叫障碍同步或栅栏同步。每一次同步也是一个超步的完成和下一个超步的开始;5.Superstep超步,这是BSP的一次计算迭代,拿图的广度优先遍历来举例,从起始结点每往前步进一层对应一个超步。6.程序该什么时候结束呢?这个其实是程序自己控制,一个作业可以选出一个Proceessor作为Master,每个Processor每完成一个Superstep都向Master反馈完成情况,Master在N个Superstep之后发现所有Processor都没有计算可做了,便通知所有Processor结束并退出任务 。

BSP模型的BSP模型

2. 简述bs模型的含义 作用,希望大家给解释一下,考试出了这个简答,不知怎么写

BS模型是在二叉树的期权定价模型中,如果标的证券期末价格的可能性无限增多时,其价格的树状结构将无限延伸,从每个结点变化到下一个结点(上涨或下跌)的时间将不断缩短。
如果价格随着时间周期的缩短,其调整的幅度也逐渐缩小的话,在极限的情况下,二叉树模型对欧式权证的定价就演变为关于权证定价理论的经典模型:B-S模型。

扩展资料:
BS模型从权证的到期收益来理解模型,权证的价值由其到期日能够给持有者带来的收益决定。但是到期时正股价格不确定,因此权证的收益也难以确定。
假设到期时正股价格为S,则到期时认购权证的价格为S-X。那么在到期前的任一时刻t,要想知道认购权证的价格,就需要推算认购权证到期时正股价为S的概率。
参考资料来源:百度百科-BS模型