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

8th Annual International Conference on computing and Combinatorics, COCOON 2002

作者： Lung Lu, Chin Yi Tang, Chuan Chia-Tung Lee, Richard National Center for High-Performance Computing P.O. Box 19-136 Hsinchu300 Taiwan Department of Computer Science National Tsing Hua University Hsinchu300 Taiwan Department of Computer Science and Information Engineering National Chi-Nan University Puli Nantou Hsien545 Taiwan

ISBN: (纸本)354043996X

Motivated by the reconstruction of phylogenetic tree in biology, we study the full Steiner tree problem in this paper. Given a complete graph G = (V,E) with a length function on E and a proper subset R ⊂ V, the problem is to find a full Steiner tree of minimum length in G, which is a kind of Steiner tree with all the vertices of R as its leaves. In this paper, we show that this problem is NP-complete and MAX SNPhard, even when the lengths of the edges are restricted to either 1 or 2. For the instances with lengths either 1 or 2, we give a (Formula presented)-approximation algorithm to find an approximate solution for the problem. © Springer-Verlag Berlin Heidelberg 2002.

关键词： Approximation algorithms

来源：评论

学校读者我要写书评

暂无评论

Modeling of service-level agreements for composed services 13th

引用

13th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, DSOM 2002

作者： Daly, David Kar, Gautam Sanders, William H. Center for Reliable and High-Performance Computing Coordinated Science Laboratory and Department of Electrical and Computer Engineering University of Illinois at Urbana-Champaign UrbanaIL61801 United States IBM T.J. Watson Research Center P.O.Box 704 Yorktown HeightsNY10598 United States

ISBN: (纸本)3540000801

As Web services are increasingly accepted and used, the next step for them is the development of hierarchical and distributed services that can perform more complex tasks. In this paper, we focus on how to develop guarantees for the performance of an aggregate service based on the guarantees provided by the lower-level services. In particular, we demonstrate the problem with an example of an e-commerce Web site implemented using Web services. The example is based on the Transaction Processing performance Council (TPC) TPC-W Benchmark [8], which specifies an online store complete with a description of all the functionality of the site as well as a description of how customers use the site. We develop models of the site’s performance based on the performance of two sub-services. The model’s results are compared to experimental data and are used to predict the performance of the system under varying conditions. © Springer-Verlag Berlin Heidelberg 2002.

关键词： Web services

来源：评论

学校读者我要写书评

暂无评论

Numerical simulation of car crash analysis based on distributed computational environment

Numerical simulation of car crash analysis based on distribu...

引用

IEEE International Conference on Algorithms and Architectures for Parallel Processing (ICAP)

作者： Tao Sun Jian Liu I-fan Shen Yunsheng Ma Department of Mechanics and Engineering Science Fudan University China Department of Computer Science Fudan University China National Center for High Performance Computing China

ISBN: (纸本)0769515126

Automobile CAE software is mainly used to assess the performance quality of vehicles. As the automobile is a product of technology intensive complexity, its design analysis involves a broad range of CAE simulation techniques. An integrated CAE solution of automobiles can include comfort analysis (vibration and noise analysis), safety analysis (car body collision analysis), process-cycle analysis, structural analysis, fatigue analysis, fluid dynamics analysis, test analysis, material data information system and system integration. We put an emphasis on simulation of a whole automobile collision process, which will bring a breakthrough to the techniques of CAE simulation based on high performance computing. In addition, we carry out simulation for a finite-element car model in a distributed computation environment and accomplish coding-and-programming of DAYN3D. We also provide computational examples and a user handbook. Our research collects almost ten numerical automobile models such as Honda, Ford, etc. Moreover, we also deal with different computational scales for the same auto model and some numerical models of air bags are included. Based on the numerical auto model, referring to different physical parameters and work conditions of the auto model, we can control the physical parameters for the numerical bump simulation and analyze the work condition. The result of our attempt conduces to the development of new auto models.

关键词： Numerical simulation Vehicle crash testing Distributed computing Information analysis Automobiles Computational modeling computer aided engineering Numerical models Analytical models Road accidents

来源：评论

学校读者我要写书评

暂无评论

A fine-grain clock synchronization mechanism for Myrinet clusters

A fine-grain clock synchronization mechanism for Myrinet clu...

引用

Conference on Local computer Networks (LCN)

作者： S. Chakravarthi A. Pillai J.P. Neelamegam M. Apte A. Skjellum High Performance Computing Laboratory Department of Computer Science Mississippi State University MS USA MPI Software Technology Inc. Starkville MS USA

