一种新的基于结群的混合模式划分方法

提出一种专用于带有预设计模块的混合模式布局的划分算法.它基于扩展的MFFC结群算法,结合自下而上的结群和自上而下的划分为一体进行混和模式下的划分.这样不仅可以使划分能够考虑电路本身的逻辑依赖,而且可以得到很好的"最小割"划分结果.实验结果表明,这种划分算法在层次式混合模式布局流程里起到了显著的作用.将此算法和当今国际上著名的划分包HMETIS 进行比较,结果表明此算法有一定的优势.     

面向多处理器资源预留的实时程序划分方法

针对嵌入式多处理器平台对节能和散热控制的实际需要,本文提出了一种以减少计算资源占用为目标的实时程序划分方法.该划分在保证实时程序可调度性的基础上,将程序划分为多个任务子集,并以资源预留的形式为各子集分配计算资源.划分算法首先以缩短关键路径长度为目标,以最大程度满足程序的可调度性.之后,算法将尽可能多的任务放置到同一子集中以减少总的有效带宽,从而节省所需资源.同时,通过设置任务的截止期与激活时间,任务间次序约束及数据传输时延被转化为任务的时间参数,使得各任务子集可作为相对独立的模块进行分析与调度.实验结果表明,相比于传统以缩短总调度时长为目标的划分算法,本文方法得到的划分结果平均节省资源占用15~30%.     

基于加权内容-结构网络和随机游走的社团划分算法

针对传统模块优化社团划分算法仅能利用网络的结构信息,而无法利用同样丰富的内容信息,导致划分精度较低的问题,提出一种结合内容属性并通过给连边加权来全面优化网络拓扑结构的社团划分算法CCSRW（Classification with Content-Structure and Random Walk）.设计利用随机游走理论计算结构节点与内容节点间的相似性关系矩阵,并将结构节点映射到内容属性空间上,最终把社团划分问题转化为多维无监督聚类问题.通过在真实数据集上进行的全面实验分析,展示了相比于传统社团划分算法,本文的算法能更准确的描述网络结构,显著提高划分性能,并有效解决小社团不敏感问题,更适用于大规模复杂信息网络的社团划分.     

一种基于程序可达图的并发程序依赖性分析方法

依赖性分析是一种重要的程序分析手段.针对多线程共享变量通信机制,本文在提出一种新的并发程序表示—线程交互可达图(tIRG)的基础上,从全局分析并发程序的依赖关系,构建了以程序状态和语句二元组为节点的并发程序依赖图(MSDG).与传统的以语句为节点的并发程序依赖图相比,MSDG图中依赖关系不仅精确,且具有可传递性,对其遍历可获得高精度的并发程序切片,精度和效率较其它高精度切片方法有显著提高.     

某型飞机惯导模拟器数据通信软件设计

本文针对模拟器上位机和下位机的软、硬件特点和功能需求,在制订通信协议的基础上,完成了导航计算机和惯导模拟器串行口通信程序的设计,并给出了部分设计代码,解决了通信过程中常见的线程阻塞和死机现象,实际应用证明,系统通信实时性和纠错能力强、可靠性好、通信效率高,满足对惯导各项功能和导航过程的模拟要求。     

基于节点影响力的标签传播社区划分算法

针对高效的LPA社区划分算法存在结果不稳定性的问题,提出一种新的基于节点影响力的标签传播社区划分算法(Node Influence based Label Propagation Algorithm for Community Discovery,简称NIB算法),使得保持社区划分高效的同时可以尽可能地降低由于社区划分不合理带来的核心节点影响精度的损失。该算法首先为每个节点分配唯一标签并评估节点的影响力,然后按照影响力大小由高到低的次序迭代更新节点的标签,更新完毕可得到一个稳定的社区划分结果。最后在真实数据集上对NIB算法的稳定性与划分质量进行验证。     

