A new graph approach to minimizing processor fragmentation in hypercube multiprocessors

Yang Q.; Wang H.

首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A new graph approach to minimizing processor fragmentation in hypercube multiprocessors

【24h】

A new graph approach to minimizing processor fragmentation in hypercube multiprocessors

机译：一种新的图形方法，可最大程度地减少超立方体多处理器中的处理器碎片

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

The authors propose a new approach for subcube and noncubic processor allocations for hypercube multiprocessors. The main idea is to represent available processors in the system by means of a prime cube graph (PC-graph). The PC-graph maintains the inter-relationships between free subcubes and hence reduces both internal and external processor fragmentations. Their simulation results show that the PC-graph approach outperforms the existing allocation strategies by 25% to 50% under certain load conditions.

机译：作者为超多维数据集多处理器的子多维数据集和非立方处理器分配提出了一种新方法。主要思想是通过质方图（PC-graph）表示系统中可用的处理器。 PC图形保持了自由子多维数据集之间的相互关系，因此减少了内部和外部处理器碎片。他们的仿真结果表明，在某些负载条件下，PC-graph方法的性能比现有分配策略高25％至50％。

著录项

来源
《IEEE Transactions on Parallel and Distributed Systems》 |1993年第10期|P.1165-1171|共7页
作者
Yang Q.; Wang H.;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. An Approach to Minimizing Interprocessor Interactions in Multiprocessor Computer Systems [J] . S. N. Lobkov, V. A. Fatkhi Journal of Computer and Systems Sciences International . 2003,第6期

机译：在多处理器计算机系统中最小化处理器间交互的方法
2. Processor allocation in hypercube multiprocessors [J] . Rai S., Trahan J.L. IEEE Transactions on Parallel and Distributed Systems . 1995,第6期

机译：超立方体多处理器中的处理器分配
3. Cluster-based approach for improving graphics processing unit performance by inter streaming multiprocessors locality [J] . Keshtegar Mohammad Mahdi, Falahati Hajar, Hessabi Shaahin Computers & Digital Techniques, IET . 2015,第5期

机译：基于集群的方法，可通过流间多处理器来提高图形处理单元的性能
4. Minimizing the Effect of Processing Power Fragmentation while Scheduling Real-time Task-graphs on a Cluster of Computers [C] . Alaa Amin, Reda Ammar, Swapna Gokhale Computers and Their Applications . 2005

机译：在群集计算机上调度实时任务图时最大程度地减少处理能力碎片的影响
5. A fuzzy logic-based approach for high-level synthesis of DSP data-flow graphs onto multiprocessor systems. [D] . Itradat, Awni H. 2004

机译：一种基于模糊逻辑的方法，用于将DSP数据流图高级综合到多处理器系统上。
6. Design and Analysis of Optimization Algorithms to Minimize Cryptographic Processing in BGP Security Protocols [O] . Vinay K. Sriram, Doug Montgomery -1

机译：BGP安全协议中用于最小化加密处理的优化算法的设计和分析
7. Graph-to-Segment Transformation Technique minimizing the number of processors for Real-time Multiprocessor Systems [O] . Qamhieh Manar, Midonnet Serge, George Laurent 2012

机译：图形到段转换技术可最大程度减少实时多处理器系统的处理器数量
8. Relay Approach Message Routing in Hypercube Multiprocessors [R] . Lan, Y. , Ni, L. M. , Esfahanian, A. H. 1988

机译：超立方体多处理器中的中继方法消息路由

A new graph approach to minimizing processor fragmentation in hypercube multiprocessors

摘要

著录项

相似文献

相关主题

期刊订阅