期刊文献+
共找到1,649篇文章
< 1 2 83 >
每页显示 20 50 100
基于CPU-GPU的超音速流场N-S方程数值模拟
1
作者 卢志伟 张皓茹 +3 位作者 刘锡尧 王亚东 张卓凯 张君安 《中国机械工程》 北大核心 2025年第9期1942-1950,共9页
为深入分析超音速流场的特性并提高数值计算效率,设计了一种高效的加速算法。该算法充分利用中央处理器-图形处理器(CPU-GPU)异构并行模式,通过异步流方式实现数据传输及处理,显著加速了超音速流场数值模拟的计算过程。结果表明:GPU并... 为深入分析超音速流场的特性并提高数值计算效率,设计了一种高效的加速算法。该算法充分利用中央处理器-图形处理器(CPU-GPU)异构并行模式,通过异步流方式实现数据传输及处理,显著加速了超音速流场数值模拟的计算过程。结果表明:GPU并行计算速度明显高于CPU串行计算速度,其加速比随流场网格规模的增大而明显提高。GPU并行计算可以有效提高超音速流场的计算速度,为超音速飞行器的设计、优化、性能评估及其研发提供一种强有力的并行计算方法。 展开更多
关键词 超音速流场 中央处理器-图形处理器 异构计算 有限差分
在线阅读 下载PDF
Short-Term Scheduling of Combined Cycle Units Using Mixed Integer Linear Programming Solution 被引量:1
2
作者 Juan Alemany Diego Moitre +1 位作者 Herminio Pinto Fernando Magnago 《Energy and Power Engineering》 2013年第2期161-170,共10页
Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes ba... Combined cycle plants (CCs) are broadly used all over the world. The inclusion of CCs into the optimal resource scheduling causes difficulties because they can be operated in different operating configuration modes based on the number of combustion and steam turbines. In this paper a model CCs based on a mixed integer linear programming approach to be included into an optimal short term resource optimization problem is presented. The proposed method allows modeling of CCs in different modes of operation taking into account the non convex operating costs for the different combined cycle mode of operation. 展开更多
关键词 Combined CYCLE PLANTS unit COMMITMENT MIXED INTEGER Linear programming
在线阅读 下载PDF
The inversion of density structure by graphic processing unit(GPU) and identification of igneous rocks in Xisha area 被引量:1
3
作者 Lei Yu Jian Zhang +2 位作者 Wei Lin Rongqiang Wei Shiguo Wu 《Earthquake Science》 2014年第1期117-125,共9页
Organic reefs, the targets of deep-water petro- leum exploration, developed widely in Xisha area. However, there are concealed igneous rocks undersea, to which organic rocks have nearly equal wave impedance. So the ig... Organic reefs, the targets of deep-water petro- leum exploration, developed widely in Xisha area. However, there are concealed igneous rocks undersea, to which organic rocks have nearly equal wave impedance. So the igneous rocks have become interference for future explo- ration by having similar seismic reflection characteristics. Yet, the density and magnetism of organic reefs are very different from igneous rocks. It has obvious advantages to identify organic reefs and igneous rocks by gravity and magnetic data. At first, frequency decomposition was applied to the free-air gravity anomaly in Xisha area to obtain the 2D subdivision of the gravity anomaly and magnetic anomaly in the vertical direction. Thus, the dis- tribution of igneous rocks in the horizontal direction can be acquired according to high-frequency field, low-frequency field, and its physical properties. Then, 3D forward model- ing of gravitational field was carried out to establish the density model of this area by reference to physical properties of rocks based on former researches. Furthermore, 3D inversion of gravity anomaly by genetic algorithm method of the graphic processing unit (GPU) parallel processing in Xisha target area was applied, and 3D density structure of this area was obtained. By this way, we can confine the igneous rocks to the certain depth according to the density of the igneous rocks. The frequency decomposition and 3D inversion of gravity anomaly by genetic algorithm method of the GPU parallel processing proved to be a useful method for recognizing igneous rocks to its 3D geological position. So organic reefs and igneous rocks can be identified, which provide a prescient information for further exploration. 展开更多
关键词 Xisha area Organic reefs and igneous rocks -Frequency decomposition of potential field 3D inversionof the graphic processing unit gpu parallel processing
在线阅读 下载PDF
Comparison between dynamic programming and genetic algorithm for hydro unit economic load dispatch
4
作者 Bin XU Ping-an ZHONG +2 位作者 Yun-fa ZHAO Yu-zuo ZHU Gao-qi ZHANG 《Water Science and Engineering》 EI CAS CSCD 2014年第4期420-432,共13页
The hydro unit economic load dispatch (ELD) is of great importance in energy conservation and emission reduction. Dynamic programming (DP) and genetic algorithm (GA) are two representative algorithms for solving... The hydro unit economic load dispatch (ELD) is of great importance in energy conservation and emission reduction. Dynamic programming (DP) and genetic algorithm (GA) are two representative algorithms for solving ELD problems. The goal of this study was to examine the performance of DP and GA while they were applied to ELD. We established numerical experiments to conduct performance comparisons between DP and GA with two given schemes. The schemes included comparing the CPU time of the algorithms when they had the same solution quality, and comparing the solution quality when they had the same CPU time. The numerical experiments were applied to the Three Gorges Reservoir in China, which is equipped with 26 hydro generation units. We found the relation between the performance of algorithms and the number of units through experiments. Results show that GA is adept at searching for optimal solutions in low-dimensional cases. In some cases, such as with a number of units of less than 10, GA's performance is superior to that of a coarse-grid DP. However, GA loses its superiority in high-dimensional cases. DP is powerful in obtaining stable and high-quality solutions. Its performance can be maintained even while searching over a large solution space. Nevertheless, due to its exhaustive enumerating nature, it costs excess time in low-dimensional cases. 展开更多
关键词 hydro unit economic load dispatch dynamic programming genetic algorithm numerical experiment
在线阅读 下载PDF
Schedule of Wartime Maintenance Unit Based on Dynamic Programming
5
作者 戈洪宇 石全 +1 位作者 夏伟 武禹陶 《Journal of Donghua University(English Edition)》 EI CAS 2016年第2期296-299,共4页
In order to solve the problems of scheduling the maintenance units in the battlefield, the dynamic programming method in model construction is used; the composition of dynamic planning process is explained; and the ma... In order to solve the problems of scheduling the maintenance units in the battlefield, the dynamic programming method in model construction is used; the composition of dynamic planning process is explained; and the maintenance unit allocation model is established. By the solved dynamic programming model,the best allocation strategy for maintenance unit obtained in the battlefield will provide a basis for making maintenance unit allocation decisions in the future battlefield. 展开更多
关键词 dynamic programming maintenance unit intelligent decision support
在线阅读 下载PDF
A Literature Review of Stochastic Programming and Unit Commitment
6
作者 Hang Dai Ni Zhang Wencong Su 《Journal of Power and Energy Engineering》 2015年第4期206-214,共9页
The study of unit commitment (UC) aims to find reasonable schedules for generators to optimize power systems’ operation. Many papers have been published that solve UC through different methods. Articles that systemat... The study of unit commitment (UC) aims to find reasonable schedules for generators to optimize power systems’ operation. Many papers have been published that solve UC through different methods. Articles that systematically summarize UC problems’ progress in order to update researchers interested in this field are needed. Because of its promising performance, stochastic programming (SP) has become increasingly researched. Most papers, however, present SP’s UC solving approaches differently, which masks their relationships and makes it hard for new researchers to quickly obtain a general idea. Therefore, this paper tries to give a structured bibliographic survey of SP’s applications in UC problems. 展开更多
关键词 unit COMMITMENT STOCHASTIC programming REVIEW
暂未订购
Extended Sequential Truncation Technique for Adaptive Dynamic Programming Based Security-Constrained Unit Commitment with Optimal Power Flow Constraints
7
作者 Danli Long Hua Wei 《Journal of Power and Energy Engineering》 2014年第4期687-693,共7页
Considering the economics and securities for the operation of a power system, this paper presents a new adaptive dynamic programming approach for security-constrained unit commitment (SCUC) problems. In response to t... Considering the economics and securities for the operation of a power system, this paper presents a new adaptive dynamic programming approach for security-constrained unit commitment (SCUC) problems. In response to the “curse of dimension” problem of dynamic programming, the approach solves the Bellman’s equation of SCUC approximately by solving a sequence of simplified single stage optimization problems. An extended sequential truncation technique is proposed to explore the state space of the approach, which is superior to traditional sequential truncation in daily cost for unit commitment. Different test cases from 30 to 300 buses over a 24 h horizon are analyzed. Extensive numerical comparisons show that the proposed approach is capable of obtaining the optimal unit commitment schedules without any network and bus voltage violations, and minimizing the operation cost as well. 展开更多
关键词 Power System Operation and Planning PRIORITY Order Adaptive Dynamic programming unit COMMITMENT
在线阅读 下载PDF
Improved Unit Commitment with Accurate Dynamic Scenarios Clustering Based on Multi-Parametric Programming and Benders Decomposition
8
作者 Zhang Zhi Haiyu Huang +6 位作者 Wei Xiong Yijia Zhou Mingyu Yan Shaolian Xia Baofeng Jiang Renbin Su Xichen Tian 《Energy Engineering》 EI 2024年第6期1557-1576,共20页
Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenario... Stochastic unit commitment is one of the most powerful methods to address uncertainty. However, the existingscenario clustering technique for stochastic unit commitment cannot accurately select representative scenarios,which threatens the robustness of stochastic unit commitment and hinders its application. This paper providesa stochastic unit commitment with dynamic scenario clustering based on multi-parametric programming andBenders decomposition. The stochastic unit commitment is solved via the Benders decomposition, which decouplesthe primal problem into the master problem and two types of subproblems. In the master problem, the committedgenerator is determined, while the feasibility and optimality of generator output are checked in these twosubproblems. Scenarios are dynamically clustered during the subproblem solution process through the multiparametric programming with respect to the solution of the master problem. In other words, multiple scenariosare clustered into several representative scenarios after the subproblem is solved, and the Benders cut obtainedby the representative scenario is generated for the master problem. Different from the conventional stochasticunit commitment, the proposed approach integrates scenario clustering into the Benders decomposition solutionprocess. Such a clustering approach could accurately cluster representative scenarios that have impacts on theunit commitment. The proposed method is tested on a 6-bus system and the modified IEEE 118-bus system.Numerical results illustrate the effectiveness of the proposed method in clustering scenarios. Compared withthe conventional clustering method, the proposed method can accurately select representative scenarios whilemitigating computational burden, thus guaranteeing the robustness of unit commitment. 展开更多
关键词 Stochastic programming unit commitment scenarios clustering Benders decomposition multi-parametric programming
在线阅读 下载PDF
基于GPU的OMCSS水声通信M元解扩算法并行实现
9
作者 彭海源 王巍 +4 位作者 李德瑞 刘彦君 李宇 迟骋 田亚男 《系统工程与电子技术》 北大核心 2025年第3期978-986,共9页
针对正交多载波扩频(orthogonal multi-carrier spread spectrum,OMCSS)水声通信系统接收信号快速处理需求,提出一种基于图形处理模块(graphic processing unit,GPU)的M元解扩算法的并行实现方法。首先,分析M元解扩算法在GPU平台上实现... 针对正交多载波扩频(orthogonal multi-carrier spread spectrum,OMCSS)水声通信系统接收信号快速处理需求,提出一种基于图形处理模块(graphic processing unit,GPU)的M元解扩算法的并行实现方法。首先,分析M元解扩算法在GPU平台上实现的可行性,针对算法内部基础运算单元进行并行优化处理。然后,为了进一步提升GPU并行运行速度,对算法进行基于并发内核执行的M元并行解扩计算架构设计。在中央处理器(central processing unit,CPU)+GPU异构平台上对算法性能进行测试。测试结果表明,设计的M元并行解扩算法相比M元串行解扩算法在运行速度上有最大90.47%的提升,最大加速比为10.5。 展开更多
关键词 正交多载波扩频 水声通信 M元解扩 图形处理模块 并行实现
在线阅读 下载PDF
Unit Commitment with Production Cost Uncertainty: A Recourse Programming Method
10
作者 H. Borsenberger Ph. Dessante G. Sandou 《Journal of Energy and Power Engineering》 2011年第2期164-172,共9页
Many studies have considered the solution of Unit Commitment problems for the management of energy networks. In this field, earlier work addressed the problem in determinist cases and in cases dealing with demand unce... Many studies have considered the solution of Unit Commitment problems for the management of energy networks. In this field, earlier work addressed the problem in determinist cases and in cases dealing with demand uncertainties. In this paper, the authors develop a method to deal with uncertainties related to the cost function. Indeed, such uncertainties often occur in energy networks (waste incinerator with a priori unknown waste amounts, cogeneration plant with uncertainty of the sold electricity price...). The corresponding optimization problems are large scale stochastic non-linear mixed integer problems. The developed solution method is a recourse based programming one. The main idea is to consider that amounts of energy to produce can be slightly adapted in real time, whereas the on/off statuses of units have to be decided very early in the management procedure. Results show that the proposed approach remains compatible with existing Unit Commitment programming methods and presents an obvious interest with reasonable computing loads. 展开更多
关键词 unit Commitment dynamic programming stochastic programming UNCERTAINTY energy management systems RECOURSE Lagrangian relaxation.
在线阅读 下载PDF
基于NVIDIA GPU的高轨SAR快速BP算法子孔径成像CUDA设计与实现
11
作者 雷苏力 苏翔 +3 位作者 杨娟娟 高阳 向天舜 党红杏 《空间电子技术》 2025年第3期54-59,共6页
后向投影(BP)成像算法是经典的合成孔径雷达(SAR)时域成像算法,其能够适应长合成孔径时间、大幅宽、弯曲轨迹和超大数据量的星载SAR成像。改进的快速BP算法(FFBP)应用BP算法对SAR回波进行子孔径成像,能有效降低算法运算量。即便如此,FFB... 后向投影(BP)成像算法是经典的合成孔径雷达(SAR)时域成像算法,其能够适应长合成孔径时间、大幅宽、弯曲轨迹和超大数据量的星载SAR成像。改进的快速BP算法(FFBP)应用BP算法对SAR回波进行子孔径成像,能有效降低算法运算量。即便如此,FFBP算法的巨大的运算量仍然在工程中难以满足时效性需求,文章使用图形处理器(GPU)作为CPU的协处理器,提出基于FFBP算法的子孔径(CUDA)实现方案,使用流实现回波数据分块传输延迟隐藏的同时避免了高频次切换进程,另外设计超细颗粒度线程,实现子孔径FFBP算法成像的GPU大规模并发。经验证,使用该CUDA解决方案完成高轨SAR卫星FFBP子孔径成像时,设备的执行效率大于90%,相较于CPU 32线程并发程序具有120倍加速比。 展开更多
关键词 高轨SAR 快速后向投影(FFBP)成像算法 图形处理器(gpu)
在线阅读 下载PDF
GPU加速的卫星DSSS遥测信号解调技术现状
12
作者 陈其敏 焦义文 +2 位作者 吴涛 李雪健 冯浩 《航天工程大学学报》 2025年第5期66-73,共8页
针对卫星测控中直接序列扩频(Direct Sequence Spread Spectrum,DSSS)信号解调面临的高动态场景处理效率低、传统可编程门阵列(Field Programmable Gate Array,FPGA)平台灵活适应性不足等问题,对图形处理器(Graphics Processing Unit,G... 针对卫星测控中直接序列扩频(Direct Sequence Spread Spectrum,DSSS)信号解调面临的高动态场景处理效率低、传统可编程门阵列(Field Programmable Gate Array,FPGA)平台灵活适应性不足等问题,对图形处理器(Graphics Processing Unit,GPU)加速的DSSS遥测信号解调技术的发展现状进行了分析和研究,结合GPU异构计算架构与统一计算设备架构(Computer Unified Device Architecture,CUDA)编程模型,探讨其现状、不足及改进方向。 展开更多
关键词 直接序列扩频遥测信号 捕获跟踪 图形处理器 并行计算 实时解调
在线阅读 下载PDF
基于GPU并行计算的目标声散射Kirchhoff近似积分方法
13
作者 杨晨轩 安俊英 +1 位作者 孙阳 张毅 《声学技术》 北大核心 2025年第4期499-505,共7页
为提高水下目标中高频声散射的计算效率,文章建立了基于图形处理器(graphics processing unit,GPU)并行计算方式的目标声散射基尔霍夫(Kirchhoff)近似积分计算模型。首先,针对目标声散射的Kirchhoff近似积分方法的常量元模型和面元精确... 为提高水下目标中高频声散射的计算效率,文章建立了基于图形处理器(graphics processing unit,GPU)并行计算方式的目标声散射基尔霍夫(Kirchhoff)近似积分计算模型。首先,针对目标声散射的Kirchhoff近似积分方法的常量元模型和面元精确积分模型,建立基于GPU线程分配的并行化模式,形成可并行计算的算法模型;然后,以半径为1 m的刚性球为目标,采用GPU并行模型计算其声散射目标强度,并通过与解析解的对比验证算法的准确性;最后,以Benchmark模型为目标,通过仿真计算不同条件下的声散射目标强度,对比分析GPU并行计算模型的加速比。结果表明,常量元模型的GPU并行计算效率相比传统串行计算效率提高4~5倍;面元精确积分模型的GPU并行计算效率相比于传统串行计算效率提高8~11倍。基于GPU的并行化模式对目标声散射的Kirchhoff近似积分方法的计算具有明显的加速效果,且随着面元数增加,GPU计算优势更加明显。 展开更多
关键词 基尔霍夫(Kirchhoff)近似积分 图形处理器(gpu) 并行计算 目标散射
在线阅读 下载PDF
Strength-constrained unit commitment in IBR dominant power systems
14
作者 Yong-Kyu Kim Sang-Ho Lee Gyu-Sub Lee 《iEnergy》 2025年第2期121-131,共11页
In this paper,a strength-constrained unit commitment(UC)model incorporating system strength constraints based on the weighted short-circuit ratio(WSCR)is proposed.This model facilitates the comprehensive assessment of... In this paper,a strength-constrained unit commitment(UC)model incorporating system strength constraints based on the weighted short-circuit ratio(WSCR)is proposed.This model facilitates the comprehensive assessment of area-wide system strength in power systems with high inverter-based resource(IBR)penetration,thereby contributing to the mitigation of weak grid issues.Unlike traditional models,this approach considers the interactions among multiple IBRs.The UC problem is initially formulated as a mixed-integer nonlinear programming(MINLP)model,reflecting WSCR and bus impedance matrix modification constraints.To enhance computational tractability,the model is transformed into a mixed-integer linear programming(MILP)form.The effectiveness of the proposed approach is validated through simulations on the IEEE 5-bus,IEEE 39-bus,and a modified Korean power system,demonstrating the ability of the proposed UC model enhancing system strength compared to the conventional methodologies. 展开更多
关键词 unit commitment system strength inverter-based resource power system stability mixed-integer programming
在线阅读 下载PDF
HIV care services and the executive orders of the United States on USAID:Insights from the Philippines
15
作者 Rowalt Alibudbud 《Asian Pacific Journal of Tropical Medicine》 2025年第4期147-148,共2页
In January 2025,the United States issued executive orders that could potentially curtail lesbian,gay,bisexual,transgender,queer,and other sexual and gender minorities(LGBTQ+)rights and federal aid to developing countr... In January 2025,the United States issued executive orders that could potentially curtail lesbian,gay,bisexual,transgender,queer,and other sexual and gender minorities(LGBTQ+)rights and federal aid to developing countries,such as public health programs under the United States Agency for International Development(USAID)[1,2].In the Philippines,USAID has played an important role in funding and supporting initiatives to address the country’s local HIV epidemic[2,3]. 展开更多
关键词 executive orders USAID HIV care services hiv epidemic public health programs funding supporting initiatives united States
暂未订购
基于GPU并行的一种快速常规态近场动力学算法
16
作者 杨杨 苏梓鑫 《计算力学学报》 北大核心 2025年第6期904-912,共9页
利用GPU并行的CUDA编程技术,对近场动力学的并行求解方法展开了研究,设计了一个成本低、性能高的近场动力学模拟框架PD-General。该分析框架能够以高效的计算速率准确地模拟常规态近场动力学问题。相比串行程序和OpenMP并行程序,PD-Gene... 利用GPU并行的CUDA编程技术,对近场动力学的并行求解方法展开了研究,设计了一个成本低、性能高的近场动力学模拟框架PD-General。该分析框架能够以高效的计算速率准确地模拟常规态近场动力学问题。相比串行程序和OpenMP并行程序,PD-General分别取得了最大800倍和最大100倍的加速比。在常规百万级别的粒子模拟中,执行4000步迭代,单精度下可以在5分钟内完成计算,双精度下可以在20分钟内完成模拟。在最大规模的探索上,程序实现了在单精度下,基于常规态近场动力学解决1000步规模为69,856,200迭代的二维单轴拉伸问题的计算,仅需两分钟。 展开更多
关键词 常规态近场动力学 gpu并行 CUDA编程技术 加速比 单轴拉伸问题
在线阅读 下载PDF
基于GP-GPU技术应用的导引头信号处理模块架构设计
17
作者 马啸龙 许新鹏 +2 位作者 任书磊 李晨 崔闪 《空天防御》 2025年第2期84-92,共9页
针对目前主动导引头信号级建模仿真效率不高、实时性不强的问题,提出了一种基于图形处理器通用计算(General-Purpose Computing on Graphics Processing Units,GP-GPU)并行加速技术的导引头信号处理模块架构方法。采用CUDA编程形式对信... 针对目前主动导引头信号级建模仿真效率不高、实时性不强的问题,提出了一种基于图形处理器通用计算(General-Purpose Computing on Graphics Processing Units,GP-GPU)并行加速技术的导引头信号处理模块架构方法。采用CUDA编程形式对信号处理模块整体及其子模块进行基于GPU加速的架构搭建和接口设计,并对所构建的并行化模块架构进行仿真,对比全CPU状态下的耗时,以验证架构的可靠性与加速性能。仿真结果表明,基于GPU的并行化模块构架的时间速率是全CPU构架时间速率的12.67倍,初步验证了所搭建架构的可行性和加速效率。 展开更多
关键词 导引头仿真系统 图形处理器 异构并行 信号处理
在线阅读 下载PDF
基于GPU加速改进粒子群算法的多波束卫星通信资源优化
18
作者 宋自阳 张廷尧 +3 位作者 赵家庆 慕忠成 黄益新 付哲楷 《上海航天(中英文)》 2025年第5期121-130,共10页
随着低轨(LEO)星座多波束卫星通信系统在宽带接入、物联网(IoT)等领域的广泛应用,星座动态对地通信、动态选择服务节点的场景需求日益凸显,资源调度的效率与优化质量成为系统性能的关键影响因素。传统优化算法在面对波束、功率、带宽等... 随着低轨(LEO)星座多波束卫星通信系统在宽带接入、物联网(IoT)等领域的广泛应用,星座动态对地通信、动态选择服务节点的场景需求日益凸显,资源调度的效率与优化质量成为系统性能的关键影响因素。传统优化算法在面对波束、功率、带宽等多维决策变量联合优化问题时,存在编码表达能力有限、约束处理繁琐、收敛速度慢等问题。为此,本文提出一种基于混合Stick-breaking编码机制与图形处理器(GPU)并行加速的改进粒子群算法(PPSO),用于高效求解LEO星座多波束卫星系统中的智能资源分配优化问题。该方法通过混合Stick-breaking编码方式对粒子的解空间进行重构,使得功率与带宽等归一化变量天然满足全局约束,避免了传统方法中复杂的约束修正操作。同时,借助GPU实现粒子群演化与适应度计算的并行加速,在保证解的质量的前提下显著提升算法运行效率。实验结果表明:本文方法在优化系统总时延、丢包率和能耗等关键性能指标方面均优于现有方法,尤其在需要动态对地通信、动态选择节点的大规模星座场景中,展现出较好的可扩展性与计算优势。 展开更多
关键词 低轨(LEO)星座 动态调度 图形处理器(gpu)加速 优化设计 粒子群算法(PSO)
在线阅读 下载PDF
GPU上两阶段负载调度问题的建模与近似算法 被引量:7
19
作者 孙景昊 邓庆绪 孟亚坤 《软件学报》 EI CSCD 北大核心 2014年第2期298-313,共16页
随着硬件功能的不断丰富和软件开发环境的逐渐成熟,GPU(graphics processing unit)越来越多地被应用到通用计算领域,并对诸多计算系统(尤其是嵌入式系统)性能的显著提升起到了至关重要的作用.在基于GPU的计算系统中,大规模并行负载同时... 随着硬件功能的不断丰富和软件开发环境的逐渐成熟,GPU(graphics processing unit)越来越多地被应用到通用计算领域,并对诸多计算系统(尤其是嵌入式系统)性能的显著提升起到了至关重要的作用.在基于GPU的计算系统中,大规模并行负载同时进行数据传输和加载的情况时常发生,数据传输延时在系统性能全局最优化中变得不容忽视.综合考虑负载的传输时间和执行时间,以总负载makespan最小化作为系统性能的全局优化目标,研究了GPU上负载"传输-执行"联合调度问题.首先,将负载的时间信息和并行任务数与矩形域的二维空间联系起来,建立了负载的2D双层矩形域模型;然后,将GPU上负载调度问题归结为一类Strip-Packing问题;最后,基于贪婪策略给出了近似度为3的多项式时间近似算法,算法复杂度为O(nlogn).该近似算法的核心是对数据传输阶段进行负载排序调度.这从理论层面上证明了GPU系统采取"传输-执行"两阶段调度的有效性,即,在数据传输阶段采取负载排序调度,在负载执行阶段采取先来先服务(first-come-first-serve,简称FCFS)调度,能够使GPU性能达到全局最优或近似最优. 展开更多
关键词 gpu(graphics PROCESSING unit) 数据传输 负载排序 strip-packing 近似算法
在线阅读 下载PDF
基于GPU的实时深度图像前向映射绘制算法 被引量:7
20
作者 刘保权 刘学慧 吴恩华 《软件学报》 EI CSCD 北大核心 2007年第6期1531-1542,共12页
提出一种完全基于GPU(graphics processing unit)的实时深度图像绘制流程.该方法利用GPU的并行计算特性对深度图像的绘制过程进行加速.推导出一种在vertex shader上进行的三维前向映射方法,对输入像素进行前向映射,以得到更高的绘制性能... 提出一种完全基于GPU(graphics processing unit)的实时深度图像绘制流程.该方法利用GPU的并行计算特性对深度图像的绘制过程进行加速.推导出一种在vertex shader上进行的三维前向映射方法,对输入像素进行前向映射,以得到更高的绘制性能,并利用图形硬件流水线的光栅化功能高效地进行图像的插值重构,以得到连续无洞的结果图像.在pixel shader上进行逐像素的光照计算,生成高品质的光照效果.实验表明,该方法可以高速地进行满屏绘制,准确地保留物体轮廓信息和正确的遮挡关系.还实现了基于该方法的实时漫游系统.该系统能够实时地绘制多个基于柱面深度图像表示的对象,并能对其进行视相关的动态LOD(level of detail)操作. 展开更多
关键词 图形硬件 gpu(graphics PROCESSING unit) 实时绘制 深度图像 基于图像的绘制 逐像素光照
在线阅读 下载PDF
上一页 1 2 83 下一页 到第
使用帮助 返回顶部