一种考虑执行延迟最小化和资源约束的改进层划分算法

 本文提出了一种改进的层划分算法.该算法充分考虑了划分块的最小执行延迟和尽可能充分利用可重构资源,能够跟踪层划分算法节点分配过程并进行调整,消除了经典层划分算法不能动态更新就绪节点列表选取节点进行划分的缺陷.实验结果表明,与层划分算法相比,所提出的改进层划分算法在模块数、执行延迟和跨模块间的I/O边数等三个方面均获得了改进.与现有的簇划分、增强静态列表、多目标时域划分、簇层次敏感等四种划分算法相比,新算法能获得最少的执行延迟,并且随着可重构处理单元面积的增大,模块数的均值也是最小的.     

S3C2410的外部中断程序分析与设计

主要分析了S3C2410芯片及它相应的外部中断程序。首先介绍了S3C2410的中断原理,引出相关中断寄存器,然后介绍了这些寄存器的功能。针对这些寄存器的功能,详细阐述了如何设置中断寄存器的模式。在简要介绍用户空间和内核空间之后,设计了一个简单的中断程序。实验结果证明,在开发板上中断程序是快速响应的。     

融合面积估算和多目标优化的硬件任务划分算法

针对可重构计算机系统配置次数(划分块数)的最小化问题,提出了一种融合面积估算和多目标优化的硬件任务划分算法。该算法每次划分均进行硬件资源面积的估算,并且通过充分考虑可重构资源的使用、一个数据流图所有划分块执行延迟总和、划分模块间边数等因素构造了新的探测函数prior_assigned(),该函数能够计算每个就绪节点的优先权值,新算法通过该值能动态调整就绪列表任务节点的调度次序。实验结果表明,与现有的层划分、簇划分、增强静态列表、多目标时域划分、簇层次敏感等5种划分算法相比,该算法能获得最少的模块数,并且随着可重构处理单元面积的增大,除层划分算法之外,其执行延迟的均值也是最小的。     

一种支持事务内I/O操作的事务存储系统结构

本文提出了一种支持事务内I/O操作的硬件事务存储系统结构.该系统基于多核处理器结构和已有的cache一致性机制,通过增加事务缓冲区和相关硬软件,实现对事务的支持.事务内I/O操作的实现基于事务提交锁的部分提交以及事务线程的阻塞/唤醒机制,解决了事务内I/O操作所面临的回滚、事务迁移和缓冲区溢出等问题.系统在模拟器中实现,并利用5个测试程序对系统的性能进行了评价分析,结果表明事务程序在系统中的性能相对于锁程序得到提升.     

Highly parallel GEMV with register blocking method on GPU architecture

GPUs can provide powerful computing ability especially for data parallel applications, such as video/image processing applications. However, the complexity of GPU system makes the optimization of even a simple algorithm difficult. Different optimization methods on a GPU often lead to different performances. The matrix–vector multiplication routine for general dense matrices (GEMV) is an important kernel in video/image processing applications. We find that the implementations of GEMV in CUBLAS or MAGMA are not efficient, especially for small or fat matrix. In this paper, we propose a novel register blocking method to optimize GEMV on GPU architecture. This new method has three advantages. First, instead of using only one thread, we use a warp to compute an element of vector y so that the method can exploit the highly parallel GPU architecture. Second, the register blocking method is used to reduce the requirement of off-chip memory bandwidth. At last, the memory access order is elaborately arranged for the threads in one warp so that coalesced memory access is ensured. The proposed optimization methods for GEMV are comprehensively evaluated on different matrix sizes. The performance of the register blocking method with different block sizes is also evaluated in the experiment. Experiment results show that the new method can achieve very high speedup for small square matrices and fat matrices compared to CUBLAS or MAGMA, and can also achieve higher performance for large square matrices.     

10kV配电变压器防窃电监测装置

针对10kV高压供电、低压计量用户的窃电现象,提出一种算法用以判断窃电行为是否发生。基于此算法设计一种装置,以解决供电部门对特定用户供电的监测。该装置可以准确地记录与分析用户的用电状态,达到对疑似窃电用户进行震慑和监管的目的。     

基于优化回溯模型的无重叠模调度算法

