大规模数据集聚类算法的研究进展 被引量：9

1

作者 何玉林 黄哲学 《深圳大学学报（理工版）》 EI CAS CSCD 北大核心 2019年第1期4-17,共14页

聚类是机器学习领域的一个重要研究方向,在过去几十年间,针对不同类型中小规模数据集聚类算法的研究取得了很大的进展,许多行之有效的算法先后问世.然而,这些算法在处理大规模数据集时,计算复杂度较高,处理高维数据的能力较弱,难以获得... 聚类是机器学习领域的一个重要研究方向,在过去几十年间,针对不同类型中小规模数据集聚类算法的研究取得了很大的进展,许多行之有效的算法先后问世.然而,这些算法在处理大规模数据集时,计算复杂度较高,处理高维数据的能力较弱,难以获得令人满意的效果.随着大数据时代的到来,数据的采集和存储变得相对容易和便捷,但数据量也与日俱增,因此,针对各种实际应用的聚类问题应运而生,使得专门针对大规模数据集的聚类算法研究成为当前机器学习领域的重要任务之一.本文以大规模数据集的可计算性为切入点,对目前串行和并行计算环境下专门用于处理大规模数据集的聚类算法进行综述和分析,重点评述了串行计算环境下基于样例选择、增量学习、特征子集和特征转换的聚类算法以及并行计算环境下基于MapReduce、Spark和Storm框架的聚类算法,给出了有关未来大规模数据集聚类算法设计思路与应用前景的思考和讨论,包括基于数据并行和训练过程自动化的聚类算法设计策略及关于社交网络大数据聚类算法的若干理解. 展开更多

关键词 人工智能 大规模数据 聚类 串行计算 并行计算 数据挖掘 综述

下载PDF 职称材料

矿热炉电量采集系统的研究与实践 被引量：2

2

作者 金继光 龚祝平 《铁合金》 北大核心 2008年第6期16-19,共4页

通过对矿热炉用电监控和电量参数的分析,并结合贵州某铁合金厂项目实践,设计出一套矿热炉电量采集系统,该系统通过对二次电压、一次电流、总功率因素和正向有功总电能等数据的实时采集和历史数据的分析,帮助企业寻找最佳控制参数,以降... 通过对矿热炉用电监控和电量参数的分析,并结合贵州某铁合金厂项目实践,设计出一套矿热炉电量采集系统,该系统通过对二次电压、一次电流、总功率因素和正向有功总电能等数据的实时采集和历史数据的分析,帮助企业寻找最佳控制参数,以降低矿热炉耗电量。数据采集网络由RS-485串行通讯总线组建,利用Delphi7开发工具和Firebird1.5数据库系统,建立了软件开发平台,较好地实现了系统功能。 展开更多

关键词 矿热炉 数据采集 串行计算

下载PDF 职称材料

基于OpenMP的电力系统并行故障计算实现 被引量：1

3

作者 韦嘉 柏瑜 +2 位作者 熊兰 王珊 杨子康 《电测与仪表》 北大核心 2016年第5期28-33,共6页

故障计算是电力系统最基本的计算。随着电网规模与电力节点数日益增大,计算需要花费的时间越来越长。传统的串行计算方法已不太可能在计算速度上获得实质性进展,多核并行计算正引领着软件的研发方向。介绍了Open MP编程技术和故障计算原... 故障计算是电力系统最基本的计算。随着电网规模与电力节点数日益增大,计算需要花费的时间越来越长。传统的串行计算方法已不太可能在计算速度上获得实质性进展,多核并行计算正引领着软件的研发方向。介绍了Open MP编程技术和故障计算原理,并基于Open MP编写故障计算程序,提出并行故障计算方法。通过用串行和并行两种方式对系统进行故障计算测试,仿真结果发现并行计算的时间明显低于串行计算,的确是一种低成本、高效率的解决方案。 展开更多

关键词 OPENMP 故障计算 并行计算 串行计算

下载PDF 职称材料

潮流场数学方程交错分区并行计算方法研究 被引量：1

