CEG 4136 Computer Architecture III
Fall 2024
To be submitted September 28, 11:59 p.m.
Lab1: Optimizing Forest Fire Simulation with CUDA
1. Introduction
In this lab, you will work on a forest fire simulation code that uses a 1000×1000 grid. The fire
starts at 100 distinct locations in the forest. The provided code is implemented sequentially. It
simulates the propagation of fire, the burning of trees, and their eventual extinction. The grid is
displayed using the OpenGL library, where each cell represents a tree or an empty space.
The objective of this lab is to parallelize the existing code using CUDA C to leverage the power
of graphics processing units (GPUs) to make the simulation faster and more efficient. You will
identify parts of the code that are most appropriate for optimization, such as the forest update
process, and transform them to run in parallel.
2. Objective
The primary objective of this lab is to convert the sequential code into an optimized version using
CUDA C to accelerate the simulation. You will learn to:
• Identify code sections that can be parallelized.
• Use CUDA C to run computations in parallel on a GPU.
• Measure the performance gains achieved through parallelization.
2
3. Development Platform
Development and optimization of the program will be done on machines equipped with CUDAcapable
GPUs. The tools to be used include:
• CUDA Toolkit (12.6 or later) for compiling CUDA programs.
• Visual Studio 2022 for editing and debugging the code.
• CUDA Debugger for testing and profiling your CUDA kernels.
You will use OpenGL for rendering the simulation, and work will be carried out on workstations
with NVIDIA GPUs that support CUDA.
4. Tasks
Step 1: Understand the Starter Code
• Analyze the provided code. It is a forest fire simulation where each cell in the grid
represents either a tree or an empty space. Fire starts at 100 random locations, spreads to
neighboring cells, and burning trees eventually extinguish after a set amount of time.
Step 2: Identify Opportunities for Parallelization
• Grid updating is a significant part of the code that can be parallelized. Each cell in the grid
can be updated independently of the others.
• Analyze the updateForest() function, which is responsible for updating the state of
burning trees and propagating fire to neighboring cells. This is the section that needs to be
optimized using CUDA.
Step 3: Implement Parallelization with CUDA C
• CUDA Initialization: Allocate memory for the grid (forest) and burn time (burnTime) on
the GPU using cudaMalloc().
• CUDA Kernel: Implement a kernel that updates the state of each cell in the forest in
parallel.
• Parallel Execution: Ensure that each cell in the grid is updated in parallel using multiple
threads on the GPU.
• Block and Thread Management: Divide the grid into CUDA thread blocks for optimized
execution.
Step 4: Measure Performance
Measure the runtime of the sequential program and compare it to the optimized CUDA version.
Use CUDA profiling tools to identify performance gains and any further possible optimizations.
3
5. Deliverables
Each team must submit a report containing the following:
• An explanation of the parts of the code that were parallelized.
• The modified source code with the CUDA implementation.
• A performance analysis showing the execution times before and after optimization.
• Screenshots of the running program with visual simulation results.
6. Evaluation Criteria
The following criteria will be considered in the evaluation:
• Correctness: The program must work correctly after optimization. The simulation should
behave the same as the sequential version.
• Effective Parallelization: The code should demonstrate proper and effective use of CUDA,
with significant parallelization of the appropriate parts of the program.
• Performance Improvement: Measurable performance gains should be demonstrated with
the CUDA version. The difference in execution times between the sequential and parallel
versions must be clearly explained.
• Code Quality: The code should be well-structured, commented, and follow good
programming practices.
Note: This lab serves as an introduction to parallelization using CUDA, so it's important to have
a solid understanding of the basics of CUDA before you begin coding.
相关推荐
openworker(Python)
「openworker(Python)」是开源项目(Python)。源码完整,下载解压即可查看使用,适合学习参考、课程设计与二次开发。
【FDE知识库】(1):AI 编程时代开发语言选型分析,云使用go,企业用java,算法python,底层c
AI 编程时代,开发语言选型需综合考量AI适配度、编译速度、跨平台与学习成本。Python以海量语料和即时执行成首选,适用于AI/ML与原型开发;TypeScript凭借类型系统与秒级构建,成为前端及应用层主流;Go以极速编译与统一风格,契合AI代理高效迭代需求。Rust/C++虽性能强,但编译慢、学习成本高,不适于快速试错。综合推荐:优先选Python、TypeScript、Go,兼顾效率与生态,实现最优AI协作体验。
Rosenbrock 优化实验:GD、PSO 与 GA 的收敛对比matlab代码.rar
Rosenbrock 优化实验:GD、PSO 与 GA 的收敛对比matlab代码.rar
PSO-LSTM基于PSO优化LSTM网络的电力负荷预测(Python代码实现)
内容概要:本文提出了一种基于粒子群优化算法(PSO)优化长短期记忆网络(LSTM)的电力负荷预测方法,并通过Python代码实现了完整的模型构建与仿真验证。该方法利用PSO算法全局寻优的能力,自动优化LSTM网络的关键超参数,如学习率、隐含层节点数、训练迭代次数等,从而克服传统LSTM依赖人工调参导致的预测精度不高和收敛速度慢的问题。文中详细阐述了PSO-LSTM混合模型的架构设计、算法流程及其实现细节,结合实际电力负荷数据进行了实验验证,结果表明该模型在预测精度、稳定性与泛化能力方面均优于标准LSTM及其他传统预测模型,尤其适用于短期电力负荷预测任务。; 适合人群:具备一定Python编程基础和机器学习理论知识,从事电力系统分析、能源管理、智能电网调度及相关领域研究的研发人员、工程技术人员及高校研究生。; 使用场景及目标:①应用于电力系统短期负荷预测,提升电网运行调度的科学性与经济性;②为能源管理系统提供高精度负荷数据支持,优化发电计划与资源配置;③作为智能优化算法与深度学习融合的教学案例,帮助学习者掌握PSO与LSTM协同建模的方法与实践技巧;④为后续研究提供可复现的代码基础和技术参考。; 阅读建议:建议读者结合提供的Python代码,动手复现整个建模与训练过程,深入理解PSO优化机制与LSTM网络结构的耦合方式,并尝试在不同时间尺度和负荷场景的数据集上进行迁移测试,以全面评估模型的适应性与鲁棒性。
STM32 Modbus RTU 主站项目实战-多从站轮询、超时重试与断线自恢复,一个能长期跑的主站调度器
多从站轮询、超时重试与断线自恢复,一个能长期跑的主站调度器。适用:STM32F103C8T6 + 标准外设库,RS485 半双工总线,下挂变频器、电表、温控器。19 步完整工程 · 主站状态机 · 调度表 · 寄存器镜像双缓冲 · 断线降频重试 · 18 例故障速查。v1.0 · 嵌入式工程实战教程。从站是应答方,主站是发起方;发起方一旦没有调度,总线就会僵住。单从站能跑通,多从站就乱:谁先发、发完等多久、超时怎么退、某一个站掉线会不会拖死整条总线。答案不在协议里,在一个按时间戳推进的主站调度器里——本教程从空工程写到能长期运行
数字政府政务服务AI大模型赋能智能体平台及AI场景应用规划方案(决策评审版).pptx
数字政府政务服务AI大模型赋能智能体平台及AI场景应用规划方案(决策评审版).pptx
基于粒子群优化算法的三方三层的主从博弈能源系统优化模型研究(Matlab代码实现)
内容概要:本文研究了基于粒子群优化算法的三方三层主从博弈能源系统优化模型,旨在通过Matlab代码实现对包含风、光、火、储等多种能源形式的综合能源系统进行优化调度。该模型构建了包含能源供应商、运营商与用户三类主体的多层次博弈架构,引入主从博弈机制,将不同参与者划分为领导者与跟随者角色,并在不完全信息环境下采用Epsilon纳什均衡策略实现多方利益协调。结合多目标粒子群优化算法,有效解决了系统运行成本、峰谷差与碳排放等多重目标间的权衡问题。研究进一步整合了需求响应与电能转气(P2G)等灵活性资源,提升了系统调节能力,并通过IEEE39等标准系统进行潮流计算与电能质量分析,验证了模型在提升综合能源系统经济性、稳定性与环保性方面的有效性。; 适合人群:具备电力系统、优化算法及博弈论基础知识的科研人员与研究生;从事能源系统优化、智能调度及相关领域研究的专业技术人员;有志于复现高水平期刊论文成果并开展创新性研究的硕博生。; 使用场景及目标:① 学习并掌握主从博弈在综合能源系统中的建模方法与求解流程;② 理解多目标粒子群算法在复杂能源调度问题中的应用技巧;③ 掌握需求响应、P2G等灵活性资源在系统优化中的集成方式;④ 借助Matlab代码复现IEEE39系统的潮流计算与电能质量分析过程,支撑科研项目或学术论文撰写。; 阅读建议:本资源以Matlab代码为核心载体,强调理论建模与仿真实践的深度融合。建议读者在学习过程中结合博弈论与智能优化算法的基础理论,逐步调试代码并分析关键参数的影响,重点关注Epsilon纳什均衡的实现逻辑与多目标优化的收敛特性,从而深入理解能源系统协同优化的内在机制。
T18_低空经济示范区十五五通感一体化低空智联网与飞行服务保障体系设计方案_生态合作版.pptx
T18_低空经济示范区十五五通感一体化低空智联网与飞行服务保障体系设计方案_生态合作版.pptx
复现基于全局积分滑模控制(GISMC)的欠驱动自主水下航行器(AUV)水平轨迹跟踪控制研究(Simulink仿真、Matlab代码实现)
内容概要:本文研究了基于全局积分滑模控制(GISMC)的欠驱动自主水下航行器(AUV)水平轨迹跟踪控制方法,通过Simulink仿真与Matlab代码实现对该控制策略进行复现与验证。针对欠驱动AUV系统存在的模型不确定性与外部干扰问题,设计了全局积分滑模控制器,有效提升了轨迹跟踪精度与系统鲁棒性,克服了传统滑模控制存在的稳态误差与抖振问题。该控制器通过引入积分项增强了对持续干扰的抑制能力,并确保系统在整个状态空间内实现渐近收敛。仿真结果表明,在复杂海洋环境下,所提方法能够实现对期望轨迹的高精度跟踪,具备优良的动态响应性能与抗干扰能力,适用于AUV在水平面内的精确导航与控制任务。; 适合人群:具备自动控制理论基础、海洋工程背景或从事无人系统控制研究的科研人员,以及熟悉Matlab/Simulink仿真工具的自动化、船舶与海洋工程等相关专业的研究生与工程师。; 使用场景及目标:①用于解决欠驱动AUV在未知扰动下的轨迹跟踪控制问题;②为滑模控制在非线性、强耦合系统中的应用提供仿真验证案例;③推动先进控制算法在水下机器人系统中的工程化实现。; 阅读建议:读者应结合Matlab代码与Simulink模型进行仿真操作,重点关注滑模面设计、控制律推导与参数整定过程,建议在复现基础上尝试引入不同干扰条件或优化控制结构,以深入理解GISMC的控制机理与鲁棒特性。
T04_城市生命线AI智能体平台及AI大模型应用场景规划方案_技术方案版.pptx
T04_城市生命线AI智能体平台及AI大模型应用场景规划方案_技术方案版.pptx
EPLAN自动成图与报表实战合集 API批量成图脚本+端子表电缆表自动生成
内容概要:EPLAN自动成图与报表自动生成实战合集,含2篇原创:API批量成图脚本骨架(对象模型+可运行C#代码+三个必踩坑+42页从3.5小时压到11分钟实测)、端子表/电缆表/部件清单报表自动生成(配置逻辑+翻车点+提效数据)。适用人群:电气设计工程师、成套厂制图员、EPLAN二次开发。使用场景:图纸批量生成提效、报表自动化。原创整理。
主动配电网故障恢复的重构与孤岛划分统一模型研究升级版本(Matlab代码实现)
内容概要:本文针对主动配电网在故障情况下的恢复问题,提出了一种网络重构与孤岛划分的统一优化模型,旨在通过协同优化配电网的拓扑结构与分布式电源形成的可控孤岛,最大限度恢复关键负荷供电,提升系统韧性。该模型充分考虑了分布式电源出力特性、负荷分级需求以及配电网辐射状运行等多重约束,构建了以负荷恢复最大化和网络损耗最小化为目标的混合整数非线性规划问题,并采用高效的优化算法进行求解。研究通过Matlab编程实现了完整的模型求解与仿真验证,结果表明所提方法能有效协调重构与孤岛策略,显著提高故障后的供电恢复能力和系统运行的稳定性。; 适合人群:具备电力系统分析、优化理论及Matlab编程基础,从事主动配电网、分布式能源集成、电网韧性提升或智能电网故障恢复等相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于高比例分布式电源接入的现代配电网故障应急处置与恢复决策;②为提升电网应对极端事件的能力提供先进的理论模型与技术方案;③通过Matlab代码复现与仿真,深入学习和掌握配电网重构、孤岛划分及综合优化的前沿算法。; 阅读建议:建议读者结合电力系统潮流计算、图论基础和优化建模知识进行学习,重点理解模型中目标函数的设计理念、各类物理约束(如潮流、辐射状、孤岛连通性)的数学表征方法,以及求解算法的实现逻辑。务必动手运行并调试所提供的Matlab代码,通过改变网络参数和故障场景来探究模型的适应性和性能边界。
威百威9000V6商业管理软件-210930稳定版本
支持扫码支付
塔式熔盐光热朗肯循环电站建模!并且搭建了Simulink模型!!
内容概要:本文详细介绍了塔式熔盐光热朗肯循环电站的建模过程,并基于Simulink搭建了相应的仿真模型,旨在对太阳能热发电系统进行动态仿真与性能分析。通过建立太阳能集热、熔盐传热、蒸汽朗肯循环及发电等关键环节的数学模型,实现对整个电站能量转换过程的精确模拟,为系统优化设计、控制策略研究及运行调度提供技术支持。该模型有助于提升清洁能源系统的仿真精度与研究效率。; 适合人群:从事新能源发电、电力系统仿真、热能工程及相关领域的研究人员、高校师生及工程技术人员。; 使用场景及目标:①用于塔式光热电站的系统级仿真与动态特性分析;②支撑热电联产、多能互补系统及综合能源系统优化调度研究;③为新型控制策略(如温度控制、功率调节)的验证提供平台; 阅读建议:此资源以Simulink仿真为核心,建议读者结合相关热力学与电力系统知识,逐步理解各模块建模原理,并通过调整参数进行仿真实验,深入掌握光热电站的运行机制与优化潜力。
旋转中心标定诊断工具(视觉标定失败定位+Kasa圆拟合)
机器视觉旋转中心标定失败诊断工具:Kasa圆拟合求旋转中心+四类失败原因自动定位(标定点共线/旋转角步集中/拟合残差大/像素机器人映射方向反),含README与示例数据,仅依赖numpy,源自真实产线客诉排查经验。
【微机电系统】基于SOI工艺的MEMS微镜芯片设计:3D视觉中激光扫描与点云生成的核心组件
内容概要:本文系统阐述了MEMS微镜芯片在机器3D视觉系统中的核心作用,将其类比为“微米级扫描瞳孔”,重点解析其在三维深度相机、激光雷达(LiDAR)、AR光机及光通信等场景中的工作原理与关键技术。文章从应用场景切入,深入剖析MEMS微镜的双轴谐振结构、驱动机制(静电/压电/电磁/电热)、扫描模式(光栅与李萨如)及闭环控制,并详细说明基于SOI晶圆的材料体系、深反应离子刻蚀(DRIE)与晶圆级真空封装工艺对性能的影响。进一步提出CMF(颜色-材料-表面处理)在芯片层面的转译逻辑,强调面形精度、反射率、动态形变与多物理场耦合的协同优化。最后针对四类典型应用场景构建差异化选型准则,指出镜面口径、扫描角与谐振频率之间存在强耦合硬约束,整机点云性能上限在芯片选型阶段即已确定。; 适合人群:从事光电系统、MEMS器件设计、自动驾驶感知硬件、工业视觉及微纳制造的研发工程师与技术人员,具备一定的光学、机械与材料基础知识。; 使用场景及目标:①理解MEMS微镜在3D视觉系统中的功能定位及其与替代技术(如机械转镜、Flash、OPA)的适配边界;②掌握器件从结构设计、材料工艺到封装测试的全流程关键技术与性能约束关系;③建立面向不同应用场景的科学选型方法论,避免因参数定义不清或单点优化导致系统级失败; 阅读建议:此资源兼具技术深度与工程实用性,建议结合图表(尤其是五幅核心工程图)与附录术语表进行精读,重点关注“工艺-性能”因果链与多目标冲突的权衡逻辑,在实际项目中应用于器件选型、系统集成与失效分析。
三相充电桩维也纳PFC+三电平LLC谐振变换器三电平PSIM仿真设计(Simulink仿真实现)
内容概要:本文围绕三相充电桩中采用的维也纳PFC(功率因数校正)与三电平LLC谐振变换器展开,重点研究其PSIM与Simulink仿真设计。核心内容涵盖维也纳PFC的双闭环PI控制策略、中点电位平衡控制、SVPWM调制技术的应用,以及三电平LLC谐振变换器的闭环控制设计。通过MATLAB/Simulink搭建仿真模型,验证了所提出的控制策略在稳定800V直流母线电压、实现上下电容电压均衡、降低输入电流THD方面的有效性。研究结果表明,基于电容电压差值补偿的中点平衡策略能显著提升系统输出品质,有效抑制中点电位漂移,同时SVPWM调制确保了良好的谐波性能,为中大功率充电桩的高性能控制提供了可行且高效的解决方案。; 适合人群:具备电力电子、自动控制理论基础,从事新能源汽车充电、电力变换器设计、工业电源开发等相关领域的研究生、科研人员及工程技术人员。; 使用场景及目标:①为三电平维也纳整流器的中点电位平衡问题提供一种基于SVPWM调制的软件解决方案;②为三相充电桩前端PFC与后端DC-DC两级变换器的协同仿真与控制设计提供参考实例;③服务于高校或企业的电力电子技术教学、课程设计及科研项目开发。; 阅读建议:此资源以科研论文形式呈现,包含详细的数学推导、控制框图和仿真结果分析。学习者应结合PSIM/Simulink仿真软件,动手复现文中模型,重点关注双闭环参数整定、SVPWM调制与中点平衡策略的协同机制,并尝试在不同工况下测试系统的动态响应与鲁棒性。
多目标粒子群算法求解综合能源系统最优容量配置研究(Matlab代码实现)
内容概要:本文研究了基于多目标粒子群算法(MOPSO)求解综合能源系统(IES)中最优容量配置的方法,并提供了完整的Matlab代码实现。研究旨在通过优化风电机组、光伏机组、燃气轮机、储能系统等多种能源设备的容量配置,实现系统在经济性、环保性和能源利用率等方面的多目标平衡。文中构建了综合能源系统容量配置的数学模型,明确了以最低综合成本、最小碳排放为核心的目标函数,以及能量供需平衡、设备出力能力等关键约束条件,并详细阐述了MOPSO算法的实现流程,包括种群初始化、非支配排序、拥挤距离计算和外部存档更新等核心机制。最后,通过Matlab平台的仿真实验验证了该方法的有效性,结果表明该算法能够生成分布均匀且具有良好多样性的Pareto最优解集,为决策者根据不同侧重点选择最终方案提供了科学依据。; 适合人群:具备一定电力系统、优化算法和Matlab编程基础的研究生、科研人员及工程技术人员。; 使用场景及目标:① 学习和掌握综合能源系统容量配置问题的建模方法;② 深入理解多目标粒子群算法(MOPSO)的核心原理及其在实际工程优化问题中的应用;③ 获取可直接运行和修改的Matlab代码,用于复现研究成果或进行二次开发。; 阅读建议:建议读者在阅读时,首先理解综合能源系统的背景和优化问题的数学建模过程,然后结合提供的Matlab代码,逐步跟踪算法的执行流程,重点关注目标函数和约束条件的代码实现,以及MOPSO算法中非支配排序和拥挤距离计算等核心模块。为了更好地掌握,可以尝试调整算例参数、增减优化目标或修改算法参数,观察结果的变化。
658



被折叠的 条评论
为什么被折叠?