软件流水技术通过重组循环体来挖掘指令级并行性,模调度是一类广泛使用的软件流水调度算法.传统模调度算法通常会产生变量活跃域重叠和寄存器压力增大问题,无法适用于嵌入式处理器.本文面向嵌入式处理器特性,建立了一种优化回溯模型,并基于该回溯模型提出了一种面向嵌入式处理器的无重叠模调度算法(NOn-Over-lapped Iterative Modulo Scheduling,简称NOOI).NOOI算法使用循环相关反依赖消除变量活跃域重叠,并使用依赖约束和资源约束回溯模型消解节点冲突,从而提高了模调度的有效性.实验结果表明,NOOI模调度算法能够有效改进模调度成功率和循环启动间距,并提高程序性能.     

A New Clustering-Based Partitioning Method for VLSI Mixed-Mode Placement

An efficient partitioning algorithm for mixed-mode placement,extended-MFFC-based partitioning,is presented.It combines the bottom-up clustering and the top-down partitioning together.To do this,designers can not only cluster cells considering logic dependency but also partition them aiming at min-cut.Experimental results show that extended-MFFC-based partitioning performs well in mixed-mode placement with big pre-designed blocks.By comparison with the famous partitioning package HMETIS,this partitioning proves its remarkable function in mixed-mode placement.     

Threading and autodocumenting news videos: a promising solution to rapidly browse news topics

This paper describes the techniques in threading and autodocumenting news stories according to topic themes. Initially, we perform story clustering by exploiting the duality between stories and textual-visual concepts through a co-clustering algorithm. The dependency among stories of a topic is tracked by exploring the textual-visual novelty and redundancy of stories. A novel topic structure that chains the dependencies of stories is then presented to facilitate the fast navigation of the news topic. By pruning the peripheral and redundant news stories in the topic structure, a main thread is extracted for autodocumentary     

可重构分组密码指令集处理器自动映射方法研究

计算资源与寄存器资源分配是可重构处理器自动并行映射的重要问题,该文针对可重构分组密码指令集处理器的资源分配问题,建立算子调度参数模型和处理器资源参数模型,研究了分组密码并行调度与资源消耗之间的约束关系;在此基础上提出基于贪婪思维、列表调度和线性扫描的自动映射算法,实现了分组密码在可重构分组密码指令集处理器上的自动映射。通过可用资源变化实验验证算法并行映射的有效性,并对AES-128算法的映射效果做了横向对比验证算法的先进性,所提自动映射算法对分组密码在可重构处理中的并行计算研究有一定的指导意义。     

计算机并口在电台同步数据传输中的应用

电台同步数据传输系统终端在收发数据时一般为透明逐bit传输,计算机并行接口包括数据寄存器、状态寄存器和控制寄存器3个端口。针对这3个寄存器特点,采用计算机并行接口数据寄存器发送数据,状态寄存器接收数据和同步时钟,控制寄存器控制电台PTT。同时,采用插入特殊码组实现群同步的方法,实现了电台同步数据传输系统终端的设计,完成了数据终端与电台之间的数据双向传输,并给出了实现方案和程序设计。     

基于SIMD-MPP并行模型的图像调度与映射方法研究

文章提出并设计了一种基于SIMD-MPP并行模型的图像划分和图像映射方法,使得在基于SIMD-MPP并行模型的景象匹配全遍历搜索过程中,从存储器读取基准图的每个像素只需一次,使处理元阵列与存储器之间的数据通信量减到最小,有效地解决了基准图的重复读取“瓶颈”问题。     

基于映射表的寄存器文件设计以及编译器优化

寄存器文件的设计在高性能处理器设计中十分重要,寄存器栈和寄存器栈引擎是提高其性能的重要手段.编译优化常常基于特定的体系机构以及目标机器.本文针对EDSMT微体系结构(基于IA-64的同时多线程体系结构)提出了一种新颖的基于映射表的寄存器机制——MTRM(Mapping Table-based Register Management),它通过映射表将连续的虚拟寄存器物理号映射到不连续的实际物理寄存器,并研究了编译器支持下的及时去配,实验结果表明该方案能有效提高性能.