基于FP-growth算法的高维混合属性数据挖掘方法

常规高维混合属性数据挖掘方法多采用云平台技术,无法完整保留数据的结构相似性,使得数据挖掘效率较低。为此,提出了基于FP-growth算法的高维混合属性数据挖掘方法。为了改善数据质量,根据高维混合属性数据在数据库中的存储结构,采用了一种固定算法实现数据去噪,并依据数据类型计算分类型和数值型相似度,结合FP-growth算法对频繁项样本分支进行筛选生成项表头,保证数据结构相似性的完整性,通过搜索项表头输出有效关联规则,实现数据挖掘过程。实验结果表明,所提方法具有较高的挖掘效率。

用FPS定量解释法实现三维近似成像的探讨

目的 在激发极化数据解释中,过去常采用原始曲线的特征值法,现介绍一种用FPS定量解释法确定异常体空间位置的三维近似成像方法。方法 用FPS定量解释法确定异常体空间位置的三维近似成像方法。结果 该方法可以较准确的确定异常体的上下左右边界以及异常体在垂直测线方向上的延伸情况。结论 算例表明,这种作图解释成像的方法效果较好,值得推广应用。

FPTS:一种任务间存在共享资源时的抢占阈值调度算法

受到广泛关注的抢占阈值调度算法能够有效减少现场切换次数,防止不必要的任务抢占,降低资源额外消耗,提高任务集合的可调度性.目前该调度算法的研究工作大多围绕独立任务集合展开,在实际实时系统中任务经常需要互斥访问共享资源,任务之间由于资源共享而导致的相关性对于任务集合的优先级分配和抢占阈值分配都有很大的影响.SRP协议是在实时系统中得到广泛应用的资源访问控制协议,具有死锁避免、提前阻塞、共享任务栈等一系列优良特性.将SRP和抢占阈值调度算法结合起来,提出FPTS调度模型,给出相应的可调度性判定公式,考虑在任务之间使用SRP协议时求解任务抢占阈值分配,最后给出计算抢占阈值分配的伪多项式时间算法.

基于概率性分析的混合关键级系统节能调度算法

针对混合关键级系统中的固定优先级任务节能问题,文中提出了基于概率性分析的混合关键级系统节能调度算法。混合关键级系统的实时性要求使得系统建模和分析偏向于较坏的情况。该类系统中出现任务超限的情况相对较少,易存在资源配置过度问题。通过DVFS(Dynamic Voltage Frequency Scaling)技术和混合关键级系统调度算法相结合的方式挖掘空闲时间,从而在保证系统实时性的前提下降低系统的能耗。利用MCSIMU仿真软件对所提算法进行了仿真验证,实验结果表明,对于固定优先级任务与未使用节能调度算法相比,固定优先级节能调度算法的节能率可达45%。

FPNS中控制器局域网报文响应时间的最差假设

在控制器局域网(CAN)消息集固定优先级非抢占式调度(FPNS)的研究中,现有的CAN报文的最差响应时间(WCRT)分析方法会对某些消息集的可调度性做出错误判断。为此,本文根据CAN消息FPNS的报文忙期的定义重新分析了报文首次与其余各次进入相关节点的发送队列的情况,修正了其响应时间的最差假设。根据该最差假设所计算的WCRT修正了传统的WCRT分析方法的过优估计,消除了修正的WCRT分析方法引入的过差估计。

电热水壶手柄旋转抽芯模具设计

根据分析某电热水壶手柄的结构特点,结合其性能要求设计了一副复杂抽芯的注塑模具,通过采用定模侧向优先抽芯机构,成功解决了塑件在定模侧倒扣的脱模难题。侧向抽芯机构解决了动模侧倒扣脱模的问题。定距开模顺序保护机构为抽芯顺序提供保障,实现模具安全生产。一次油缸驱动的曲柄旋转抽芯机构解决了在动模侧狭长圆弧形大行程倒扣的脱模难题。侧分型抽芯机构优化了模具分型选择,使模具在制作过程中更加高效便捷,缩短了模具的制作周期,降低人工成本的同时还解决了塑件在注塑生产过程中易发生粘模和顶出问题,无顶出机构的设计使模具的制作成本降低了20%左右,生产效率提高了15%左右,在实际生产过程中由此模具制成的塑件的成型品质良好,符合生产要求。