4

作者 张树生 陶建华 《海洋技术》 2005年第1期72-76,共5页

文章对潮流场数学方程进行可并行性方法研究。分析了两种可并行实现的方法 ,并对两种可并行化的方法可行性进行分析。最后采用虚拟区域分解法对问题进行了实现 ,并利用串行计算的结果对并行计算的结果进行了验证。

关键词 并行实现 分区 并行性 并行计算 串行计算 并行化 虚拟 数学方程 交错 文章

下载PDF 职称材料

并行计算在矩阵中的应用 被引量：1

5

作者 王涛 赵映诚 刘鑫源 《计算机时代》 2017年第9期33-36,共4页

在解决许多实际问题时,经常需要计算一些高阶矩阵。然而传统的串行计算方法往往效率比较低。因此,需将串行程序并行化来提高计算效率。文章分别研究了Windows API、Open MP、MPI、PPL这四种并行计算方法在矩阵乘法并行化中的应用。通过... 在解决许多实际问题时,经常需要计算一些高阶矩阵。然而传统的串行计算方法往往效率比较低。因此,需将串行程序并行化来提高计算效率。文章分别研究了Windows API、Open MP、MPI、PPL这四种并行计算方法在矩阵乘法并行化中的应用。通过测试不同规模的矩阵,根据加速比衡量并行化的加速效果,对这四种并行化方法的加速效果进行了对比。结果表明,这四种方法都可以提高计算效率,其中MPI的加速效果最好。 展开更多

关键词 计算效率 串行计算 并行化 加速比

下载PDF 职称材料

并行程序设计语言中数组语句的串行计算 被引量：1

6

作者 郭强 《计算机学报》 EI CSCD 北大核心 1990年第11期839-845,共7页

目前,诸如Fortran 8x这样的程序设计语言中已经引入了并行运算成份。本文讨论在普通串行(标量)机上实现数组语句串行计算的一般方法,目的旨在探讨标量机上实现并行程序设计语言的编译器。

关键词 程序设计语言 数组 语句 串行计算

下载PDF 职称材料

实部半正定矩阵的判定及并行算法

7

作者 郭希娟 张莉 《信阳师范学院学报（自然科学版）》 CAS 2003年第1期1-3,6,共4页

给出了实部半正定矩阵的一种判定方法 ,并给出了该判定方法的算法 .使用此方法可以对任意阶的矩阵进行判定 .

关键词 实部关正定矩阵 并行算法 矩阵分块 判定方法 串行计算 并行计算

下载PDF 职称材料

一种基于并行计算技术提高VibProHD特征信号转储速度的方法

8

作者 李红远 王井富 +2 位作者 门哲 于敏杰 任艳永 《物探装备》 2020年第2期116-118,共3页

基于多核多线程计算机解决了单线程串行VibPro HD可控震源特征信号转储速度慢的问题,为并行计算技术提高转储速度的方法提供了指导和借鉴。在Window平台下编写了VibPro HD特征信号转储的串行计算和并行计算方法,并在高档微机上进行测试... 基于多核多线程计算机解决了单线程串行VibPro HD可控震源特征信号转储速度慢的问题,为并行计算技术提高转储速度的方法提供了指导和借鉴。在Window平台下编写了VibPro HD特征信号转储的串行计算和并行计算方法,并在高档微机上进行测试对比。试验结果表明,并行计算可充分利用多核CPU的性能,显著提高数据转储的速度,同时该方法的实现也为其他耗时的地震数据处理提供一种思路。 展开更多

关键词 串行计算 并行计算 特征信号转储

下载PDF 职称材料

速度快、成本低的加法器

9

作者 于百炼 《电气时代》 2002年第12期55-56,共2页

在加法器电路中,串行计算进位的优点是元件少,缺点是速度慢;与此相反,并行计算进位的优点是速度快,缺点是元件多。用串行进位计算的元件数,却实现了并行进位计算的速度。

关键词 加法器 串行计算 计算电路 逻辑电路

下载PDF 职称材料

