李寅
- 作品数：10 被引量：142H指数：4
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信语言文字更多>>
- 结合局部和全局特征的人群密度估计算法被引量：13
- 2013年
- 传统的人群密度估计算法由于受到背景噪声及遮挡等因素的影响,不能同时对不同密度等级的人群做出准确估计。该文提出一种结合局部和全局特征的混合型人群密度估计算法。首先,对输入图像进行预处理以减少背景噪声干扰;其次,计算前景团块像素数占全幅图像的比例,并引入阈值分割机制;最后,对阈值上下的图像分别采用基于全局特征的分类算法和基于局部特征的回归算法来获取人群密度。此外,对基于全局特征的分类算法,提出结合小波变换和灰度共生矩阵的纹理特征描述子来提高分类准确率。实验结果表明该文算法对不同密度等级的人群均能做出准确估计且鲁棒性强。
- 李寅王贵锦林行刚
- 关键词：人群密度估计阈值分割小波变换灰度共生矩阵
- 基于GPU的混合式全源对最短路径算法研究被引量：3
- 2016年
- 全源对最短路径问题在生物信息学、地理信息系统、社交网络、复杂网络分析、集成电路计算机辅助设计和交通规划等领域都有重要应用.为了克服具体应用中因图结构差异对计算性能产生的影响,提出一种基于GPU架构的采样混合式全源对最短路径并行算法.在GPU上通过点处理顺序预设,粗细粒度任务分解等手段优化点并行算法,并引入采样方式预估图直径,有针对性地对每个遍历层选择高效的并行策略.与目前性能最好的GPU边并行算法相比,处理交通网络图等大直径图的加速比可达7.2倍,处理亚马逊产品联合采购网络图等小直径图的加速比可达1.9倍,同时采样混合式算法具备较好的伸缩性能,消除了因图结构不同而对算法性能产生的影响.
- 李寅邓仰东
- 关键词：GPU广度优先搜索
- 基于Intel网络处理器的路由器队列管理:设计、实现与分析被引量：15
- 2003年
- 通过设计并实现的基于Intel网络处理器 (IXP12 0 0 )和相对区分服务模型的队列管理服务模块和一种新的缓冲管理算法DPBS (DynamicPartialBufferSharing) ,研究了系统同步、线程的任务分配。
- 林闯周文江李寅郑波田立勤
- 关键词：服务质量网络处理器路由器队列管理计算机网络
- 一种适用于网络处理器的队列管理算法被引量：6
- 2005年
- 遵循比例区分服务模型,设计了一种适用于网络处理器的队列管理算法·算法包含两部分,分组入队列时实现丢失率控制的RR-PLR(round-robinbasedproportionallossrate)和分组出队列时实现时延控制的WRR-PAD(WRRbasedproportionalaveragedelay)·算法采用轮循的机制,避免了除法运算和排序操作,具有O(1)的复杂度,而且易于在网络处理器上实现·性能模拟以及实测的结果表明,该算法能有效实现平均分组丢失率和平均排队时延的比例控制,系统的总吞吐率达到了1·125Gbps(每个分组64B,即2·25Mpps)·
- 郑波林闯李寅
- 关键词：队列管理缓冲管理分组调度
- 计算机网络服务质量优化方法研究综述被引量：104
- 2011年
- 优化方法为设计更好的计算机网络服务质量保证机制提供了有力的理论支持.相较于传统启发式的网络设计方法,优化方法可以从理论上找到问题的最优解,从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷.因此,基于优化方法的机制设计与性能评价成为了当前网络服务质量领域中的一个前沿研究领域.大量的研究着眼于从优化理论的角度重新建立网络模型,按照优化理论给出的求解机制和实施方案设计网络协议.计算机网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题.对计算机网络服务质量的优化建模、求解、实施和评价成为当今研究的热点.根据最新网络服务质量优化的研究进展,文中对计算机网络服务质量研究中所涉及到的优化技术进行了研究与综述,主要包括4个方面:系统地描述了计算机网络模型优化算法的通用表达形式,并将其按照不同的方式进行分类;探讨了不同结构的优化模型对应的求解方案;对比分析了不同优化算法的实施方案,给出了方案之间的联系与区别;归纳了计算机网络中优化方案的性能和代价评价方法.最后,对全文进行了总结,并展望了进一步的研究方向.
- 林闯李寅万剑雄
- 关键词：服务质量任务调度性能评价
- 基于IP网络的动态部分缓冲共享方案被引量：1
- 2004年
- 本文基于IP网络提出了一种分组丢弃控制方案———动态部分缓冲共享 .和已有的静态部分缓冲共享方案相比 ,新方案根据分组丢弃行为对控制阈值进行动态调整 ,从而对网络流量的变化具有更优的适应性 .同时新方案也避免了复杂的阈值设置问题 ,任意设定的初始阈值都不会影响系统稳态性能 .实验结果显示 ,新方案可以保证稳定的相对丢失率性能 。
- 李寅林闯马宁周文江
- 关键词：缓冲管理
- 基于网络处理器的队列管理方案的研究与实现
- 随着Internet网络的飞速发展,网络传输速率不断提高,网络应用和服务逐渐多样化,这对路由器等网络设备的服务和性能提出了更高的要求,包括对区分性服务的支持以及灵活的服务扩展能力等。队列管理是网络设备的核心技术之一,而网...
- 李寅
- 关键词：队列管理缓冲管理网络处理器
- 文献传递
- 基于网络处理器平台实现的动态部分缓冲共享方法
- 基于网络处理器平台实现的动态部分缓冲共享方法属于队列缓冲资源管理的技术领域，其特征在于：它是一种根据到达分组丢弃行为来动态调整丢弃阈值以提高系统缓冲资源利用率的方法，除了设置一个丢弃阈值TH(0≤TH≤N，N为队列容量)...
- 林闯李寅
- 文献传递
- 对关联翻译模式的修改
- 随着语言学的迅速发展,过去的二十年中,中国翻译研究取得了长足的进展,人们从各个不同的角度对翻译进行了大量的研究.基于Dan Sperber和Deirdre Wi1son的关联理论,E.A.Gutt提出的关联翻译理论可谓当...
- 李寅
- 关键词：语境效果
- 基于网络处理器平台实现的动态部分缓冲共享方法
- 基于网络处理器平台实现的动态部分缓冲共享方法属于队列缓冲资源管理的技术领域，其特征在于：它是一种根据到达分组丢弃行为来动态调整丢弃阈值以提高系统缓冲资源利用率的方法，除了设置一个丢弃阈值TH(0≤TH≤N，N为队列容量)...
- 林闯李寅
- 文献传递