FPSO与固定平台间DCS微波链路不稳定原因分析及WiMAX微波系统性能测试

分析了秦皇岛某油田绕单点旋转的FPSO与周边固定平台传输DCS生产数据、关断信号的微波链路不稳定的故障原因,并对拟采用的海底光缆和WiMAX微波技术建立链路的2种可能方案进行了比选,最终推荐采用WiMAX微波技术实现该油田FPSO与固定平台间的链路传输。性能测试结果表明,WiMAX微波系统可在旋转的FPSO与固定平台间建立可靠的传输链路,能够满足该油田生产和作业的需要。

基于避让阻塞的优先级天花板协议

为了提高空间飞行器计算机的CPU利用率,新一代空间飞行器操作系统使用了一种同时包含固定时间点启动任务和偶发任务的混合调度算法.其中固定时间点启动任务往往是安全攸关任务,需要在固定时间点启动,且执行期间不能被阻塞.在固定时间点启动任务和偶发任务共存的条件下,现有的实时锁协议无法保证固定时间点启动任务的阻塞时间为零,因此在经典的优先级天花板协议的基础上,提出基于避让思想的实时锁协议,通过提前预判和设置虚拟启动点的方式,确保偶发任务对共享资源的访问不会影响到固定时间点启动任务的执行.同时暂时提升部分共享资源的访问优先级,降低了任务抢占所带来的运行开销.给出上述锁协议的最坏阻塞时间,并通过可调度率实验分析其性能,实验表明,在临界区较短的情况下,本协议可将因访问共享资源而导致的可调度性损失控制在27%以内.

汽车弯管接头注塑模具设计

分析某汽车弯管接头塑件的结构特点,结合其外观及性能要求设计了一副包含定模和动模抽芯机构,定距优先开模机构,开合模顺序保护装置和强制合模机构的复杂注塑模具,通过采用定模斜滑块抽芯机构成功解决了塑件定模侧向倒扣问题;针对塑件翻边结构上外观表面可能会出现纹路脱伤和碰穿孔批锋的问题,采用侧边分型斜向抽芯的方式解决。定距优先开模机构为抽芯顺序提供有效保障;强制合模机构避免合模时定模滑块与动模滑块出现撞模现象;两者与开合模顺序保护装置相配合保证了模具生产的安全性和稳定性。

一个基于多线程的优先级继承协议锁的算法研究

实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级反转的互斥算法 .算法能够保证操作的原子性 ,可以避免发生死锁 ,且能够有效地防优先级翻转 .在 Windows和 Solaris平台上对性能进行了分析 ,并将算法应用到了实时

CAN总线固定优先级调度算法的应用

分析了CAN总线的最差消息传输模型,提出了一种固定优先级调度算法;针对系统控制实时性的要求及特点,对6自由度平台系统的消息进行调度。实际使用证明,该方法改善了6自由度平台的整体控制性能,提高了网络利用率,消息的截止期得到满足。

固定点源测深激电异常研究

电阻率法三维有限元数值模拟方法的实现,给研究形状复杂的地质体的电性异常提供了有力工具.本文利用该数值模拟程序,通过先模拟计算模型的视电阻率,然后利用视电阻率和视极化率的转换公式转换,从而实现对激电异常的数值模拟.文章计算并分析了固定点源测深法在各种1-D、2-D、3-D模型下的激电异常规律及定量解释结果,力求使人们从空间不同角度了解该方法的IP异常规律,从而指导野外生产实践,提高解释效率和精度.

优先级受限系统中可调度判定方法

在通信、雷达、导航以及各种消费类电子产品等民用和军事领域,嵌入式实时调度已逐渐成为电子电气系统的控制核心。针对同优先级任务使用FIFO调度的静态优先级系统,使用反例指出给定同优先级任务初始执行顺序的前提下,Katcher可调度判定条件的必要性不成立,提出并解析证明了FP可调度的充要条件。随机实验表明,对于高利用率下任务间执行时间差异较大的情况,约有15%的可调度任务集会被Katcher条件错判为不可调度。进一步的仿真和实例分析表明,Liu、Lehoczky、Bini等提出的条件不能判定相同优先级的情况,Katcher条件的必要性不成立,论文提到的条件能够正确判定任务集的可调度性。提出方法为实时系统调度的顶层设计提供了快速离线工具。