基于微处理器的并行计算系统的构建及性能分析

10

作者 李晓佳 董延华 《智能计算机与应用》 2019年第6期121-123,131,共4页

随着材料科学技术的发展,模拟计算需要处理的数据量逐渐增多,仅通过提高单个处理器的运算速度和传统的串行计算技术已难以解决上述问题。大规模问题的解决通常需要高性能计算集群的支持,由于其花费较高,中小型及个人的科研支出无力承担... 随着材料科学技术的发展,模拟计算需要处理的数据量逐渐增多,仅通过提高单个处理器的运算速度和传统的串行计算技术已难以解决上述问题。大规模问题的解决通常需要高性能计算集群的支持,由于其花费较高,中小型及个人的科研支出无力承担。本文主要介绍微处理器集群的优势及特点,利用普通PC机搭建并行计算环境,通过实例的运行,验证并行计算的优势及高效性。 展开更多

关键词 微处理器 串行计算 并行计算

下载PDF 职称材料

浅薄在何种条件下优于深刻?

11

作者 姜奇平 《互联网周刊》 2011年第5期68-69,共2页

专一而深入思考,有点像串行计算,而互联网是并行计算的时代。要想获得未来生存能力,新一代必须要有同时处理多个任务的能力。为此,必须加强多元协调能力。广而浅的注意力,很可能变成我们进化的需要。

关键词 种条 协调能力 串行计算 并行计算 互联网 注意力

下载PDF 职称材料

T42准业务预报系统中的并行计算

12

作者 皇甫雪官 张建春 《应用气象学报》 CSCD 北大核心 1991年第3期331-335,共5页

本文描述了国家气象中心T42同化预报准业务系统中模式计算和后处理在M360-AP的双CPU计算机上实现作业级的多任务并行计算。计算结果表明:采用并行计算技术使日常的5天数值天气预报业务作业至少提前60分钟完成,其加速因子为1.23。

关键词 并行计算 T42 加速因子 业务预报 国家气象中心 数值天气预报 处理作业 预报模式 数据文件 串行计算

下载PDF 职称材料

电场作用下液晶微流动数值计算程序编写与优化

13

作者 林绿叶 刘春波 王安标 《计算机科学与应用》 2017年第10期974-983,共10页

本文是根据液晶引流效应,以小分子液晶Leslie-Ericksen理论为基础,建立了模拟电场作用下产生的液晶微流动基本控制方程组,并运用MATLAB软件辅助编程计算。为提高求解效率,针对程序时间、空间尺度小,循环次数较多的特点,重点对关键子程... 本文是根据液晶引流效应,以小分子液晶Leslie-Ericksen理论为基础,建立了模拟电场作用下产生的液晶微流动基本控制方程组,并运用MATLAB软件辅助编程计算。为提高求解效率,针对程序时间、空间尺度小,循环次数较多的特点,重点对关键子程序段进行了优化,得到了串行计算(for循环)的最佳计算方法。此外,通过预先对所有的变量分配内存和优化单行程序的方法,有效减少了程序运行时间。执行结果显示:优化后的程序运行结果与原程序结果吻合,模拟计算1秒时长时,计算时间由原来约912.83个小时减少到约47.37个小时,计算效率提高近20倍。 展开更多

关键词 液晶引流效应 MATLAB软件 微流动 程序优化 串行计算

下载PDF 职称材料

基于集群机的大规模电力系统暂态过程并行仿真 被引量：54

14

作者 薛巍 舒继武 +2 位作者 严剑峰 王心丰 韩英铎 《中国电机工程学报》 EI CSCD 北大核心 2003年第8期38-43,共6页

