- 2024-08-01论文阅读:Scalable Algorithms for Densest Subgraph Discovery
摘要密集子图发现(DSD)作为图数据挖掘的基础问题,旨在从图中找到密度最高的子图。虽然已有许多DSD算法,但它们在处理大规模图时往往不可扩展或效率低下。本文提出了在无向图和有向图上求解DSD问题的高效并行算法,通过优化迭代过程和减少迭代次数来计算核心数。同时引入了新的子
- 2023-12-03基于oneAPI的并行算法实践
本文介绍了利用oneAPI,使用sycl编程实现并行算法,完成了矩阵乘法、归并排序、图像卷积三个任务的过程。矩阵乘法在此任务中,我们使用sycl编写并行计算的内核。为了提高局部计算效率,我们使用共享内存存储部分矩阵数据。std::vector<std::vector<float>>matrixMultiply(conststd:
- 2023-10-29学习笔记7
一、知识点总结本章论述了并发编程,介绍了并行计算的概念。指出了并行计算的重要性:比较了顺序算法与并行算法,以及并行性与并发性;解释了线程的原理及其相对于进程的优势;介绍了Pthread中的线程操作,包括线程管理函数,互斥量、条件变量和屏障等线程同步工具;解释了死锁问题,并说明了如何
- 2023-10-282023-2024-1 20211306 密码系统设计与实现课程学习笔记7
20211306密码系统设计与实现课程学习笔记7任务详情自学教材第4章,提交学习笔记知识点归纳以及自己最有收获的内容,选择至少2个知识点利用chatgpt等工具进行苏格拉底挑战,并提交过程截图,提示过程参考下面内容“我在学***X知识点,请你以苏格拉底的方式对我进行提问,一次一个问题
- 2023-10-16(五)Julia并行算法简介:矩阵乘法
在本章中,我们将开始学习一系列专门讨论几种分布算法的设计、分析和实现的会议。这些算法经过精心挑选,以说明分布式内存方法的算法并行化的不同方面和潜在陷阱。本系列的第一部分研究矩阵乘法。学习目标在学习完本章节后,我们应该能够:在多个处理器上并行执行矩阵乘法通过复杂度
- 2023-09-08并行编程(二)Julia中的顺序和异步编程
概述这节课的主要目标是开始使用Julia编程,实现并行算法,本次课程中,特别关注语言的部分(函数式和异步编程)。 学习目标运行Julia代码安装Julia软件包编写连续的Julia代码使用Julia的函数式编程功能使用Julia的异步编程功能 WhyJulia?与高性能计算相关的课程通常使用C、C
- 2022-12-19GPU并行算法读书笔记-chapter3 CUDA线程模型
目录《GPU并行算法》读书笔记-chapter3CUDA线程模型SIMD模型SIMT模型kernel函数CUDA线程结构blockgrid线程的全局IDCUDA结构与GPU硬件的映射关系CUDA线程设计执行配置什
- 2022-10-1620201302姬正坤Linux第四章学习笔记
第四章并发编程一、并行计算导论1、顺序算法与并行算法在描述顺序算法中,常用一个begin-end代码块列出算法。该代码块中的所有步骤都是通过某个任务依次执行的。而并行
- 2022-10-15第四章学习笔记
第四章并发编程一、知识点归纳4.1并行计算导论4.1.1顺序算法与并行算法在描述顺序算法中,常用一个begin-end代码块列出算法。begin-end代码块中的顺序算法可能包