期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
柔性作业车间批量划分与并行调度优化 被引量:29
1
作者 徐本柱 费晓璐 章兴玲 《计算机集成制造系统》 EI CSCD 北大核心 2016年第8期1953-1964,共12页
针对柔性作业车间分批调度中因批次数量划分的随机性,导致最优分批方案存在搜索空间大、效率低的问题,提出试探法,使分批具有方向性、搜索空间可预测,从而得到合适的批量划分。进而提出相同工件同批工序间、不同工序间可并行的车间调度... 针对柔性作业车间分批调度中因批次数量划分的随机性,导致最优分批方案存在搜索空间大、效率低的问题,提出试探法,使分批具有方向性、搜索空间可预测,从而得到合适的批量划分。进而提出相同工件同批工序间、不同工序间可并行的车间调度算法,与传统的批量调度结果相比,该算法可缩短生产周期、提高车间生产效率、减少批次数量、降低车间管理复杂度。采用上述方法对批次数量进行划分并使用并行算法对划分后的工序进行调度,实验结果表明,该方法在快速找到合适分批方案的同时优化了调度结果。 展开更多
关键词 柔性作业车间 批量划分 方向搜索 工序并行 并行调度
下载PDF
一种新的使用两种比特分辨率图象的块匹配运动估计算法及其低功耗VLSI结构 被引量:3
2
作者 张武健 邱晓海 +4 位作者 周润德 陈弘毅 KondoToshio NakashimaTakayoshi IshitaniTsunehachi 《电子学报》 EI CAS CSCD 北大核心 2001年第6期860-864,共5页
本文给出了一种新的块匹配运动估计算法 ,它根据视频图像内容的复杂程度自适应地选择常规的或者低比特分辨率的图像来进行块匹配 ,并且采用了一种混合使用两种比特分辨率图像的新望远镜搜索算法 .模拟结果表明 ,新算法具有较低的计算复... 本文给出了一种新的块匹配运动估计算法 ,它根据视频图像内容的复杂程度自适应地选择常规的或者低比特分辨率的图像来进行块匹配 ,并且采用了一种混合使用两种比特分辨率图像的新望远镜搜索算法 .模拟结果表明 ,新算法具有较低的计算复杂性 ,并且能够保证较好的视频质量 .基于该算法 ,我们设计了一种新的脉动阵列结构的搜索引擎 .该引擎具有可分割的数据通道 ,从而在使用低比特分辨率图像进行块匹配时能够通过加强处理的并行性来提高吞吐率 .新的运动估计器可工作在较低的时钟频率和电源电压之下 。 展开更多
关键词 块匹配 运动估计 低比特分辨率图象 VLSI结构
下载PDF
基于Spark SQL的分布式全文检索框架的设计与实现 被引量:5
3
作者 崔光范 许利杰 +2 位作者 刘杰 叶丹 钟华 《计算机科学》 CSCD 北大核心 2018年第9期104-112,145,共10页
随着信息化的深入,大数据在各个领域产生了巨大的价值,海量数据的存储和快速分析成为新的挑战。传统的关系型数据库由于性能、扩展性的不足以及价格昂贵等方面的缺点,难以满足大数据的存储和分析需求。Spark SQL是基于大数据处理框架Sp... 随着信息化的深入,大数据在各个领域产生了巨大的价值,海量数据的存储和快速分析成为新的挑战。传统的关系型数据库由于性能、扩展性的不足以及价格昂贵等方面的缺点,难以满足大数据的存储和分析需求。Spark SQL是基于大数据处理框架Spark的数据分析工具,目前已支持TPC-DS基准,成为大数据背景下传统数据仓库的替代解决方案。全文检索作为一种文本搜索的有效方式,能够与一般的查询操作结合使用,提供更加丰富的查询和分析操作。目前,Spark SQL仅支持简单的查询操作,不支持全文检索。为了满足传统业务迁移和现有业务的使用需求,提出了分布式全文检索框架,涵盖了SQL文法、SQL翻译转换框架、全文检索并行化、检索优化4个模块,并在Spark SQL上进行了实现。实验结果表明相比于传统的数据库,在两种检索优化策略下,该框架的索引构建时间、查询时间分别减少到传统数据库的0.6%/0.5%和1%/10%,索引存储量减少为传统数据库的55.0%。 展开更多
关键词 SPARK SQL 全文检索 翻译转换框架 检索并行化 检索优化
下载PDF
Evolutionary Neural Architecture Search and Its Applications in Healthcare 被引量:1
4
作者 Xin Liu Jie Li +3 位作者 Jianwei Zhao Bin Cao Rongge Yan Zhihan Lyu 《Computer Modeling in Engineering & Sciences》 SCIE EI 2024年第4期143-185,共43页
Most of the neural network architectures are based on human experience,which requires a long and tedious trial-and-error process.Neural architecture search(NAS)attempts to detect effective architectures without human ... Most of the neural network architectures are based on human experience,which requires a long and tedious trial-and-error process.Neural architecture search(NAS)attempts to detect effective architectures without human intervention.Evolutionary algorithms(EAs)for NAS can find better solutions than human-designed architectures by exploring a large search space for possible architectures.Using multiobjective EAs for NAS,optimal neural architectures that meet various performance criteria can be explored and discovered efficiently.Furthermore,hardware-accelerated NAS methods can improve the efficiency of the NAS.While existing reviews have mainly focused on different strategies to complete NAS,a few studies have explored the use of EAs for NAS.In this paper,we summarize and explore the use of EAs for NAS,as well as large-scale multiobjective optimization strategies and hardware-accelerated NAS methods.NAS performs well in healthcare applications,such as medical image analysis,classification of disease diagnosis,and health monitoring.EAs for NAS can automate the search process and optimize multiple objectives simultaneously in a given healthcare task.Deep neural network has been successfully used in healthcare,but it lacks interpretability.Medical data is highly sensitive,and privacy leaks are frequently reported in the healthcare industry.To solve these problems,in healthcare,we propose an interpretable neuroevolution framework based on federated learning to address search efficiency and privacy protection.Moreover,we also point out future research directions for evolutionary NAS.Overall,for researchers who want to use EAs to optimize NNs in healthcare,we analyze the advantages and disadvantages of doing so to provide detailed guidance,and propose an interpretable privacy-preserving framework for healthcare applications. 展开更多
关键词 Neural architecture search evolutionary computation large-scale multiobjective optimization distributed parallelism healthcare
下载PDF
RTS-PGATS based approach for data-intensive scheduling in data grids 被引量:2
5
作者 Kenli LI Zhao TONG +2 位作者 Dan LIU Teklay TESFAZGHI Xiangke LIAO 《Frontiers of Computer Science》 SCIE EI CSCD 2011年第4期513-525,共13页
Grid computing is the combination of com- puter resources in a loosely coupled, heterogeneous, and geographically dispersed environment. Grid data are the data used in grid computing, which consists of large-scale dat... Grid computing is the combination of com- puter resources in a loosely coupled, heterogeneous, and geographically dispersed environment. Grid data are the data used in grid computing, which consists of large-scale data-intensive applications, producing and consuming huge amounts of data, distributed across a large number of machines. Data grid computing composes sets of independent tasks each of which require massive distributed data sets that may each be replicated on different resources. To reduce the completion time of the application and improve the performance of the grid, appropriate computing resources should be selected to execute the tasks and appropriate storage resources selected to serve the files required by the tasks. So the problem can be broken into two sub-problems: selection of storage resources and assignment of tasks to computing resources. This paper proposes a scheduler, which is broken into three parts that can run in parallel and uses both parallel tabu search and a parallel genetic algorithm. Finally, the proposed algorithm is evaluated by comparing it with other related algorithms, which target minimizing makespan. Simulation results show that the proposed approach can be a good choice for scheduling large data grid applications. 展开更多
关键词 data grid task scheduling tabu search genetic algorithms parallelism
原文传递
基于种群演化的超参数异步并行搜索 被引量:2
6
作者 蒋云良 赵康 +2 位作者 曹军杰 范婧 刘勇 《控制与决策》 EI CSCD 北大核心 2021年第8期1825-1833,共9页
近年来随着深度学习尤其是深度强化学习模型的不断增大,其训练成本即超参数的搜索空间也在不断变大,然而传统超参数搜索算法大部分是基于顺序执行训练,往往需要等待数周甚至数月才有可能找到较优的超参数配置.为解决深度强化学习超参数... 近年来随着深度学习尤其是深度强化学习模型的不断增大,其训练成本即超参数的搜索空间也在不断变大,然而传统超参数搜索算法大部分是基于顺序执行训练,往往需要等待数周甚至数月才有可能找到较优的超参数配置.为解决深度强化学习超参数搜索时间长和难以找到较优超参数配置问题,提出一种新的超参数搜索算法—–基于种群演化的超参数异步并行搜索(PEHS).算法结合演化算法思想,利用固定资源预算异步并行搜索种群模型及其超参数,从而提高算法性能.设计实现在Ray并行分布式框架上运行的参数搜索算法,通过实验表明在并行框架上基于种群演化的超参数异步并行搜索的效果优于传统超参数搜索算法,且性能稳定. 展开更多
关键词 超参数搜索 种群 演化算法 异步并行 深度学习 并行框架
原文传递
Local Search Heuristics for NFA State Minimization Problem
7
作者 Andrey V. Tsyganov 《International Journal of Communications, Network and System Sciences》 2012年第9期638-643,共6页
In the present paper we introduce new heuristic methods for the state minimization of nondeterministic finite automata. These methods are based on the classical Kameda-Weiner algorithm joined with local search heurist... In the present paper we introduce new heuristic methods for the state minimization of nondeterministic finite automata. These methods are based on the classical Kameda-Weiner algorithm joined with local search heuristics, such as stochastic hill climbing and simulated annealing. The description of the proposed methods is given and the results of the numerical experiments are provided. 展开更多
关键词 Nondeterministic Finite AUTOMATA STATE MINIMIZATION HEURISTICS Local search parallelism
下载PDF
图广度优先搜索算法面向图形处理器的优化方法研究 被引量:2
8
作者 刘谷 安虹 +1 位作者 李小强 吴石磊 《小型微型计算机系统》 CSCD 北大核心 2014年第5期1074-1079,共6页
近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为... 近年来,图形处理器(GPU)以其丰富的计算资源和低廉的成本逐渐在高性能计算领域取得一席之地,对于具有规则访存特性的并行程序具有明显的加速作用.但是以图广度优先搜索(BFS)算法为代表的某些不规则应用,在图形处理器上性能表现平平.为了解决不规则程序在图形处理器上的性能瓶颈问题必须分析其行为特征,面向特定体系结构提出有针对性的程序优化方法.本文通过分析图广度优先搜索算法的在GPU上的并行性模式,访存特性以及工作负载,提出了基于并行性剖析与反馈的计算资源重配置方法,动态队列的层次优化方法,以及线程级负载平衡方法.实验表明以上优化方法能够显著提高图广度优先搜索算法为代表的不规则程序在GPU上的性能. 展开更多
关键词 图形处理器 图广度优先算法 不规则程序 并行性剖析 优化方法
下载PDF
CPU-GPU平台上的高速MPSK并行解调算法
9
作者 吴涛 闫迪 +1 位作者 刘燕都 赵江 《现代电子技术》 北大核心 2019年第13期9-14,共6页
针对多进制数字相位调制信号特点,采用数据并行方法,将连续信号流分解为多个信号块以实现并行处理。研究一种基于三维迭代搜索的载波相位-码元相位联合估计算法,在本地构造载波信号的搜索库,利用分段码元相关法从搜索库中挑选出与待处... 针对多进制数字相位调制信号特点,采用数据并行方法,将连续信号流分解为多个信号块以实现并行处理。研究一种基于三维迭代搜索的载波相位-码元相位联合估计算法,在本地构造载波信号的搜索库,利用分段码元相关法从搜索库中挑选出与待处理信号相似度最高的载波信号作为同步载波。通过迭代搜索方法逐步缩小搜索库,降低计算量。仿真结果表明,与克拉美-罗下限相比,解调损失小于0.1dB。在惠普工作站与英伟达K20平台上搭建验证系统,系统的处理速率可达625.9MB/s。 展开更多
关键词 CPU-GPU平台 高速MPSK 并行解调 相位模糊 三维迭代搜索 数据并行
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部