时间轮算法在工控安全态势感知系统中的应用

对于工控安全态势感知系统,如何解决大量定时任务的协调和调度是一个重要的问题。文章阐述了时间轮算法的原理、优势和应用,并从统计分析任务分层、任务集中化管理、分布式定时任务调度等角度,给出了时间轮算法在工控安全态势感知系统中的具体应用策略,以期为工控安全态势感知系统的设计与实现提供有价值的参考。

一种基于时间轮机制的软件定时器算法

随着网络操作系统的发展,定时器算法的性能对于多种网络协议的实现愈加重要。在操作系统中,定时器模块算法的时间复杂度越小,操作系统的实时性越好。该文设计了基于时间轮机制的软件定时器算法,采用不同等级的时间间隔尺寸,可以用来对较大的时间间隔进行扩展,使启动和停止定时器的时间复杂度大大降低,该算法具有内存利用率较高、扩展性和适用性好的特点。

我省将用5年左右的时间轮训农村教师

我省将用5年左右的时间对全省农村教师和校长轮训一遍，培养一批农村骨干教师和骨干校长。今年起，省、市、县三级教育行政部门将分级对全省乡镇及以下（不含镇所在地）初中、小学教师和校长进行培训，其中省级培训骨干教师l万名、骨干校长1000名，设区市培训骨干教师3万名、骨干校长2000名。

基于LEACH协议的动态轮时间算法——LEACH-DRT

为延长无线传感器网络(WSN)的生存时间,针对低功耗自适应集簇分层(LEACH)协议中分簇不均匀和轮时间固定的问题,提出了一种基于LEACH协议的动态轮时间(LEACH-DRT)算法。通过基站获取簇和簇内成员节点信息,根据簇内成员节点数和簇内剩余能量计算出各簇的轮时间,并由基站将时间信息发送至各簇,各簇按接收到的时间信息进行工作。同时,利用新的簇头选取机制,避免了因簇头节点能量不足导致的数据丢失和成员节点的无谓消耗。分析和仿真结果表明,改进后的算法比LEACH协议延长了约4倍的网络生存时间,数据丢失率降低了约18%,在均衡网络能量消耗和降低数据丢失率方面取得了较好的应用效果。

考虑飞机轮挡事件相关时间的航班时刻优化

针对航班延误问题,提出了从飞机轮挡事件的相关时间具有随机性的角度进行优化,建立了减少航班上轮挡及撤轮挡延误时间的概率约束型模型,并首次使用泰尔指数作为公平性目标函数。根据减少航班上轮挡延误、撤轮挡延误以及双延误的3种要求,可对建立的模型进行层次划分,从而达到不同的优化效果。以杭州萧山国际机场为算例进行算例验证,运用改进的粒子群算法进行求解,最终结果表明:所提模型对高峰期内的延误时间最高可减少26.4%,优化效果显著。

飞机着陆状态对轮载信号触发时间的影响分析

轮载信号是飞机相关系统进行空地状态判断的重要信号,轮载信号触发时间对飞机各系统工作状态具有重要影响。该文依据动力学方法,初步建立了飞机从机轮接地至触发轮载信号的动力学模型,分析了飞机着陆状态对轮载信号触发时间的影响,对于飞机相关系统设计工作具有一定参考价值。

中国航班轮档时间延误损失研究

航空延误是当前社会关注点,测算航班时间延误及其损失很有必要。为测算轮档时间的延误及其经济损失,以分机型业务量数据为基础,通过不同类型函数比较,采用对数模型拟合速度与航程之间的关系,得出中国航班轮档时间的变化特征。在此基础上,以2005年航程-航速关系为基准,测算历年航空公司、旅客、货邮的轮档时间延误规模。根据相关活动的单位时间价值,估算得到历年中国航班轮档延误损失,为测算中国航空运输延误损失提供了依据。经过测算,2015年旅客、货邮、航空公司轮档时间延误带来的经济损失分别为22.0亿元、11.5亿元、236.2亿元。

德、法文学领域“古今之争”辨析——以现代性时间观念为视野

德、法文学领域的"古今之争"体现了两国知识界在现代化转型期对于时间问题的关切。由于历史、传统、经济、文化及地域等多方面差异,法国知识界多信奉"线性时间观"及与之伴生的乐观"历史进步论",德国知识界则对"线性时间观"态度谨慎,倾向于一种杂糅了"线性时间观"和"轮状时间观"的"文化时间观"。这种"向后看"的文化自觉不仅使德国启蒙界在时间观念上独树一帜,更导致其在现代化转型路径的选择中走上了一条"文化现代化"优于"社会现代化"的独特路径。

基于高斯扩散模型的垃圾焚烧废气排放可视化

为了预测垃圾焚烧厂排放的废气量并了解废气污染情况的指标特征,文中设计和实现了垃圾焚烧厂废气排放的可视化分析系统。文中在分析废气扩散的主要影响因素的基础上建立了基于高斯点源扩散的垃圾焚烧厂废气的扩散模型,并基于该扩散模型设计并实现了废气浓度等值线图绘制方法。在百度地图上绘制全国垃圾焚烧厂的分布图、垃圾焚烧厂废气浓度扩散等值线图,并通过动态柱状图、时间轮与柱状图相结合的方法显示垃圾焚烧厂的实时排放情况,实现了垃圾焚烧厂排放数据的可视化。可视化系统将废气的各项指标数据进行图形化展示,达到了实时监控废气污染物的目的。

