近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive wri...近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用a(m+1)个处理器和O(n/a+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,+<11mna.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.展开更多
分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理...分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理器,时间复杂度为D(log^2n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system,LARPBS)模型上,算法使用O(n^3)处理器,计算时间复杂度为D(logn).展开更多
目的:对比Most Care与Flo Trac/Vigileo系统在监测脊柱手术患者术中循环容量的相关性。方法:选取50例行腰椎后路椎间植骨融合术患者为研究对象,同时使用Most Care和Flo Trac/Vigileo系统进行监测,在麻醉诱导前(T1)、诱导后摆动手术体位...目的:对比Most Care与Flo Trac/Vigileo系统在监测脊柱手术患者术中循环容量的相关性。方法:选取50例行腰椎后路椎间植骨融合术患者为研究对象,同时使用Most Care和Flo Trac/Vigileo系统进行监测,在麻醉诱导前(T1)、诱导后摆动手术体位前(T2)、俯卧位后(T3)、失血300 m L时(T4)、失血600 m L时(T5)、失血900 m L时(T6)、失血1 200 m L时(T7)、失血1 500 m L时(T8),采集所测的心排量(CO)、心脏指数(CI)及其他参数。结果:二者在各时点所测CO变化一致,各时点CI差值的偏倚范围分别为:0.05±0.42、0.03±0.50、0.06±0.50、0.07±0.46、0.04±0.39、0.07±0.41、0.02±0.45、0.02±0.48,二者测到的SVV在各时点的相关性差。结论:二者在心排血量监测方面有很好的一致性,在SVV的监测方面一致性差。展开更多
文摘近似串匹配技术在网络信息搜索、数字图书馆、模式识别、文本挖掘、IP路由查找、网络入侵检测、生物信息学、音乐研究计算等领域具有广泛的应用.基于CREW-PRAM(parallel random access machine with concurrent read and exclusive write)模型,采用波前式并行推进的方法直接计算编辑距离矩阵D,设计了一个允许k-差别的近似串匹配动态规划并行算法,该算法使用(m+1)个处理器,时间复杂度为O(n),算法理论上达到线性加速;采取水平和斜向双并行计算编辑距离矩阵D的方法,设计了一个使用a(m+1)个处理器和O(n/a+m)时间的、可伸缩的、允许k-差别的近似串匹配动态规划并行算法,+<11mna.基于分治策略,通过灵活拆分总线和合并子总线动态重构光总线系统,并充分利用光总线的消息播送技术和并行计算前缀和的方法,实现了汉明距离的并行计算,设计了两个基于LARPBS(linear arrays with reconfigurable pipelined bus system)模型的通信高效、可扩放的允许k-误配的近似串匹配并行算法,其中一个算法使用n个处理器,时间为O(m);另一个为常数时间算法,使用mn个处理器.
文摘分别在两种重要并行计算模型中给出计算有向基因组排列的反转距离新的并行算法.基于Hannenhalli和Pevzner理论,分3个主要部分设计并行算法:构建断点图、计算断点图中圈数、计算断点图中障碍的数目.在cREW-PRAM模型上,算法使用O(n^2)处理器,时间复杂度为D(log^2n);在基于流水光总线的可重构线性阵列系统(linear array with a reconfigurable pipelined bus system,LARPBS)模型上,算法使用O(n^3)处理器,计算时间复杂度为D(logn).
文摘目的:对比Most Care与Flo Trac/Vigileo系统在监测脊柱手术患者术中循环容量的相关性。方法:选取50例行腰椎后路椎间植骨融合术患者为研究对象,同时使用Most Care和Flo Trac/Vigileo系统进行监测,在麻醉诱导前(T1)、诱导后摆动手术体位前(T2)、俯卧位后(T3)、失血300 m L时(T4)、失血600 m L时(T5)、失血900 m L时(T6)、失血1 200 m L时(T7)、失血1 500 m L时(T8),采集所测的心排量(CO)、心脏指数(CI)及其他参数。结果:二者在各时点所测CO变化一致,各时点CI差值的偏倚范围分别为:0.05±0.42、0.03±0.50、0.06±0.50、0.07±0.46、0.04±0.39、0.07±0.41、0.02±0.45、0.02±0.48,二者测到的SVV在各时点的相关性差。结论:二者在心排血量监测方面有很好的一致性,在SVV的监测方面一致性差。
