首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
洪先龙  黄劲 《软件学报》1995,6(1):68-77
本提出了一种用于门阵列和标准单元图自动设计中的走线道分配算法-FARM,它连接总体布张和通道布线,算法目标是使通道的最大密度最小,同时考虑减小线网长度和通孔数。FARM同两部分组成,多行走线道分配和单行走线分配。它已用C语言在DEC工作站和Sun工作上实现,并已用于我们开发的双层CMOS门阵布图系统MALS3中,实验例子表明,它与TimborWolf5.6的结果相当或更好。  相似文献   

2.
DWMT系统在TMS320C80上的仿真实现   总被引:1,自引:0,他引:1  
基于小波变换的离散多音传输系统(DWMT系统)是一种抗干扰能力强的高效数据传输系统,其主要在两种实现方案:(1)基于通用可编程DSP芯片的软件实现方案;(2)基于通用DSP芯片和专用VLSI芯片的软硬件结合方案。本文在分析了DWMT系统的实实现结构、运算量以及滤波器优化方法等基础上,利用TMS320C80软件开发系统对基于通用DSP的软件实现方案进行了仿真,并且详细地介绍了该方案的软件流程以及一些  相似文献   

3.
本文针对ITU G.728标准语音编解码器,提出了一种DSP的实现方法。在简介G.728编解码和DSP芯片TMS320C541基础上,本文主要研究了CELP(LD-CELP)算法在TMS320C541上的实现和实现此算法的一些关键技术,并给出了实际仿真结果。  相似文献   

4.
本文实现的SICE(SIMDCEmulator)是一个在串行机的环境下模拟进行SIMD计算机程序设计的软件包。SIC(SIMDC)是作者定义的一种基于C语言的SIMD并行扩展语言,它一方面支持反映SIMD结构特点的的并行语句,更重要的是可支持SIMD结构的定义,能方便的用于SIMD机器的算法研究。  相似文献   

5.
PVM现有的任务分配算法较为简单,从而严重影响着系统的并行效率。本文在设计了UNIX负载采集系统ULICS之后,提出了实现SPMD模式PVM任务均衡分配的算法,最后给出了实验结果和设计优点。  相似文献   

6.
一种基于ODBC通用数据转换工具的实现   总被引:5,自引:0,他引:5  
由于MIS集成的需要,文章讨论了一种基于ODBC的通用数据转换工具的实现方法及算法,并给出一个应用实例。  相似文献   

7.
一种无抖动的分布式多媒体任务调度算法   总被引:3,自引:2,他引:1  
在分布式多媒体系统中,资源的管理和分配算法是保证应用的服务质量(QoS)的关键问题,而资源管理中,QoS协商和确认都和多媒体任务调芳算法有关,任务调度算法是资源管理的重要内容。现有的调度算法EDF,RM,DSr适用在分布式多媒体系统中,有局限性。本文基于风车调度模型,提出了一种无抖动调度的逐步消除候选项的并行算法DMSr,能达到分布系统中多媒体任务周期调度的无抖动特点,并讨论了算法的计算复杂度,证  相似文献   

8.
多机仿真器SimDSM的设计及实现   总被引:2,自引:1,他引:1  
仿真器是进行计算机体系结构研究的有力工具。本文以多机仿真器SimDSM为实例,讨论了设计仿真器的一般原理和评价仿真器的标准,SimDSM是为了分析研究分布式共享存储系统而设计的。它基于CISC结构的Intel的体系结构,由于采用执行驱动和自定义的线程的实现方法,使得仿真可以高效准确进行。实验的结果表明,该仿真器具有较高的实用性和有效性。  相似文献   

9.
多线程技术的研究与应用   总被引:36,自引:1,他引:35  
现代主流操作系统已经广泛采用了多线程技术.首先论述了多线程的基本概念,然后着重分析了3种主要的多线程实现方案:内核绵线程、用户级线程和混合策略,然后介绍了多线程技术的应用.还结合面向对象数据库管理系统NODBMS的实现,介绍了如何应用多线程技术实现多事务处理,并提出了一个基于多线程技术实现的对象式数据库查询优化算法、该算法取得了较好的效果。  相似文献   

10.
一种LDA与SVM混合的多类分类方法   总被引:2,自引:0,他引:2  
针对决策有向无环图支持向量机(DDAGSVM)需训练大量支持向量机(SVM)和误差积累的问题,提出一种线性判别分析(LDA)与SVM 混合的多类分类算法.首先根据高维样本在低维空间中投影的特点,给出一种优化LDA 分类阈值;然后以优化LDA 对每个二类问题的分类误差作为类间线性可分度,对线性可分度较低的问题采用非线性SVM 加以解决,并以分类误差作为对应二类问题的可分度;最后将可分度作为混合DDAG 分类器的决策依据.实验表明,与DDAGSVM 相比,所提出算法在确保泛化精度的条件下具有更高的训练和分类速度.  相似文献   

11.
利用遗传算法求解线程分配问题   总被引:2,自引:0,他引:2  
文章讨论了软件实现的多线程DSM系统中的线程分配问题,提出了一种新颖的基于遗传算法的动态分配方法,试算结果表明,该方法收敛稳定,求解性能良好.  相似文献   

