首页> 外文会议> >A parallel algorithm for large-scale linear programs with a special structure

【24h】

A parallel algorithm for large-scale linear programs with a special structure

机译：具有特殊结构的大规模线性程序的并行算法

获取原文

页面导航

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

摘要

A new sequential algorithm and computational results for large-scale linear programs with a special structure were presented previously by J.B. Rosen and S. Oh (1992). A parallel version of the algorithm is developed for a hypercube multiprocessor architecture NCUBE2. Computational results using 128 processors are presented for a randomly generated large-scale sparse or dense problems with the number of variables up to 256 and constraints up to 5 million.

机译：J.B. Rosen和S.Oh（1992）先前提出了一种具有特殊结构的大规模线性程序的新顺序算法和计算结果。针对超立方体多处理器体系结构NCUBE2开发了该算法的并行版本。针对随机生成的大规模稀疏或稠密问题，使用了128个处理器，给出了计算结果，该问题的变量数量最大为256，约束最大为500万。

著录项

来源
《》|1994年|P.749-755|共7页
会议地点
作者
Seyoung Oh; Shin; S.Y.;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类无线电电子学、电信技术;
关键词

相似文献

外文文献
中文文献
专利

1. MODYLAS: A Highly Parallelized General-Purpose Molecular Dynamics Simulation Program for Large-Scale Systems with Long-Range Forces Calculated by Fast Multipole Method (FMM) and Highly Scalable Fine-Grained New Parallel Processing Algorithms [J] . Yoshimichi Andoh, Noriyuki Yoshii, Kazushi Fujimoto Journal of chemical theory and computation: JCTC . 2013,第7期

机译：MODYLAS：具有并行力的大型多用途通用分子动力学仿真程序，该程序由快速多极方法（FMM）和高度可扩展的细粒度新并行处理算法计算而得
2. Parallel Interior-Point Method for Linear and Quadratic Programs with Special Structure [J] . C. Durazzi, V. Ruggiero, G. Zanghirati Journal of Optimization Theory and Applications . 2001,第2期

机译：具有特殊结构的线性和二次程序的并行内点方法
3. Parallel Interior-Point Method for Linear and Quadratic Programs with Special Structure [J] . Journal of Optimization Theory and Applications . 2001,第2期

机译：具有特殊结构的线性和二次程序的并行内点方法
4. A parallel algorithm for large-scale linear programs with a special structure [C] . Seyoung Oh, Shin S.Y., Institute of Electric and Electronic Engineer Calable high performance computing conference . 1994

机译：具有特殊结构的大型线性程序的并行算法
5. Algorithms for training large-scale linear programming support vector regression and classification. [D] . Rivas Perea, Pablo. 2011

机译：训练大规模线性规划的算法支持向量回归和分类。
6. Analysis of Parallel Algorithms on SMP Node and Cluster of Workstations Using Parallel Programming Models with New Tile-based Method for Large Biological Datasets [O] . D. D. Shrimankar, S. R. Sathe 2016

机译：大型生物数据集基于新图块的并行编程模型对SMP节点和工作站集群的并行算法进行分析
7. Parallel supercomputing: Advanced methods, algorithms, and software for large-scale linear and nonlinear problems. Final report, August 15, 1993--February 28, 1996 [O] . Carey, G.F., Young, D.M. 1996

机译：并行超级计算：用于大规模线性和非线性问题的高级方法，算法和软件。最终报告，1993年8月15日 - 1996年2月28日
8. Parallel supercomputing: Advanced methods, algorithms, and software for large-scale linear and nonlinear problems. Final report, August 15, 1993--February 28, 1996 [R] . Carey, G. F. , Young, D. M. 1996

机译：并行超级计算：用于大规模线性和非线性问题的高级方法，算法和软件。最终报告，1993年8月15日 - 1996年2月28日

A parallel algorithm for large-scale linear programs with a special structure

摘要

著录项

相似文献

相关主题

期刊订阅