CAN总线可调度分析及在导弹控制系统中的应用

针对CAN总线固定优先级调度设计中存在的问题,在给出了任务模型和相关定义的基础上,首先推导了任务的最坏响应时间,得出了系统可调度的方法;然后,给出了设计固定优先级调度算法的步骤;最后,以某型导弹控制系统为例进行了可调度分析和优先级设计,并用Truetime工具箱进行了仿真,结果显示了该方法的有效性。

面向多级中断系统的任务最差响应时间分析

针对航天嵌入式系统中存在多级中断情况下的时间分析问题,提出了中断与任务混合的响应时间计算模型。该模型中断与任务使用统一的优先级定义,将多级中断嵌套的响应时间分析与任务嵌套的响应时间分析相结合,推导出了混合模型下响应时间计算公式。并进一步比较了中断与任务的异同,阐述了公式中关键参数的含义与计算方法。最后利用开源的LEON3平台和Modelsim软件对所述方法进行了仿真验证,结果表明,任务最差响应时间过估小于5%,可以得到准确的分析结果,有较高的工程应用价值。

实时控制系统中固定优先级调度的延迟与抖动控制

在基于固定优先级调度实时控制系统中,任务的延迟与抖动是影响系统稳定性的重要因素.提出一种基于可抢占时间阈值的延迟与抖动控制策略,给出一种保证系统可调度的最优阈值分配算法,并通过对任务延迟和抖动的分析量化出阈值分配后的最大可能IO延迟及抖动.最后通过仿真实验验证了该策略的有效性.

注塑机定模板的铸造工艺

介绍了一种全液压内循环二板式注塑机定模板铸件的结构特点,对其大面朝下,底侧进液的原铸造工艺易出现缩孔、缩松、气孔、夹渣、渗漏缺陷进行了分析。阐述了应用均衡凝固理论、"铸件下箱优先设置"、"有效浇注时间"等新理论、新理念指导确立的大面朝上的三箱造型新铸造工艺方案,克服了原铸造工艺方案出现的铸造缺陷,铸件合格率大幅提高,获得了内部组织致密、质量良好的定模板铸件。

抢占阈值调度的功耗优化

DVS(Dynamic Voltage Scaling)技术的应用使得任务执行时间延长进而使得处理器的静态功耗(由CMOS电路的泄露电流引起)迅速增加.延迟调度(Procrastination Scheduling)算法是近年提出用于减少静态功耗的有效方法,它通过推迟任务的正常执行来尽可能长时间地让处理器处于睡眠或关闭状态,从而避免过多的静态功耗泄露.文中针对可变电压处理器上运用抢占阈值调度策略的周期性任务集合,将节能调度和延迟调度结合起来,提出一种两阶段节能调度算法,先使用离线算法来计算每个任务的最优处理器执行速度,而后使用在线模拟调度算法来计算每个任务的延迟时间,从而动态判定处理器开启/关闭时刻.实例研究和仿真实验表明,作者的方法能够进一步降低抢占阈值任务调度算法的功耗.

多DSP系统中的总线设计

采用多处理器并行结构是实现系统高性能与低成本相结合的最切实可行的一条途径。随着人们对高性能与低成本的需求的增长,多处理器并行系统也得到了越来越多的应用。本文首先介绍了多机系统中常用的几种并行结构,及各自优缺点。目前,采用共享总线的并行结构是一种比较流行的实现方式,它得到了最广泛的应用。本文重点讨论了在多机系统中,几种常用的总线竞争算法。并结合实际多DSP系统的具体应用需求,给出了该系统的总线设计与实现方法。

优先级调度在交换式工业以太网中的应用研究

针对交换式以太网用于工业实时通信时不能确保数据按时送达问题,在通信站点和交换机端引入IEEE802.1p优先级服务机制,通过设置实时优先级字段来区分其不同的紧急程度的实时数据帧,并采用非抢占式固定优先级调度算法改善实时数据帧的传输时延.通过将调度分析法和网络演算法相结合,提出了一种混合的实时数据帧传输时延上界计算方法.比较研究表明该方法得到的结果比网络演算法更准确.