一种并行离散时间队列的设计与优化

来源 :第十七届计算机工程与工艺年会暨第三届微处理器技术论坛 | 被引量 : 0次 | 上传用户:llzx373
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  事件驱动的并行仿真中离散时间队列的设计基于建立日历队列的数学模型,但当等待事件集合的数量在重建条件附近变化时,日历队列的开销将集中在开销巨大的重建上.本文提出了一种基于双向链路的并行多日历队列,弥补了上述方法的不足,给出了算法的相关数学分析,使其仍保持出入队时间复杂度O(1)的特性.系统实验表明,并行多日历队列相比并行单日历队列对于事件的处理能力平均可提高2.1倍,并且随着处理器数目的增多,优势更加的明显.
其他文献
随着人们对环境保护和人体健康的不断重视,对环境中金属离子的检测十分必要。荧光传感器技术具有检测限低、操作简便等优点,在金属离子的检测中应用广泛。然而,多数传感器的
无机微/纳米空心球具有强度高、质量轻、大比表面积和耐热耐腐蚀等良好性质,应用非常广泛;而氧化铝也有着各种优异的物理化学性能,如具有小热膨胀系数、高硬度、高强度、结构坚
  3D plasma simulations have been widely used in the study of plasma.This paper ports a particle-in-cell based plasma code, LARED-P, on Xeon Phi, which is a m
会议
  Short-vector SIMD extensions are commonly included in modern processors.This pa per presents a multi-kernel algorithm for MD simulations to utilize the SIMD
会议
  支持科学和工程计算的BLAS(基本线性代数子程序)在高性能计算中有着重要作用。本文针对Matrix的体系结构以及二级BLAS库函数的特点,采用优化数据布局、软件流水、指令重
GATA因子是一类具有保守锌指结构域的转录因子,GATA家族成员具有2个C-X2-C-X17-C-X2-C (C为半胱氨酸,X为可变氨基酸,数值为氨基酸个数)锌指结构,并分别命名为氨基端(N)锌指和
随着经济的发展,工业生产排放大量的废气,而室内装修也容易产生一些挥发性气体。因此,工业上及人们的日常生活中经常采用吸附剂来对这些气体进行吸附并处理。氧化石墨材料是
  功能模拟器是处理器研制中的重要工具,不但可以辅助体系结构原型设计和功能验证,还可支持系统软件的早期开发。本文以Wisconsin Madison大学发布的SimpleScalar为例,详细介
学位
由于人与文化的相互作用,也由于各种观念、情感及社会总体积累愈来愈丰富,人类整体精神与文化世界在一定的时间、空间里才有了不同的发展,艺术才能反映不同的水平与面貌。以