基于多线程和缓存机制的定时器管理算法

经典的哈希分级时间轮算法在管理大规模定时器时存在响应时间长、累积时延高等缺点。该文借鉴"高速缓存"思想,提出了一种时间轮改进算法(Cached And Timing Wheels,CTW),基于多线程和缓存机制,提前查找和存储即将超时的定时器。该算法能够充分利用多核CPU的性能,优化开启、查找和停止定时器的操作,提升大规模定时器的管理效率。实践表明,CTW算法在管理大规模定时器时能够缩短响应时间,消除累积时延,提高定时器精度。

无线传感器网络最小测距误差估计定位算法

针对无线传感器网络的节点定位问题,提出一种分布式节点定位算法.算法通过构造未知节点到它邻居信标节点的测距误差之和的函数,并用Nelder-Mead单纯形方法计算该函数的最小值,以计算未知节点的坐标;通过使用时间轮机制来降低在迭代定位产生的累积误差.实验结果表明,用最小测距误差估计方法定位比用极大似然估计定位的平均定位精度高,使用时间轮机制可以有效降低迭代定位时产生的累积误差.

多线程应用中的定时器管理算法

针对高性能电信系统中软定时器效率低下的问题,提出一系列优化方案,采用二次散列的时间轮,并结合免锁算法的低粒度互斥锁,从理论上把定时器查询和定时器插入等常用操作的复杂度从O(n)降至最优情况的O(1)。通过真实高负荷进行测试,采用SunStudio11性能分析工具对优化前后的性能进行定量分析。实验结果表明,该优化方案能够有效提高系统效率。

Linux下一种高性能定时器池的实现

提出Linux用户空间下的一种高性能定时器池的实现方法。主要基于时间轮、红黑树及Linux内核提供了一种利于管理的定时器句柄Timerfd。结合红黑树、位图、时间轮等技术,设计一种高性能级定时器池。池中定时器的粒度可达到40 ms,满足用户空间低延时的应用需求,同时又可以方便地管理一定数量的定时器。

一种多核ARM平台下用户态定时器的实现

在ARM平台下,系统提供的posix-timer误差较大,难以满足实时要求,而且传统的Linux用户态定时器通过系统调用及信号传递的方式向进程提供定时服务,当定时器使用规模较大时,进程会在内核态用户态间频繁切换。针对上述问题,提出并实现一种基于多核ARM平台的新型用户态定时器方案。该方案采用一种新的时间轮数据结构,通过内核态与用户态共享内存等方式向进程提供服务,避免不必要的信号传递,有效地缓解频繁状态切换问题。实验结果表明,该方案保持微秒级的定时精度,定时误差相比posix-timer明显降低。

美社交网站人气“跌跌不休” MySpace前景黯淡或将出局

三十年河东，三十年河西。盛极一时的美国社交网络之王MySpace似乎也难逃时间轮回。 2009年10月13日，美国互联网流量监测机构Compete.com的统计显示，9月份．MySpace在美国的独立用户访问量由8月的5560万下滑至5020万。从6月至9月底，该网站在美国的独立访问用户总数已下滑了近20％。

家长志愿者

江苏省海门市东洲小学，活跃着一支家长志愿者队伍，尽管他们的年龄下同、职业不同、教育孩子的方式方法不同，但企盼孩子成才的心愿相同，愿意参与并配合学校教育的热情相同。他们自愿组织起来，利用空暇时间轮流到校协助老师组织教育活动。家长志愿者@祝禧$江苏省海门市...

仿真器运算的研究

论述仿真器两种结构的基本特点．详细探讨了事件驱动仿真器的运算过程．

基于FPGA的多路数据单信道传输方法研究

为了解决图像数据远距离快速传输的问题,以光纤作为传输媒介,对基于FPGA平台的图像数据传输方法进行了研究;对图像数据的特点及远距离传输面临的问题进行了分析;设计了运行在FPGA上的多路图像数据时分复用系统;从算法设计的角度展开,对系统的整个运行框架、时分复用模块工作原理、优缺点进行了分析,提出了一种结合优先级的时间轮片通道复用方式,重点对通道复用模块核心算法进行了介绍,详述了编码单元、发送请求模块的设计方法及特点;最后,在仿真环境下,对整个算法进行了验证,实验仿真分析表明数据得到有效传输,实验结果证明多路数据单信道传输方法有效合理。

基于弹性滑行容量的飞机有效推出时隙研究

为缓解机场场面拥堵,提出基于弹性滑行容量的飞机推出控制策略.提出飞机推出时隙的概念,分析推出时隙的特性及其与滑行容量之间的关系;提出弹性滑行容量的概念,并进一步设计了飞机有效推出时隙的确定方法,建立了以飞机离港成本最低为目标的飞机推出模型.利用Arena软件对新郑国际机场飞机离港流程进行了仿真.结果表明,高峰时段平均轮候时间由6.2min降至1.0min,场面拥堵大大降低,离港成本下降19.3%;全天推出114架飞机中,平均推出延误时间3.8min,推出延误超过15min的飞机仅占4.4%.

数字系统中的仿真器运算研究

论述仿真器两种结构的基本特点 .详细探讨了事件驱动仿真器的运算过程 .