【摘 要】
：
关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要.过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根
【机 构】
：
三峡大学电气信息学院,华中科技大学计算机科学与技术学院,三峡大学电气信息学院
论文部分内容阅读
关联维数的求解是分形理论中的一个重要问题,标准算法由于其巨大的计算量,不能满足实时任务的需要.过去的改进算法集中在串行地减少求解多个关联维数时的重复计算量,并未从根本上降低O(N2)次的向量距离计算、距离比较和求和次数,其应用范围和性能改善程度是有限的.本文给出了两个并行算法:基于PRAM模型的花费O(N2/p+1ogp)时间p个处理机的算法,和基于LARPBS模型的花费O(N2/p)时间p个处理机的算法.相对纯理论的PRAM算法,LARPBS算法是实际可行的,它是目前时间复杂度最低的算法,并且是最优可扩
其他文献
登革热是一种有登革热病毒引起的急性传染病,通过蚊虫叮咬在人群中传播。登革热毒的主要媒介是伊蚊(花斑蚊),潜伏期为3-14天,通常为4-7天。即病人一般在蚊虫叮咬后4~7天内发
中医认为，“诸气膹郁，皆属于肺”，凡是以抑郁寡欢为主要临床症状的疾病，多与肺功能失调有关。如果你经常感觉心情低落、郁郁寡欢，那么你就要养养肺了！ 我之前接诊过一位56岁的男性患者，他平时性格内向，不爱与人交往，近一年多来由于家庭及工作原因，开始出现食欲减退、上腹部不适、咽干、血压波动、便秘等症状，之后又添心悸、胸闷、四肢麻木、发冷、发热、性欲减退、失眠、眩晕、乏力等症状。开始以为是身体出了什么大
本文引入了Fuzzy格上的粗相等的定义,并给出了粗相等的刘画.作为应用,得到Pawlak粗代数中粗相等的刘画.
介绍了一种支持数据流条件过滤的批处理策略.该策略采用红黑树对查询建立索引,通过把查询条件分解为单独的布尔因子的方法,将每个布尔因子加到红黑树的相应节点上,其中相同的