检索结果-内蒙古大学图书馆

AN LC BRANCH-AND-BOUND ALGORITHM FOR THE module assignment problem

INFORMATION PROCESSING LETTERS 1989年第2期32卷 61-71页

作者： CHERN, MS CHEN, GH LIU, P NATL TAIWAN UNIV DEPT COMP SCI & INFORMAT ENGNTAIPEITAIWAN

Distributed processing has been a subject of recent interest due to the availability of computer networks. Over the past few years it has led to the identification of several challenging problems. One of these is the problem of optimally distributing program modules over a distributed processing system. This paper presents an LC (Least Cost) branch-and-bound algorithm to find an optimal assignment that minimizes the sum of execution costs and communication costs. Experimental results show that, for over half of the randomly generated instances, the saving rates exceed 99%.

关键词： Branch-and-bound algorithms module assignment problem distributed processing system

来源：评论

学校读者我要写书评

暂无评论

COMMUNICATION ISSUES IN THE DESIGN AND ANALYSIS OF PARALLEL ALGORITHMS

引用

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING 1981年第2期7卷 174-188页

作者： LINT, B AGERWALA, T IBM CORP THOMAS J WATSON RES CTRYORKTOWN HTSNY 10598

The importance of parallel programming increases as multiple processor systems become accepted more widely. Recent research investigates some approaches to the design and analysis of parallel algorithms, and several examples serve to illustrate the importance of interprocessor communication in parallel processing. Various techniques that are applicable in the design and analysis of parallel algorithms are reviewed, the emphasis being on those techniques that incorporate communication aspects. Included in the research are several models of synchronous and asynchronous parallel computation and their use in the analysis of algorithms. Relatively primitive methodologies for designing parallel algorithms are examined, with the conclusion that a need exists for more general and practical methodologies. Models reviewed include: 1. a shared memory parallel method, 2. a communication-oriented model, and 3. automata models.

关键词： Parallel Programming Analysis Of Algorithms Models Of Parallel Computation module assignment problem Multiprocessing

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：