06GPU 算力

最新推荐文章于 2025-02-24 14:15:26 发布

weixin_39765576

最新推荐文章于 2025-02-24 14:15:26 发布

阅读量334

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/weixin_39765576/article/details/125235116

版权

本文探讨如何高效利用GPU算力，通过合理调度任务数组，确保GPU始终保持忙碌状态。在给定GPU最大执行任务数及任务序列的情况下，计算完成所有任务所需的最短时间。例如，当GPU每次能处理3个任务时，对于任务序列[1, 2, 3, 4, 5]，最少需6秒；而若能处理4个任务，面对[5, 4, 1, 1, 1]，则需5秒完成。" 41518277,3073801,视频稳像技术在智能分析中的应用,"['图像处理', '视频技术', '光学稳像', '电子稳像', '运动补偿']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为了充分发挥Gpu算力，
需要尽可能多的将任务交给GPU执行，
现在有一个任务数组，
数组元素表示在这1s内新增的任务个数，
且每秒都有新增任务，
假设GPU最多一次执行n个任务，
一次执行耗时1s，
在保证Gpu不空闲的情况下，最少需要多长时间执行完成。

输入描述
第一个参数为gpu最多执行的任务个数
取值范围1~10000
第二个参数为任务数组的长度
取值范围1~10000
第三个参数为任务数组
数字范围1~10000

输出描述
执行完所有任务需要多少秒

例子
输入
3
5
1 2 3 4 5
输出
6

说明，一次最多执行3个任务最少耗时6s

例子2
输入
4
5
5 4 1 1 1
输出
5

说明，一次最多执行4个任务最少耗时5s
————————————————

#include<stdio.h>
int main()
{
  int n,i,j,k,m;
    int arr[10000]={0};
    scanf("%d",&n);
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d ",&arr[i]);
    }
    int flag=0,sum=0;
    for(i=0;i<m;i++)
    {
      
        if((arr[i]+flag)/m==0)
        {
            flag=0;
            sum++;
        }
        else if((arr[i]+flag)/m)
        {
            sum+=(arr[i]+flag)/m;
            flag=arr[i]%m;
        }
    }
    if(flag!=0)
     sum+=1;
    printf("%d",sum);
}