由于传统的串行计算方法无法满足互联电力系统在线动态安全分析和实时仿真的要求,研究高效的电力系统暂态并行仿真算法及其软件已成为电力系统动态实时仿真的关键。该文基于集群系统,提出一种利用电力系统区域特性的多重化网络划分方案... 由于传统的串行计算方法无法满足互联电力系统在线动态安全分析和实时仿真的要求,研究高效的电力系统暂态并行仿真算法及其软件已成为电力系统动态实时仿真的关键。该文基于集群系统,提出一种利用电力系统区域特性的多重化网络划分方案,弥补了传统网络划分算法在计算规模和划分质量上的不足;并提出了一种基于分块思想、消息传递与动态多线程相结合的网络方程分层算法及其实现策略,缩短了网络方程的计算时间,解决了暂态仿真中计算量突增的问题,提高了算法的并行效率和整体性能。同时,文中还简化了暂态稳定算法迭代流程,改进了全局收敛判定方法,有效地减少了算法计算量和通信损耗。实际电网的数值计算结果表明,文中提出的算法计算加速比高,实时性好,因此研制的电力系统动态并行仿真程序能够满足大规模电力系统暂态过程实时仿真、甚至超实时仿真的要求。 展开更多

关键词 电力系统 暂态稳定 并行仿真 集群机 区域特性 串行计算方法

下载PDF 职称材料

循环冗余校验码并行算法的研究与实现 被引量：10

15

作者 姚威 《计算机与数字工程》 2006年第9期112-114,共3页

通过对传统串行CRC(循环冗余校验)电路中各移位寄存器状态的观察与分析,推导出并行算法的逻辑关系式,使用Verilog-hd l语言实现了并行算法并给出了仿真结果,仿真结果表明与串行算法相比并行算法提高了校验速率。

关键词 CRC串行计算 CRC并行计算 Verilog—HDL

下载PDF 职称材料

基于FPGA的PCIe接口逻辑设计与实现 被引量：6

16

作者 李龙乾 方华 +1 位作者 冯姣 李鹏 《太赫兹科学与电子信息学报》 2022年第4期385-392,共8页

为了提升高速串行计算机扩展总线标准(PCIe)总线互联设备在高速通信过程中的系统性能,减少对中央处理器(CPU)资源的占用,基于Kintex-7系列现场可编程逻辑门阵列(FPGA)平台进行总线主控式直接存储访问(DMA)设计,通过PCIe接口实现了主机设... 为了提升高速串行计算机扩展总线标准(PCIe)总线互联设备在高速通信过程中的系统性能,减少对中央处理器(CPU)资源的占用,基于Kintex-7系列现场可编程逻辑门阵列(FPGA)平台进行总线主控式直接存储访问(DMA)设计,通过PCIe接口实现了主机设备(PC)与FPGA设备之间的高性能数据传输。同时,基于RootPort仿真平台设计DMA读写测试用例,仿真结果验证PCIe接口逻辑的正确性。通过连接上位机和配置驱动进行实际传输速率测试,结果表明,DMA写速率最高可达1620 MB/s,DMA读速率最高可达1427 MB/s,带宽最大值能够达到PCIe接口理论带宽值的84%。设计方案成本低,可靠性高,能够满足高性能、低延时的数据采集要求。 展开更多

关键词 高速串行计算机扩展总线标准 现场可编程逻辑门阵列 直接存储访问 数据传输

下载PDF 职称材料

分布式存储环境下非平衡刚性方程组的数值并行计算 被引量：6

17

作者 刘杰 胡庆丰 +1 位作者 韩国兴 迟利华 《计算物理》 CSCD 北大核心 2002年第1期86-88,共3页

采用非平衡刚性方程组的数值模拟计算来研究辐射的非平衡现象 ,分析了数值模拟计算过程中的并行性 ,提出一种负载平衡方法 ,为了增加数据局部性提出了一种多机串行计算方法 .给出相应的并行算法 ,分析了并行算法的通信复杂性 。

关键词 非平衡现象 数值并行计算 大量平衡刚性方程组 辐射 多机串行计算 分布式存储

下载PDF 职称材料

基于PCIe的高精度低杂散信号源设计 被引量：2

18

作者 段雄风 张鹏 《自动化仪表》 CAS 2023年第1期12-17,共6页