Clock synchronization is a fundamental requirement for any real-time distributed system operating with global schedules. The presence of a global clock permits co-scheduling, enhances the degree of synchronization between cooperating tasks of parallel programs, and permits implementation of quality of service (QoS) based communication. This paper describes the design and implementation of a high accuracy (/spl plusmn/5/spl mu/s) global clock on a Myrinet network of PC with low software overhead. The clock synchronization scheme uses a novel approach to reduce errors arising from variation of latency of transmitted clock values. The contribution of this work is that high-accuracy of clock synchronization is obtained without significant resource consumption. This makes the synchronization scheme equally suitable for high-performance and real-time distributed systems. The new approach achieves clock accuracy of the order of /spl plusmn/5/spl mu/s, compared to the other known clock synchronization algorithm on Myrinet that achieves accuracy of the order of milliseconds. Programmability of the Myrinet interface card and the presence of an on-board real time clock are critical to achieving this accuracy.

关键词： Clocks Frequency synchronization Switches Delay Quality of service computer networks Communication switching high performance computing Real time systems Random access memory

来源：评论

学校读者我要写书评

暂无评论

Polygonal mesh simplification with face color and boundary edge preservation using quadric error metric

Polygonal mesh simplification with face color and boundary e...

引用

International Symposium on Multimedia Software engineering

作者： Chin-Shyurng Fahn Hung-Kuang Chen Yi-Haur Shiau Department of Computer Science and Information Engineering National Taiwan University of Science and Technology Taiwan Department of Electronic Engineering National Taiwan University of Science and Technology Taiwan Software and Development Division National Center of High-Performance Computing Taiwan

ISBN: (纸本)0769518575

In applications such as scientific and medical visualization, highly detailed polygonal meshes are needed. Rendering these polygonal meshes usually exceeds the capabilities of graphics hardware. To improve rendering efficiency and maintain proper interactivity, the polygonal mesh simplification technique is commonly used to reduce the number of polygons of the mesh and construct a multiresolution representation. We propose a new and simple constraint scheme based on the quadric error metric proposed by Garland and Heckbert (1997, 1998) to preserve face colors and boundary edges during the simplification process. In addition, our method generates progressive meshes that store the polygonal mesh in a continuous multi-resolution representation. According to our experimental results, this new method is successful in preserving face colors and boundary edges. Moreover, we compare the latency of resolution changes for progressive meshes of various models.

关键词： computer errors Frequency Error correction computer science Reactive power Mesh generation Data visualization Sampling methods Topology Geometry

来源：评论

学校读者我要写书评

暂无评论

A software design model for parallel applications on heterogeneous systems

A software design model for parallel applications on heterog...

引用

International Symposium on Parallel and Distributed Processing (IPDPS)

作者： M. Dwivedula S. Hariri M. Parashar High Performance Distributed Computing (HPDC) Laboratory Department of Electrical and Computer Engineering University of Arizona Tucson Tucson AZ USA The Applied Software Sytems Laboratory (TASSL) Department of Electrical and Computer Engineering Caip Center-Rutgers University Piscataway NJ USA

Overlap of computations and communications is an effective mechanism to improve the performance of parallel/distributed applications significantly. This overlap can be achieved efficiently by using data partitioning and properly scheduling the data transfer. Various asynchronous communication primitives, that are provided by most message passing tools (e.g. PVM, MPI), can be used to implement the required. Here, we present a design model, the Distributed Software Design Model (DSDM) and show how it can be applied to optimize parallel/distributed applications. We show through several examples, the Master-Slave Merge Sorting Application and the astrophysical N-Body Problem, how the DSDM can be used to develop efficient and optimized implementations of parallel and distributed algorithms.

关键词： Software design Application software Distributed computing Concurrent computing Message passing Processor scheduling Hardware Laboratories Asynchronous communication Design optimization

来源：评论

学校读者我要写书评

暂无评论

Fast Full Wave Analysis of A Cylindrical Antenna Using A Single Integral with An Exact Kernel

Fast Full Wave Analysis of A Cylindrical Antenna Using A Sin...

引用

2002 3rd International Conference on Microwave and Millimeter Wave Technology

作者： Chan-Ping Lim Le-Wei Li Er-Ping Li Computational Electromagnetics and Electronics Division Institute of High Performance Computing 1 Science Park Road Department of Electrical and Computer Engineering and Singapore-MIT Alliance National University of Singapore 10 Kent Ridge CrescentSingapore 119260.

ISBN: (纸本)078037486X

