任务划分（精选3篇）
任务划分 篇1
0 引言
随着多媒体应用的不断发展, 无论是在教学、娱乐、咨询还是军事领域, 多媒体技术都被广泛地应用, 特别是图像和视频方面。由于通用处理器的灵活性, 大多数多媒体任务在通用处理器上通过软件编程的方式实现, 并得到了很好地应用。但对于实时性较强的嵌入式系统, 在CPU性能不高的情况下, 多媒体任务的处理会占据大量CPU资源, 而且处理的实时性不是很强。为了提高多媒体任务处理的效率, 同时也为减轻通用处理器的运算压力, 针对多媒体任务处理的可重构媒体处理器应运而生。它们作为通用处理器的协处理器, 与微处理器一起构成了可重构计算系统, 能很好地解决多媒体处理问题。
可重构计算 (Reconfigurable Computing) 是一种新的计算系统范例, 综合了通用处理器和ASIC的长处, 通过对可重构硬件进行配置, 使之由一个通用的计算平台转化为一个专用的硬件系统, 以完成具体的计算任务, 相当于计算任务同时在时间和空间上展开, 兼顾灵活性和计算高性能, 因此在多媒体处理[2]、嵌入式系统[3]、密码学[4]、图像压缩[5]等计算密集型应用中发挥了巨大的优势, 成为当前的研究热点。在提供强有力的计算平台的同时, 可重构计算也提出了一些新的研究课题, 面向数据流图 (DFG) 的任务划分就是其中之一。
1 任务划分
可重构计算系统的典型结构包括一个微处理器和可编程硬件。由于可重构硬件能够提供的资源是有限的, 当计算任务所需的资源大于硬件资源时, 就要对任务进行划分, 任务划分即把一个任务在时间上划分成相互关联的子任务 (称作模块) [6], 每个模块分时复用硬件资源, 从而完成整个任务。
任务划分建模:
可重构系统的高层综合中, 通常采用有向无环图作为中间表达形式, 例如, 数据流图 (DFG) 、控制流图 (CFG) 、信号流图 (SFG) 等。任务划分也采用DFG图作为任务的中间表达形式, 进行建模。因此, 任务划分问题从根本上可以归结为一种任务图划分问题。
1) 定义1:任务的DFG图是一个有向无环图 (DAG) , 定义为四元组G=
2) 定义2:={P1, P2, ……PN}是DFG G=
图1是一个待划分任务的DFG图。图中每个节点表示一个操作, 每条边代表节点之间的依赖关系。在满足面积约束、前后依赖约束的情况下, 该任务被划分成6个模块, 分别用P1、P2、P3、P4、P5、P6表示。由图可见, 模块1、2、3之间没有依赖关系, 模块4依赖于模块1, 模块5依赖于模块2和3, 而模块6依赖于模块4和模块5。在执行该任务时, 要保证时间上的先后性, 即让模块1、2、3先于模块4、5执行, 模块4、5先于模块6执行;同时, 保证任务之间的并行性, 让尽可能多的任务能够同时进行。这样可以实现在资源受限的动态重构的系统上, 执行规模较大的应用。任务划分实例如图1所示:
通过上例可以得出, 在进行任务划分的时候, 需要考虑很多因素, 细分下来有如下几点:
1) 模块数量。模块数量和配置次数有关, 模块越多, 配置所需时间越长, 则总执行时间就越长;
2) 模块并行度。每个模块中可以并行的操作越多, 其关键路径越短, 系统总处理时间就越少, 效率就越高;
3) 模块间通信。模块之间的通信量体现为模块之间的边数。边数越多, 表示模块之间依赖关系越强, 用于块间传递数据的时间越久, 影响总的执行时间。
2 性能基准程序的原理和方法
性能基准程序是以单个良好定义的任务或者一组任务形式出现的, 用来度量计算机系统或构件性能的一个测试。这些任务被称为工作负载[7]。在基准程序法中, 必须明确规定所选用的基准程序及其特性、运行方式, 并规定评估指标体系。
2.1 基于任务划分的性能基准程序
任务划分是可重构系统高层综合的一个步骤, 目前没有针对这一特定应用的性能基准程序, 不同的算法提出者采用不同的基准程序对算法性能进行评定, 给任务划分算法的横向比较带来了一定的困难。考虑借鉴已有基准的构造方法, 结合任务划分算法的主要性能指标和多媒体的典型应用, 按照如下原则选取基准程序:
1) 具备基准程序的基本特性
(1) 可再现性; (2) 代表性; (3) 可扩展性; (4) 可观测性:可通过基准的划分结果, 对算法进行比较。
2) 具有流媒体运算的典型性
复杂的流媒体、音视频应用一般包括几个子任务, 每个子任务都有不同的特点。这些任务分为低层、中层、高层。其中低层任务占整个处理的绝大部分, 以MPEG-2视频编码为例, 包括DCT、ME等底层操作占了整个任务的89%。因此, 我们从流媒体应用的低层任务中选择基准程序, 按照计算量从小到大, 选择不同的基准程序 (体现在DFG图中就是节点数量的多少) , 从而体现出任务规模对于划分模块数这一指标的影响。
3) 具有内在并行性
选择的基准具有内在并行性, 适合于在可重构阵列上执行。考虑在任务规模相同的情况下, 选择并行度不同的基准程序, 以便反映出不同的并行度对于任务划分的任务执行时间和块间通信的影响。
2.2 所选基准定性分析
所选的有限脉冲响应滤波器 (FIR) 、快速傅里叶变换 (FFT) 、离散余弦变换 (DCT) 等基准程序都是多媒体音、视频信号编码/解码, 压缩/解压缩中常用的计算, 具有一定的代表性。对其中一些基准进行如下的定性分析:
1) FIR
数字滤波器通常应用于修正或改变时域或频域中信号的属性, 在通信、模式识别、语音和图像处理等领域都有着广泛的应用。FIR (有限脉冲响应) 滤波器是数字滤波器中最常用的一种, 它具有很好的稳定性, 并且容易分析。
带有常系数的FIR滤波器是一种线性时不变数字滤波器。N阶或者长度为N的FIR输出对应于输入时间序列x[k]的关系由一种有限卷积数量形式给出, 具体形式如下:
在实际应用中, 对多媒体信号的处理通常要求具有实时性和灵活性, 而现有的软件和硬件实现方式则难以同时满足这两方面的要求。随着可编程逻辑器件的发展, 可以通过可重构器件实现FIR滤波器, 利用FIR对信号处理中的相频特性就可以实现实时性的要求, 又兼顾了一定的灵活性。
2) DCT
离散余弦变换与傅里叶变换很相似, 在傅里叶变换的展开式中, 如果被展开的函数是偶函数, 那么其傅里叶级数中只包含余弦项, 再将其离散化可导出余弦变换。这个原理可以应用到图像中, 图像是由很多像素构成的, 每个像素都会带有X, Y坐标, 利用点阵将像素翻译为亮度值或者灰度值。在进行RGB图像压缩时, 需要进行三遍压缩, 利用坐标变换得到像素的三维表示方法, 通过DCT变换将空间表达式转化为频谱表达式或者频率域, 将像素信息集中到少数的频率分量, 从而达到数据压缩的目的。
设源图像像素点坐标为x (i, j) , 变换后矩阵元素为X (u, v) , 0≤i, j, u, v≤7。二维DCT变换的数学定义为:
3) FDCT
有DCT分析可看出, 二维DCT的运算量很大, 耗费很多的运算时间, 因此对快速离散余弦变换进行研究很有必要。二维DCT的一个重要特性是可分解性, 即二维的DCT运算可以分解一维DCT来运算。目前的快速DCT算法都是先按行进行8次8点的一维DCT来运算, 再按列进行8次8点的一维DCT。8点的一维DCT需要64次乘法和64次加减法, 一个8×8大小的块需要作8+8=16次一维DCT, 一共是1024次实数乘法和加减法才能完成。这是行列分解后基本的运算量。8点的一维DCT运算的数学定义为:
0≤i, u≤7其中, x (i) 为输入序列, X (u) 为输出序列。
3 结论
任务划分可将任务在时间上划分成相互关联的子任务, 每个子任务分时复用硬件资源, 在完成整个任务的同时, 还可以提高硬件资源的利用率。本文在考虑任务划分的3个优化目标的基础上, 借鉴已有的基准程序构造方法, 并结合多媒体应用的特点, 提出了任务划分算法的基准程序的构造方法。采用此方法, 选取了一组基准程序, 并对FFT、FIR、DCT和FDCT等基准进行了定性分析。
摘要：为了提高任务在可重构系统上的执行效率和硬件资源利用率, 需要对任务进行划分, 划分成多个子任务, 子任务分时复用硬件资源。本文在对任务划分建模的基础上, 提出了评估任务划分算法的指标体系, 并借鉴已有的基准构造方法, 结合任务划分算法的主要性能指标和多媒体应用的特点, 给出了评估任务划分算法的基准程序的构造方法。
关键词：可重构计算,任务划分,数据流图,基准程序
参考文献
[1]Estrin G, Bussel B et al.Parallel Processing in a Restructurable Computer System[J].IEEE Transactions onElectronic Computers, 1963, 12 (6) :747-755.
[2]Barat F, Jayapala M, de Beeck P O, et al.Reconfigurable instruction set processors:an implementation platform for interactive multimedia applications.In:Conference Record of the Thirty-Fifth Asilomar Conference, Asilomar, IEEE CS Press, January2001:481-485.
[3]Campi F, TomaM, LodiA, et al.A VLIW processor with reconfigurable instruction set for embedded applications[J].IEEE Journal of Solid-State Circuits, 2003, 38 (11) :1876-1886.
[4]M Rencher, B L Hutchings, Automated target recognition on SPLASH2.In:Proceedings of IEEE Symposium on Field-Programmable CustomComputing Machines, Napa Valley, IEEE CS Press, April 1997:481-485.
[5]S Hauck, W D Wilson.Runlength compression techniques for FPGA configurations.In:Seventh IEEE Symposium on Field-Programmable Custom Computing Machines, California, IEEE CS Press, April 1999:286-297.
[6]孙康.可重构计算相关研究[D], 浙江大学, 2007.
[7]江建慧.嵌入式系统性能评估的基准程序法[J].机械与电子, 2002 (124) .
[8]汪泓澄.嵌入式系统的性能基准程序及任务时限违背率[D].同济大学, 2006.
[9]周丽萍, 安虹, 徐光.多媒体基准测试程序中的流并行性分析[J].计算机科学, 2009, 36 (5) :287-290.
任务划分 篇2
1.任职条件：
1.1、基本要求：年龄28岁以上，男女不限，身体健康，形象气质良好。
1.2、教育背景：
财经类、管理类、市场营销类专业大专以上学历，接受过市场营销及运营管理方面的专业培训。
1.3、工作经验：
5年以上市场营销实战经验，其中至少3年以上同职工作经历；从事市场渠道招商、渠道开发与管理工作不少于2年时间；从事过工业设备的市场招商与渠道开发、运营管理者优先。
1.4、工作技能：
1.4.1、熟悉市场渠道招商运作流程，有着丰富的渠道招商实操经验。
1.4.2、熟悉渠道市场运营管理流程，有着丰富的渠道运营管理实操经验。
1.4.3、对渠道招商和运营管理有深刻的理解，敏锐的洞察力和人际关系把控能力。
1.4.4、具备一定的文字功底，能够草拟谈判方案，准确、恰当地整理、记录
谈判纪要。
1.4.5、语言表达及沟通协调能力较强，能够独立进行客户谈判。
1.5、个人素质要求：
具备相应的职业化修养与职业行为规范，爱岗敬业、诚实正直、热情积极、乐观主动、热爱学习，能够迅速接受并熟练掌握与本公司业务相关的各方面知识，有着强烈的成功欲望和成就事业的意识，责任心和进取精神较强，自我管控及自我挑战能力较强；具备良好的团队协作精神和个人奉献精神。
1.6、其 他：电脑操作熟练，具备基本的网络知识。
2、工作职责：
2.1、在公司安排下，负责所在区域的终端大客户招商工作和日常客户维护工作。
2.3、协助公司运营部门（前期一并负责）对其所签大客户的订单管理、跟单统筹及
物流配送工作。
2.4、协助公司不断完善、优化对大客户的开发及运营管理制度及流程。
2.5、协助公司不断优化对大客户市场资源配置，节约招商及运营管理成本。
2.6、协助公司（前期一并负责）及时处理大客户投诉及售后服务工作。
2.7、具体协调和衔接对大客户的技术支持和技术保障工作。
2.8、协助上级开展其他经营管理工作。
2.9、就经营管理方面向公司提出自己的合理化建议。
3、工作任务与日常工作：
每天：
3.1、协助总代理个人每天至少电话回访十个旧的潜在客户，开发五个新的潜在客
户，并以公司统一规范的表格形式提交总代理。
3.2、及时电话联系及拜访约定的新老客户，将客户反馈情况分门别类地整理、登记，建立各自的客户小档案，以备查用。
3.3、及时与上级进行有效的沟通和交流，就招商工作中出现的各种问题予以研究解
决。
3.4、每天以统一的格式和标准汇总客户信息，梳理、排查客户，研究客户个性化特
点，从中分析特点，研究具体的跟进措施。
3.5、每天对重点单、问题单、难点单予以区别关注和重点跟进。
3.6、每天及时以公司统一的标准和格式向潜在客户电邮有关公司、项目、产品的资
料。
3.7、每天及时跟进对大客户的物流配送工作，协调细节，发现问题，及时处理，自
身职责处理不了的随时上报请示。
3.8、及时协调和衔接技术支持和技术保障工作。
3.9、按程序协助上级签订招商合同。
3.10、及时、妥帖、周全地接待来访客户，做好谈话备忘录或谈判纪要。
3.11、每天及时就工作中出现的自身无法克服或解决的情况向上级汇报或请示。
3.12、每天撰写工作日志，总结经验教训，反思个中得失，以备抽查。
3.13、及时完成公司交办的其他工作。
每周：
3.14、根据公司的大客户开发工作计划，及时将工作细化、分解，并及时予以跟进、监督、检查和协助。
3.15、与公司其他招生人员一道每周召开业务交流会议，分享、交流、检讨各自的心
得体会，不断提高业务水平和工作能力。
3.16、每周提交工作汇报、总结及计划，就计划执行情况做出分析和总结，阐述其中的得失及原因，提出整改意见，并向公司提出自己的合理化意见及建议。
3.17、每周对潜在客户进行一次全面的梳理和排查，研究情况，发现问题，及时解决。
3.18、每周对客户资料及其订单落实交付情况进行一次全面的归类整理，提交公司。
3.19、每周撰写工作日志，总结经验教训，反思个中得失，以备公司检查。
3.20、每周撰写一份符合公司要求的、针对潜在大客户的宣传、推介公司项目及产品的博客，经公司审核后提交有关人员上传到网上。
每月：
3.21、根据公司的大客户开发工作计划，及时将月度工作任务予以细化、分解并落实
到
各个阶段。
3.22、提交月度工作总结，重点分析成功的经验和挫折的教训，检讨工作得失，检点
工作方式，以及未完成工作项的自身根源。
3.23、及时催收回笼大客户货款，建立货款催收日记流水账，每月统计一次并与公司
财务人员核对。
3.24、协助公司不断完善及规范对大客户的开发与运营管理制度及流程。
3.25、完成公司下达的大客户开发任务。
4.26、协助公司处理与大客户的关系。
4.27、协助公司针对大客户开展品牌建设工作。
3.27、安排并落实月度客户满意度调查、客户回访与维护工作。
3.28、协助公司对下属进行月度绩效考核。
3.29、协助公司进行企业文化建设。
3.30、及时完成客户资料的月度规范与归档工作。
4.31、做好部门之间的协调工作。
每 季：
3.32、根据公司的年度计划与季度工作安排及时将季度工作任务予以细化、分解并落
实到每一个阶段及岗位。
3.33、安排并落实季度客户满意度调查、客户回访与维护工作。
3.34、协助公司对下属进行季度绩效考核。
3.35、向公司提交季度工作计划及总结。
每 年：
3.36、根据公司的年度任务及工作安排，将其予以细化、分解并落实到每季度及月度。
3.37、向公司提交年度工作总结及工作计划
3.38、协助公司对下属进行年度绩效考核。
地方环保局监测任务的详细划分 篇3
我国环境污染和破坏造成的经济损失，每年达数百亿元之多。解决这个问题无非有两个途径，一是靠国家大量投资进行治理，据初步统计仅污水处理一项就要几百个亿，这显然超出了我国的国力，二是通过强化管理来控制环境污染，这是我们唯一的可行之路。实践证明，通过强化管理可以解决30-50%的环境污染问题。简言之，环境监测是环境保护工作的起点，是科学管理环境。而进行环境监测，离不开地方环保局的辛勤工作。只有地方环保局落实各项监测任务，环境保护才有了实现的基础。本文主要研究地方环保局监测任务的详细划分，具有一定的现实意义和指导意义。
1 地方环保局监测任务的详细划分
1.1 监测质量保证
当前，摆在地方环保局面前的重点问题是：如何发挥监测队伍和监测装备的潜力，把地方环保局的基本建设装备投资变成现实的强大生产力。这就要在监测技术、监测方法，监测质量保证等各个方面有一个大的发展。地方环保局的直接产品是监测数据，而“一个错误的数据比没有更坏”。所以监测质量保证是非常重要的。作为一个完整的质量保证归宿，是应保证监测数据具有如下五方面的质量特征。 (1) 准确性：测定值与真值的一致程度。 (2) 精密性：均一样品重复测定多次的符合程度。 (3) 完整性：取得有效益监测数据的总额满足预期计划要求的程度。 (4) 代表性：监测样品在空间和时间分布上的代表程度。 (5) 可比性：在监测方法、环境条件、数据表达方式等可比条件下所获数据的一致程度。从完整的意义讲，监测数据应具有上述这五个方面的质量特征才能认为是有效的。只有数据可靠，地方环保局的监测任务才有了实现的前提。
1.2 监测网络管理
经过十几年的建设，我国已初步形成全国环境监测网络格局。地方环保局应当充分发挥网络的作用。当然，监测网不是行政和技术实体，而是监测工作纵向与横向相互配合协调的一种组织形式。地方环保局组织好监测网络，对于节约资金，提高效能、减少监测重复劳动等都具有十分重要的意义。地方环保局使用监测网的主要任务是： (1) 联合协调开展有关监测活动; (2) 协调监测网络布局，明确分工，各负其责; (3) 相互提供有关监测数据和资料，并有责任对数据资料进行汇总整理和综合评价。 (4) 协调监测技术方法，如在监测网内统一采样方法、统一分析方法，统一数据处理方法，统一质量保证措施等。
1.3 监测监督管理
环境监测管理是地方环保局的一项重要工作。曲格平同志说：“环境管理权不在多，只要有了监督权，就有了最主要的权力”。环境监测是十分庞大而复杂的工作，单靠政府部门是不行的，谁来协助政府具体实施环境监督呢?最好的助手就是各级地方环保局。当然，如果地方环保局只是满足于获取监测数据、评价数据，而不去注意如何发挥这些数据在环境监测管理中的作用，地方环保局的责任是远远不够的。地方环保局不但从事环境监测，还要参与环境监督管理。这是对地方环保局地位和作用的全面认识。地方环保局不仅是一个独立的环境监测事业单位，同时也受政府部门委托，是政府环境管理部门的监督派出机构。执行环境监督职能，为实施强化环境管理的八项制度做好技术监督和技术支持工作是各级地方环保局的一个重要任务。地方环保局参与环境监督管理的内容包括： (1) 协助政府监督环境法律、法规、条例和各类环境标准的执行; (2) 监测污染源排放排污收费和排污许可证; (3) 监测污染控制设施及集中控制的效益; (4) 监测环境影响评价报告制度的执行。
地方环保局参与环境监督管理的方式为： (1) 提供监测数据，为各方面的监督管理服务; (2) 根据监督工作需要，进行专项监督监测; (3) 通过污染源监测档案管理，对污染源进行排污总量控制管理; (4) 协助政府部门进行环境调查，环境目标管理; (5) 通过环境监察员制度执行环境监督监测管理。
2 结语
地方环保局的监测任务十分重要。最重要的是地方环保局的检测人员要具有良好的素质，熟悉国家有关环境保护和环境监测方面的方法、政策等;熟悉监测技术业务，掌握监测质量保证的内容、程序和方法等。只有这样，才能促进各项监测工作的有序开展。
参考文献
[1]杨展里.试论中国环境执政能力建设[J].环境科学研究, 2006, (S1) .
[2]王晓宁, 毕军, 刘蓓蓓, 杨洁, 石磊.基于绩效评估的地方环境保护机构能力分析[J].中国环境科学, 2006, (03) .
[3]杨展里, 葛勇德.以南通为例分析中国地方环境执政能力建设的问题与对策[J].环境科学研究, 2006, (S1) .
[4]李万新.中国的环境监管与治理——理念、承诺、能力和赋权[J].公共行政评论, 2008, (05) .