精华内容
下载资源
问答
  • 针对当前工作任务分配缺乏灵活性、任务处理质量较差、系统效率较低下和负载不均衡等问题, 通过引入三角模糊数、投影、向量靠近度等概念更加真实地测度决策因子, 在充分考虑任务自身要求、候选任务参与者能力以及...
  • 在云辅助的移动工作流中开发能源意识的任务分配方案
  • 详细介绍分布式计算中的常见任务分配方案,结合一些实例,有助于开始学习分布式计算时参考借鉴。
  • 公平计数:平衡众包网络的简单任务分配方案
  • 三种任务分配方案

    千次阅读 2014-10-28 15:11:22
    1. 主进程实现把每个进程需要处理的任务分配好,比如有8个并行处理的任务,每个进程处理的tasks数量为N/8。 该方式比较简单,但是如果每个task处理的时间差异较大的话,会有load unbalance的问题;另一个不利支持是...

    比如一个job需要处理N个tasks,每个tasks之间完全独立。通常我们会考虑使用多进程或者多线程并行处理来加快处理速度。而在coding过程中,可以有三种方式来处理,由浅入深。

    1. 主进程实现把每个进程需要处理的任务分配好,比如有8个并行处理的任务,每个进程处理的tasks数量为N/8。 该方式比较简单,但是如果每个task处理的时间差异较大的话,会有load unbalance的问题;另一个不利支持是如果收集或分配tasks的时间比较长的话,所有worker进程都会等待分配结束后才能工作。

    2. 使用一个线程安全的队列,主线程收集tasks,每收集到一个就放一个进入队列,所有的worker线程都从队列中取task。该方案还需要注意的地方是,如果任务量很大,但处理速度比较慢的话,需要控制往队列中写入数据的速度,避免把内存撑爆。

    3. 使用进程或线程间的通信。比如一个线程准备好处理数据了,它会发一个READY信号给主线程,主线程收到该信号后便分配一个任务给该线程。使用socket可以避免加锁,代码中不存在竞争关系。

    展开全文
  • FreeRTOS 任务优先级分配方案

    千次阅读 2017-07-12 17:00:00
    任务优先级说明下面对 FreeRTOS 优先级相关的几个重要知识点进行下说明,这些知识点在以后的使用中务必要掌握牢固。 FreeRTOS 中任务的最高优先级是通过 FreeRTOSConfig.h 文件中的 configMAX_PRIORITIES 进行配置...

    任务优先级说明
    下面对 FreeRTOS 优先级相关的几个重要知识点进行下说明,这些知识点在以后的使用中务必要掌握牢固。

    FreeRTOS 中任务的最高优先级是通过 FreeRTOSConfig.h 文件中的 configMAX_PRIORITIES 进行
    配置的,用户实际可以使用的优先级范围是 0 到 configMAX_PRIORITIES – 1。比如我们配置此宏定
    义为 5,那么用户可以使用的优先级号是 0,1,2,3,4,不包含 5,对于这一点,初学者要特别的注意。
    用户配置任务的优先级数值越小,那么此任务的优先级越低,空闲任务的优先级是 0。
    建议用户配置宏定义 configMAX_PRIORITIES 的最大值不要超过 32,即用户任务可以使用的优先级
    范围是0到31。因为对于CM内核的移植文件,用户任务的优先级不是大于等于32的话, portmacro.h
    文件中的宏定义configUSE_PORT_OPTIMISED_TASK_SELECTION会优化优先级列表中要执行的最
    高优先级任务的获取算法(对于 CM 内核的移植文件,此宏定义默认是使能的,当然,用户也可以在
    FreeRTOSConfig.h 文件中进行配置)。 相比通用的最高优先级任务获取算法,这两种方式的对比如
    下:
       通用方式,没有优化---配置宏定义 configUSE_PORT_OPTIMISED_TASK_SELECTION 为 0:
       所有平台的移植文件都可以配置为 0,因为这是通用方式。
       纯 C 编写,比专用方式效率低。
       可用的优先级数量不限制。
       专用方式,进行优化---配置宏定义 configUSE_PORT_OPTIMISED_TASK_SELECTION 为为 1:
       部分平台支持。
       这些平台架构有专用的汇编指令,比如 CLZ(Count Leading Zeros)指令,通过这些指令可以加速算法执行速度。
       比通用方式高效。
       有最大优先级数限制,通常限制为 32 个。

    如果用户在 FreeRTOSConfig.h 文件中配置宏定义 configUSE_TIME_SLICING 为 1,或者没有配置

    此宏定义,时间片调度都是使能的。 另外,只要芯片资源允许,可以配置任意多个同优先级任务。
    (备注:没有定义 configUSE_TIME_SLICING,也能使用时间片调度是因为此宏定义默认已经在
    FreeRTOS.h 文件中使能)
    FreeRTOS 中处于运行状态的任务永远是当前能够运行的最高优先级任务。 下一章节讲解调度器,大
    家会对这个知识点有一个全面的认识。


    任务优先级分配方案
    对于初学者,有时候会纠结任务优先级设置为多少合适,因为任务优先级设置多少是没有标准的。对
    于这个问题,我们这里为大家推荐一个标准,任务优先级设置推荐方式如下图 13.1 所示:

     

    IRQ 任务:IRQ 任务是指通过中断服务程序进行触发的任务,此类任务应该设置为所有任务里面优先级最高的。

    高优先级后台任务:比如按键检测,触摸检测,USB 消息处理,串口消息处理等,都可以归为这一类任务。

    低优先级的时间片调度任务:比如 emWin 的界面显示,LED 数码管的显示等不需要实时执行的都可以归为这一类任务。 实际应用中用户不必拘泥于将这些任务都设置为优先级 1 的同优先级任务,可以设置多个优先级,只需注意这类任务不需要高实时性。
    空闲任务:空闲任务是系统任务。
    特别注意:IRQ 任务和高优先级任务必须设置为阻塞式(调用消息等待或者延迟等函数即可),只有
    这样,高优先级任务才会释放 CPU 的使用权,,从而低优先级任务才有机会得到执行。
    这里的优先级分配方案是我们推荐的一种方式,实际项目也可以不采用这种方法。 调试出适合项目需求的才是最好的。 

    中断优先级和任务优先级区别
    部分初学者也容易在这两个概念上面出现问题。 简单的说,这两个之间没有任何关系,不管中断的优
    先级是多少,中断的优先级永远高于任何任务的优先级,即任务在执行的过程中,中断来了就开始执行中
    断服务程序。
    另外对于 STM32F103,F407 和 F429 来说,中断优先级的数值越小,优先级越高。 而 FreeRTOS
    的任务优先级是,任务优先级数值越小,任务优先级越低。




     

    展开全文
  • 任务分配的最优方案

    千次阅读 2013-11-07 19:34:11
    四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。 #include "stdafx.h" #define N 4 int Cost[N][N] = { {2, 12, 5, 32}, // 行号:任务序号,列号:工人序号 {8, 15, 7, 11}, // 每...

    四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。

    #include "stdafx.h"
    #define N 4
    int Cost[N][N] = { {2, 12, 5, 32}, // 行号:任务序号,列号:工人序号
    {8, 15, 7, 11}, // 每行元素值表示这个任务由不同工人完成所需要的时间
    {24, 18, 9, 6},
    {21, 1, 8, 28}};
    int MinCost=1000;
    int Task[N], TempTask[N], Worker[N];
    void Assign(int k, int cost) 
    {
    	if(k == N) 
    	{
    		MinCost = cost; 
    		for(int i=0; i<N; i++)
    			TempTask = Task;
    	} 
    	else 
    	{
    		for(int i=0; i<N; i++) 
    		{ 
    			if(Worker==0 && cost+Cost[k] < MinCost) 
    			{ // 为提高效率而进行剪枝
    				Worker = 1; Task[k] = i; 
    				Assign(k+1, cost+Cost[k]); 
    				Worker = 0; Task[k] = 0;
    			}
    		}
    	}
    }
    int main(int argc, char* argv[]) 
    {
    	Assign(0, 0);
    	printf("最佳方案总费用=%d\n", MinCost);
    	for(int i=0; i<N; i++) /* 输出最佳方案 */
    		printf("\t任务%d由工人%d来做:%d\n", i, TempTask, Cost[TempTask]);
    }


    展开全文
  • 动车所检修股道任务分配计划优化方案,王忠凯,,随着高速铁路网络的逐步建成,既有动车所的检修压力日益增加。在动车所的检修股道资源已定的基础上,合理分配股道的检修任务对于
  • 任务分配问题

    千次阅读 2018-11-17 11:46:25
    =n), 求解初最小成本的分配方案。 蛮力法: 算法描述:用矩阵表示任务分配问题,矩阵元素Cij(1&lt;=i,j&lt;=n)表示人员i执行任务j的成本。任务分配问题转化为,在矩阵中的每一行选取一个元素,这些元素...

    问题描述:

    假设有n个任务需要分配给n个人执行,每个人只执行一个任务,每个任务只由一个人执行。第i个人执行第j个任务的成本是Cij(1<=i,j<=n), 求解初最小成本的分配方案。

    蛮力法:

    算法描述:用矩阵表示任务分配问题,矩阵元素Cij(1<=i,j<=n)表示人员i执行任务j的成本。任务分配问题转化为,在矩阵中的每一行选取一个元素,这些元素分别属于不同的列。用一个n元组(j1,j2,...,jn)表示一个可能解,其中ji表示第i行中选择的列号。用暴力法解决此问题则可表示成,生成一个n元组的全排列,遍历输出最小的成本代价即可。 

    代码:

    #include<stdio.h>
    #include<iostream>
    #include<stdlib.h>
    #include<math.h>
    #include<algorithm>
    #define MAX 99999
    using namespace std;
    int main()
    {
        int num,c[10][10],i,j,temp[10],minCost=MAX,cost=0;
        cout<<"输入任务个数:\n";
        cin>>num;
        cout<<"输入成本矩阵\n";
        for(i=1;i<=num;i++){            //输入成本的矩阵值
            for(j=1;j<=num;j++)
                cin>>c[i][j];
            temp[i]=i;                  //设置全排列辅助数组,默认升序
        }
        do{                             //利用next_permutation函数依次求出数组的全排列
            cost=0;
            for(i=1;i<=num;i++)
                cost+=c[i][temp[i]];
            if(cost<minCost)minCost=cost;           //记录最小代价
        }while(next_permutation(temp+1,temp+1+num));
        cout<<"最小成本:\n"<<minCost;
        return 0;
    }
    

    算法分析: 一个n元组的全排列的个数为n!故时间复杂度为O(n!).

    还发现一个不错的文章http://www.cnblogs.com/dwdxdy/p/3261742.html

    展开全文
  • 为了能够快速准确地获得异地敏捷软件开发团队任务分配的全局最优解,提出了一种基于能力匹配的异地敏捷开发任务分配方法....算例仿真结果表明,所提出的方法可以有效得到能力匹配较优的任务分配方案.
  • 在这些系统中,最优任务分配方案的关键是如何获得节点—目标分配方案。以智能雷场应用为例,结合目标相关参数和雷弹节点状态等,分析任务效能的多种影响因素,通过极差正规化对正向和逆向指标区别处理,提出线性加权...
  • 针对现有的多机器人系统任务分配方法只是采用算法进行寻优,而没有将任务分配结果加以量化的缺陷,提出了一种...接着给出了最佳任务分配方案的定义,并证明其存在性和惟一性;最后通过实例对本方法的有效性进行了验证。
  • 工作感言:任务分配及管理

    千次阅读 2017-09-12 14:18:00
    前面说到过,刚开始带小组,接到一个任务,我就估算了我大概要多少时间,然后小组多少个人就算是多少个我,估算时间=我要的总时间"小组人数(好笨的想法呀,不用时间跟组员交待任务的吗?个个组员都是我吗,比我强...
  • 对多机器人系统任务分配策略进行了形式化描述, 为任务分配方案的求解提供了一种数学描述工具; 针对多机器人系统中机器人决策之间的相互依存性, 引入博弈论的思想分析了多机器人系统的任务分配问题, 提出了一种基于...
  • 任务分配——回溯法

    千次阅读 2019-04-23 21:21:51
    有n个任务需要分配给n个人执行,每个任务只能分配给一个人,每个人只能执行一个任务,第i个人执行第j个任务的成本是c[i][j](1<=i,j<=n)。求出总成本最小的一种方案。 思路:解空间为子集树,用回溯法(dfs)...
  • 4.2.8求解任务分配问题

    千次阅读 2019-11-28 11:32:09
    有n(n≥1)个任务需要分配给n个人执行,每个任务只能分配给一个人,每个人只能执行一个任务 2. 解题思路 将成本数组c的下标(加一后)(及对应的任务号码)进行全排列 #include <bits/stdc++.h> ...
  • 【python3】任务分配问题

    千次阅读 2018-11-01 18:03:41
    问题描述:N个人分配N项任务,一个人只能分配一项任务,一项任务只能分配给一个人,将一项任务分配给一个人是需要支付报酬,如何分配任务,保证支付的报酬总数最小。假设N=5,每个人工作和报酬之间的关系如下表所示...
  • ACM 任务分配问题

    千次阅读 2018-07-19 08:52:50
    任务分配问题 Problem Description 现有 n 件任务和无限多台的机器,任务可以在机器上得到处理。每件任务的开始时间为 si,完成时间为 ei,[si, ei]为处理任务的时间范围。2 个任务重叠是指 2 个任务的时间范围有...
  • C语言任务分配问题

    千次阅读 2011-10-09 13:43:00
    下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配一个不同的任务。  程序中,N个任务从0开始依次编号,N个工人也从0开始编号,主要的变量说明如下:  c[i][j]:将任务i分配给工人j...
  • 对多机器人系统任务分配策略进行了形式化描述, 为任务分配方案的求解提供了一种数学描述工具; 针对多机器人系统中机器人决策之间的相互依存性, 引入博弈论的思想分析了多机器人系统的任务分配问题, 提出了一种基于...
  • 其中,状态空间由各Agent的当前负载和待分配的任务组成,每一状态下有多种任务分配方案,利用迭代方法可以获得最佳的任务分配方案以实现系统长期收益最大化的目标。仿真实验表明,MDP模型可以合理地模拟MAS中任务...
  • 如何做好项目管理任务分配

    千次阅读 2017-04-26 14:11:12
    谁来撰写以及分配任务 如何有效地分配任务 项目管理工具在我工作的10多年中,使用过不少的项目管理系统,Excel, Microsoft Project, dotProject, Redmine, Jira, Teambition, Worktile, Tello…。比我谈过的女朋友还...
  • 蛮力法求解任务分配问题

    千次阅读 2020-03-16 08:23:15
    所谓一种分配方案就是由第i个人执行第j个任务,用(a1,a2,…,an)表示,即第1个人执行第a1个任务,第2个人执行第a2个任务,以此类推。全部的分配方案恰好是1~n的全排列。 这里采用增量穷...
  • 蛮力法解决任务分配问题

    千次阅读 2018-10-08 10:54:17
    问题描述:假设有n个任务需要分配给n个人执行,每个任务只分配给一个人,每个人只分配一个任务,且第j个任务分配给第i个人的成本是C[i, j](1≤i , j≤n),任务分配问题要求找出总成本最小的分配方案。 可以用一...
  • 任务分配与负载平衡

    千次阅读 2016-12-28 14:29:57
    任务分配与负载平衡   6.1 任务分配 (task allocation) 若干个模块构成一个任务,一个任务是单一的处理实体。 任务分解:把一个提交的任务划分成若干个独立的,具有最小IMC的模型。 IMC:每对模块间的数据...
  • 分布式定时任务解决方案

    千次阅读 2019-11-06 21:06:45
    分布式定时任务解决方案 一、背景 服务有定时任务,当服务部署到多个节点时,每个节点在同一个时间点都会执行相同的定时任务,需要做的是,让同一个时间点,每一个定时任务只在一个节点上执行,避免重复执行。 二、 ...
  • 分枝限界法求解任务分配问题

    千次阅读 2020-03-18 10:07:41
    求出总成本最小的分配方案。 问题求解 这里采用优先队列式分枝限界法求解。 任务和人员的编号均为1~n,解空间每一层对应一个人员的分配。 根结点对应人员0(虚结点),依次为人员1、2、…、n分配任务。 叶子结点...
  • 用于任务分配的CSP求解器。 抽象的 在CG / VFX行业中,向艺术家分配任务的过程通常是手工完成的。 在进行分配时,管理者必须考虑多个变量,即: 相对于每个艺术家的能力,平均分配工作量 满足艺术家对特定任务的...
  • 任务分配及管理

    千次阅读 2014-03-13 17:09:23
    工作感言:任务分配及管理  前面说到过,刚开始带小组,接到一个任务,我就估算了我大概要多少时间,然后小组多少个人就算是多少个我,估算时间=我要的总时间"小组人数(好笨的想法呀,不用时间跟组员交待任务的...
  • 任务分配对于有效地将每个任务的工作量分配给适当的节点至关重要。 针对任务分配问题,本文提出了一种改进的二进制粒子群优化算法(MBPSO),该算法采用了不同的传递函数和新的带有变异的位置更新程序,从而获得了...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 216,024
精华内容 86,409
关键字:

工作任务分配方案