Integrated vision systems employ a sequence of image understanding algorithms in which the output of an algorithm is the input of the next algorithm in the sequence. Algorithms that constitute an integrated vision systems exhibit different characteristics, and therefore, require different data decomposition techniques and efficient load balancing techniques for parallel implementation. However, since input data of a task is produced as output of the previous task, this information can be exploited to perform knowledge based data decomposition and load balancing. This paper presents several techniques to perform static and dynamic load balancing schemes for integrated vision systems. These techniques are novel in the sense that they capture the computational requirements of a task by examining the data when it is produced. Furthermore, they can be applied to many integrated vision systems because many algorithms in different systems are either same or have similar computational characteristics.These techniques are evaluated by applying them to the algorithms in a motion estimation system. It is shown that the performance gains when these techniques are used are significant and the overhead of using these techniques is minimal. The performance is evaluated by implementing the algorithms using the presented techniques on a hypercube multiprocessor system.
机译:使用并行Sarsa强化学习代理和遗传算法的科学工作流程任务调度,资源供应和负载平衡
机译:带有负载平衡算法的并行CBIR实现
机译:图像特征提取任务的并行实现中的负载平衡要求
机译:用于并行实现集成视觉系统算法的负载平衡和任务分解技术
机译:在并行科学应用中集成算法和系统负载均衡策略。
机译:使用改进的加权轮询算法对非抢先相关任务进行云计算环境中的负载平衡
机译:并行分子动力学的力分解算法的通信与负载平衡
机译:用于视觉系统并行处理的数据分解和负载平衡的新技术:使用运动估计系统的实现和评估