This paper presents a fast approach in the method of moments(MoM) analysis so as to obtain the non-uniform current distributions of cylindrical antennas with electrically large *** oblique incident field in its general form and a delta-gap source are considered in the formulation of non-uniform current distributions. In the Galerkin's MoM procedure,the Fourier cosine series is considered as the entire domain basis function *** this formulation,the kernel is represented by a series of weighted spherical Hankel functions of the second kind and the convergence of this series is *** the result,the computation time is *** package is used to obtain and plot the current distributions along the cylindrical antennas.

关键词： Dipole Antennas Cylindrical Antennas Electromagnetic Radiation Method of Moment and Current distribution

来源：评论

学校读者我要写书评

暂无评论

A class of multilevel recursive incomplete LU preconditioning techniques

引用

Journal of Applied Mathematics and computing 2001年第2期8卷 213-234页

作者： Zhang, Jun Laboratory for High Performance Scientific Computing and Computer Simulation Department of Computer Science University of Kentucky 773 Anderson Hall Lexington KY 40506-0046 United States

We introduce a class of multilevel recursive incomplete LU preconditioning techniques (RILUM) for solving general sparse matrices. This technique is based on a recursive two by two block incomplete LU factorization on the coefficient matrix. The coarse level system is constructed as an (approximate) Schur complement. A dynamic preconditioner is obtained by solving the Schur complement matrix approximately. The novelty of the proposed techniques is to solve the Schur complement matrix by a preconditioned Krylov subspace method. Such a reduction process is repeated to yield a multilevel recursive preconditioner. © 2001 Korean Society for Computational & Applied Mathematics and Korean SIGCAM.

关键词： Computational methods

来源：评论

学校读者我要写书评

暂无评论

Adaptive sampling for network management

引用

Journal of Network and Systems Management 2001年第4期9卷 409-434页

作者： Hernandez, Edwin A. High-performance Computing and Simulation (HCS) Research Laboratory Department of Electrical and Computer Engineering University of Florida Gainesville FL 32611-6200 P.O. Box 116200 United States

high-performance networks require sophisticated management systems to identify sources of bottlenecks and detect faults. At the same time, the impact of network queries on the latency and bandwidth available to the applications must be minimized. Adaptive techniques can be used to control and reduce the rate of sampling of network information, reducing the amount of processed data and lessening the overhead on the network. Two adaptive sampling methods are proposed in this paper based on linear prediction and fuzzy logic. The performance of these techniques is compared with conventional sampling methods by conducting simulative experiments using Internet and videoconference traffic patterns. The adaptive techniques are significantly more flexible in their ability to dynamically adjust with fluctuations in network behavior, and in some cases they are able to reduce the sample count by as much as a factor of two while maintaining the same accuracy as the best conventional sampling interval. The results illustrate that adaptive sampling provides the potential for better monitoring, control, and management of high-performance networks with higher accuracy, lower overhead, or both. © 2001 Plenum Publishing Corporation.

关键词： Adaptive sampling Fuzzy logic Linear prediction Network management SNMP

来源：评论

学校读者我要写书评

暂无评论

Gossip-Style Failure Detection and Distributed Consensus for Scalable Heterogeneous Clusters

引用

Cluster computing 2001年第3期4卷 197-209页

作者： Ranganathan, Sridharan George, Alan D. Todd, Robert W. Chidester, Matthew C. High-performance Computing and Simulation (HCS) Research Laboratory Department of Electrical and Computer Engineering University of Florida Gainesville USA

Gossip protocols provide a means by which failures can be detected in large, distributed systems in an asynchronous manner without the limits associated with reliable multicasting for group communications. However, in order to be effective with application recovery and reconfiguration, these protocols require mechanisms by which failures can be detected with system-wide consensus in a scalable fashion. This paper presents three new gossip-style protocols supported by a novel algorithm to achieve consensus in scalable, heterogeneous clusters. The round-robin protocol improves on basic randomized gossiping by distributing gossip messages in a deterministic order that optimizes bandwidth consumption. Redundant gossiping is completely eliminated in the binary round-robin protocol, and the round-robin with sequence check protocol is a useful extension that yields efficient detection times without the need for system-specific optimization. The distributed consensus algorithm works with these gossip protocols to achieve agreement among the operable nodes in the cluster on the state of the system featuring either a flat or a layered design. The various protocols are simulated and evaluated in terms of consensus time and scalability using a high-fidelity, fault-injection model for distributed systems comprised of clusters of workstations connected by high-performance networks.

关键词：

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：