为了在动态压力测试系统中提供1种精度高、便携式与可靠性强的信号源以完成校准测试工作,通过采用现场可编程门阵列(FPGA)芯片作为控制核心,设计了1种高精度、低杂散的信号源。基于直接数字式频率合成器(DDS)基本原理,利用高速串行计算... 为了在动态压力测试系统中提供1种精度高、便携式与可靠性强的信号源以完成校准测试工作,通过采用现场可编程门阵列(FPGA)芯片作为控制核心,设计了1种高精度、低杂散的信号源。基于直接数字式频率合成器(DDS)基本原理,利用高速串行计算机扩展总线(PCIe)标准发送上位机指令及大量波形数据,通过16位的4通道模数转换芯片DAC8544输出各类型信号。采用Xilinx提供的DDS Compiler知识产权(IP)核与Block Memory Generator知识产权(IP)核实现任意信号及调制信号的输出,以减少设计电路体积。此外,提出引用有限长单位冲激响应(FIR)滤波器插值滤波与相位抖动技术,对输出杂散进行了处理。试验结果表明,信号源频率范围为10 Hz~10 MHz,幅值±5 V可调,无杂散动态范围优于60 dB,频率误差在0.05%以内。该信号源输出信号精度高、杂散低,具有实际的应用价值,也可用于航空发动机、汽轮机等其他动态测试领域。 展开更多

关键词 现场可编程门阵列 信号源 直接数字式频率合成器 高速串行计算机扩展总线 DAC8544 知识产权核 有限长单位冲激响应滤波器

下载PDF 职称材料

Linux下PCI-Express驱动研究 被引量：1

19

作者 鲍中 徐嵩皓 鲍广建 《电子质量》 2023年第8期16-21,共6页

外设部件互连标准(PCI)是目前个人电脑中使用最为广泛的接口,其位宽为32位或64位,工作频率为33 MHz,最大数据传输率为133 MB/s(32位)和266 MB/s(64位)。PCI-E是PCI最新的发展方向,其具有串行、点对点传输,每个传输通道独享带宽、支持双... 外设部件互连标准(PCI)是目前个人电脑中使用最为广泛的接口,其位宽为32位或64位,工作频率为33 MHz,最大数据传输率为133 MB/s(32位)和266 MB/s(64位)。PCI-E是PCI最新的发展方向,其具有串行、点对点传输,每个传输通道独享带宽、支持双向传输模式和数据分通道传输模式等特点;在PCI-E 3.0规范中,X32端口的双向速率高达320 Gbps,可以满足新一代的I/O接口需求。 展开更多

关键词 外设部件互连标准 高速串行计算机扩展总线标准 LINUX

下载PDF 职称材料

超高速全并行快速傅里叶变换器 被引量：4

20

作者 陈杰男 费超 +3 位作者 袁建生 曾维棋 卢浩 胡剑浩 《电子与信息学报》 EI CSCD 北大核心 2016年第9期2410-2414,共5页

设计和实现超高速快速傅里叶变换器(FFT)在雷达与未来无线通信等系统中具有重要意义。该文提出首个全并行架构的FFT处理器,其避免了复杂的路由寻址以及数据访问冲突等问题,基于较大基进行分解降低运算复杂度。由于旋转因子已知和固定,... 设计和实现超高速快速傅里叶变换器(FFT)在雷达与未来无线通信等系统中具有重要意义。该文提出首个全并行架构的FFT处理器,其避免了复杂的路由寻址以及数据访问冲突等问题,基于较大基进行分解降低运算复杂度。由于旋转因子已知和固定,大量的乘法转化为了定系数乘法。同时由于采用了串行的计算单元,在达到全并行结构的高速度同时硬件复杂度相对较低;所有的硬件计算单元处于满载的条件,其硬件效率能达到100%。根据实际的实现结果,所提出的512点FFT处理器结构能够达到5.97倍速度面积比的提升,同时硬件开销仅占用了Xilinx V7-980t FPGA 30%的查找表资源与9%的寄存器资源。 展开更多

关键词 快速傅里叶变换 全并行 比特串行计算 常系数乘法

下载PDF 职称材料