12.
谢金晶  张艺濒 《微机发展》2007,17(1):133-135
对线程、内存、数据连接等宝贵资源的低效使用已成为B/S体系结构应用软件的主要性能瓶颈。而池技术正是解决这一问题的有效途径。介绍了基于池技术扩展而来的线程池、实例池、连接池的基本原理,阐述了如何将其运用于N层构架体系中相应层,优化整体的系统性能,并对存在的问题提出了改进算法。最后针对现有的池中突发的资源管理调度方法的不足,提出了基于最高效益的调度算法。  相似文献   

13.
李静梅  张博 《计算机工程》2012,38(20):113-115
为提高片上多核处理器(CMP)架构中线程调度的执行效率,发挥CMP的并行性能,提出一种基于混合粒子群优化算法的线程调度方法.根据设计的线程调度模型,利用有向无环图表述线程及线程间的相互依赖关系,并采用改进的混合粒子群算法对其进行合理调度.实验结果表明,该方法的执行效率优于现有的遗传算法,能有效地降低任务的执行时间,充分发挥多核架构的优势.  相似文献   

14.
基于粒子群算法的多核处理器线程调度研究   总被引:1,自引:1,他引:0  
为有效解决多核处理器的线程调度问题,提出了一种基于粒子群算法框架上的线程调度算法.该算法依据设计的调度模型,在线程DAG图上通过复制不在同一处理器上且存在相关性的线程,生成相互独立的子DAG图,并采用改进的粒子群优化算法对其进行合理调度,由此提高线程调度效率.仿真实现了该算法,并通过实验数据验证了该算法的优越性.  相似文献   

15.
相对于对称多核处理器,非对称多核处理器具有更高的效能,将成为未来并行操作系统中的主流体系结构.对于非对称多核处理器上操作系统的并行任务调度问题,现有的研究假设所有核心频率恒定,缺乏理论分析,也没有考虑算法的效能和通用性.针对该问题,该文首先建立非线性规划模型,分析得出全面考虑并行任务同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法通过集成线程调度和动态电压频率调整来提高效能,并通过参数调整机制实现了算法的通用性.提出的算法是第一个在非对称多核处理器上结合线程调度和动态电压频率调整的调度算法.实际平台上的实验表明:该算法可适用于多种环境,且效能比其他同类算法高24%~50%.  相似文献   

16.
OpenMP作为共享存储并行编程标准,以其良好的易用性、支持增量并行等特点成为并行程序设计的主流模型之一.OpenMP标准是针对UMA共享存储结构制定的,其循环调度机制只考虑了负载平衡而无须考虑数据分布.然而在机群OpenMP系统中,数据局部性是影响性能的关键因素.针对OpenMP标准中静态调度策略不适合机群计算的缺点,提出了一个充分体现拥有者计算原则的LBS调度算法,并通过扩展制导的方式在机群OpenMP系统(OpenMP/JIAJIA)上加以实现.测试结果表明,LBS算法对于机群OpenMP系统很有效.  相似文献   

17.
单调速率调度算法是一种经典的周期任务调度算法,在采用单调速率调度算法调度周期任务前对算法的可调度性进行分析和仿真是十分必要的。该文介绍了单调速率调度算法的基本调度规则和可调度的充分必要条件,分别基于Windows平台的多线程机制和实时操作系统SACOS的RMS管理器对单调速率调度算法的可调度性进行仿真,并对仿真结:果进行了评价与分析。仿真结果表明,这两种方法可为单调速率调度算法的可调度性分析提供有益的指导。  相似文献   

18.
High temperature will affect the stability and performance of multi-core processors. A temperature-aware scheduling algorithm for soft real-time multi-core systems is proposed in this paper, namely LTCEDF (Low Thermal Contribution Early Deadline First). According to the core temperature and thread thermal contribution, LTCEDF performs thread migration and exchange to avoid thermal saturation and to keep temperature equilibrium among all the cores. The core temperature calculation method and the thread thermal contribution prediction method are presented. LTCEDF is simulated on ATMI simulator platform. Simulation results show that LTCEDF can not only minimize the thermal penalty, but also meet real-time guarantee. Moreover, it can create a more uniform power density map than other thermal-aware algorithms, and significantly reduce thread migration frequency.  相似文献   

19.
一种新型实时调度算法研究   总被引:2,自引:0,他引:2  
在许多片上特定应用系统中,任务多且切换频繁,任务切换开销大,有时甚至严重影响系统的可调度性.研究了动态可抢占门限调度算法,它通过初始门限值、动态门限值的计算和优化线程分配,实现了在处理器高利用率下,有效降低任务切换开销的目的,并相应地减少了对内存的需求.动态可抢占门限调度算法是将静态抢占门限算法与动态调度算法有机地结合在一起。完成了由静态到动态无缝转换.  相似文献   

20.
Face detection is a key component in applications such as security surveillance and human–computer interaction systems, and real-time recognition is essential in many scenarios. The Viola–Jones algorithm is an attractive means of meeting the real time requirement, and has been widely implemented on custom hardware, FPGAs and GPUs. We demonstrate a GPU implementation that achieves competitive performance, but with low development costs. Our solution treats the irregularity inherent to the algorithm using a novel dynamic warp scheduling approach that eliminates thread divergence. This new scheme also employs a thread pool mechanism, which significantly alleviates the cost of creating, switching, and terminating threads. Compared to static thread scheduling, our dynamic warp scheduling approach reduces the execution time by a factor of 3. To maximize detection throughput, we also run on multiple GPUs, realizing 95.6 FPS on 5 Fermi GPUs.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号