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

IEEE Symposium on High-Performance computer architecture

作者： A. Saulsbury T. Wilkinson J. Carter A. Landin Swedish Institute of Computer Science Kista Sweden Systems Architecture Research Centre City University London UK Department of Computer Science University of Utah Salt Lake UT USA

We present design details and some initial performance results of a novel scalable shared memory multiprocessor architecture. This architecture features the automatic data migration and replication capabilities of cache-only memory architecture (COMA) machines, without the accompanying hardware complexity. A software layer manages cache space allocation at a page-granularity-similarly to distributed virtual shared memory (DVSM) systems, leaving simpler hardware to maintain shared memory coherence at a cache line granularity. By reducing the hardware complexity, the machine cost and development time are reduced. We call the resulting hybrid hardware and software multiprocessor architecture Simple COMA. Preliminary results indicate that the performance of Simple COMA is comparable to that of more complex contemporary all hardware designs.< >

关键词： Hardware computer architecture Memory architecture Random access memory Memory management computer science Protocols Software maintenance Costs Cities and towns

来源：评论

学校读者我要写书评

暂无评论

SIMULTANEOUS PARALLEL REDUCTION ON SIMD MACHINES

引用

Parallel Processing Letters 1995年第3期5卷 437-449页

作者： BOLESLAW K. SZYMANSKI WILLIAM MANIATTY BALARAM SINHAROY Department of Computer Science Rensselaer Polytechnic Institute Troy NY 12180-3590 USA IBM Systems Technology and Architecture Division Poughkeepsie NY 12602 USA

Proper distribution of operations among parallel processors in a large scientific computation executed on a distributed-memory machine can significantly reduce the total computation time. In this paper, we propose an operation called simultaneous parallel reduction(SPR), that is amenable to such optimization. SPR performs reduction operations in parallel, each operation reducing a one-dimensional consecutive section of a distributed array. Each element of the distributed array is used as an operand to many reductions executed concurrently over the overlapping array's sections. SPR is distinct from a more commonly considered parallel reduction which concurrently evaluates a single reduction. In this paper we consider SPR on Single Instruction Multiple Data (SIMD) machines with different interconnection networks. We focus on SPR over sections whose size is not a power of 2 with the result shifted relative to the arguments. Several algorithms achieving some of the lower bounds on SPR complexity are presented under various assumptions about the properties of the binary operator of the reduction and of the communication cost of the target architectures.

关键词： Parallel reduction simultaneous evaluation data parallelism algorithm complexity scalability

来源：评论

学校读者我要写书评

暂无评论

Policy resolution for workflow management systems

Policy resolution for workflow management systems

引用

Annual Hawaii International Conference on System sciences (HICSS)

作者： C. Bussler S. Jablonski Department of Computer Science Institute of System Architecture Technical University of Darmstadt Darmstadt Germany Institute Database Systesm University Erlangen-Nuünberg Erlangen Germany

We introduce policy resolution (PR) for workflow management systems (WFMS) as service to assign work to agents. Policy resolution is a framework for defining arbitrary role and organization models together with operat... 详细信息

关键词： Workflow management software Computational Intelligence Society Management information systems Humans computer science Database systems Postal services Collaborative software Collaborative work Context modeling

来源：评论

学校读者我要写书评

暂无评论

Policy resolution for workflow management systems 28

Policy resolution for workflow management systems

引用

28th Annual Hawaii International Conference on System sciences, HICSS 1995

作者： Bussler, C. Jablonski, S. Digital Equipment GmbH AIT Vincenz-PrieBnitz-Str. 1 KarlsruheD-76131 Germany Technical University of Darmstadt Department of Computer Science Institute of System Architecture Alexanderstr. 10 DarmstadtD-64283 Germany University of Erlangen-Nurnberg Institute of Database Systems Martensstr. 3 ErlangenD-91058 Germany

ISBN: (纸本)0818669306

关键词： Work simplification

来源：评论

学校读者我要写书评

暂无评论

On the complexity of statistical reasoning

On the complexity of statistical reasoning

引用

Israel Symposium on the Theory of Computing and Systems

作者： J. Kilian M. Naor NEC Research Institute Inc. Princeton NJ USA Development Chair Department of Applied Mathematics and Computer Science Weizmann Institute Incumbent of the Morris and Rose Goldman Career Rehovot Israel

We show that basic problems in reasoning about statistics are NP-hard to even approximately solve. We consider the problem of detecting internal inconsistencies in a set of statistics. We say that a set of statistics is /spl epsiv/-inconsistent if one of the probabilities must be off by at least /spl epsiv/. For a positive constant /spl epsiv/, we show NP-hard to distinguish /spl epsiv/-inconsistent statistics from self-consistent statistics. This result holds when restricted to complete sets of pairwise statistics over Boolean domains. We next consider what may, be determined about distributions with a given (consistent) set of pairwise statistics over Boolean domains. We show it NP-hard to distinguish between the case that Pr(X/sub i//spl and/X/sub j/) is necessarily 0 and the case that Pr(X/sub i//spl and/X/sub j/) can have any value in [0, 1/2 ]. Similarly, we show it NP-hard to distinguish between the case that |Corr(X/sub i/, X/sub j/)|=-1 and the case that |Corr(X/sub i/, X/sub j/)| is unconstrained. Whereas the connection between PCP and hardness of approximations has been known since Feige et al. (1991), we introduce the application of "zero-knowledge" PCP's as a tool for proving NP-hardness results for approximation problems.< >

关键词： Statistical distributions Statistics Application software Career development Mathematics computer science

来源：评论

学校读者我要写书评

暂无评论

A DISTRIBUTED MEDIA ACCESS PROTOCOL FOR PACKET RADIO NETWORKS AND PERFORMANCE ANALYSIS .2. NETWORK SET-UP TIME AND DATA RATE

引用

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS 1995年第1期8卷 49-63页

作者： POND, LC LI, VOK Communication Sciences Electrical Engineering Systems University of Southern California Los Angeles CA 90089-2565 U.S.A. Lawrence C. Pond received the M.Sc. and Ph.D. degrees in electrical engineering from the University of Southern California in 1983 and 1990 respectively. Dr. Pond is currently a scientist at Hughes Space and Communications Company having joined in 1980. He has worked in the fields of communication system design mobile communication network and spacecraft payload design. He is currently working on the development of satellite-based ATM transport and switching architectures for BISDN and Defense Information System Network amlications. Dr. Pond is a member of IEEE. Victor O. K. Li was born in Hong Kong in 1954. He received his SB SM and Sc.D. degrees in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology Cambridge Massachusetts in 1977 1979 and 1981 respectively. Since February 1981 he has been with the University of Southern California (USC) LOS Angeles California where he is Professor of Electrical Engineering and Director of the USC Communication Sciences Institute. He has published 150 technical papers and has lectured and consulted extensively around the world. His research interests include high-speed communication networks personal communication networks intelligent networks distributed databases queueing theory graph theory and applied probability. Dr. Li is very active in the Institute of Electrical and Electronic Engineers (IEEE) having been a member of the Computer Communications Technical Committee since 1983 and having served as Chairman from 1987–1989. He served as Chairman of the Los Angeles Chapter of the IEEE Information Theory Group from 1983–1985. He is the Steering Committee Chair of the International Conference on Computer Communications and Networks (IC3 N) General Chair of the 1st Annual IC3N held in San Diego California in June 1992 General Chair and Technical Program Chair of the 4th IEEE Workshop on Comp

In this, the second part of a two-part paper, the required time for establishing a mobile packet radio network using the virtual circuit and time division multiple access protocol developed in Part 1 is analysed. Tools are developed to determine the virtual circuit and network set-up times in terms of the channel bandwidth allocated to establish and maintain the network. The tools are then extended to include the effects of user mobility. Then these results are combined with the network capacity results of Part 1 to analyse the trade-off between the data rate and set-up time of the network. Next a hierarchical architecture is proposed and the network data rate versus set-up time trade-off of this architecture is analysed using these tools. This architecture is shown to both provide a higher data rate and establish faster than flat networks of the same number of nodes.

关键词： PACKET RADIO NETWORK EPLRS DISTRIBUTED NETWORK TDMA VIRTUAL CIRCUITS MULTIHOP NETWORK BOUNDED DELAY MOBILITY NETWORK SET-UP TIME HIERARCHICAL NETWORK NETWORK DATA RATE

来源：评论

学校读者我要写书评

暂无评论

DETERMINATION OF EXTREME SEAS ENCOUNTERED BY OPERATIONAL SHIPS

引用

NAVAL ENGINEERS JOURNAL 1995年第3期107卷 197-215页

作者： ZAHN, PB GRIM, M Mr. Zahn received a B.S. degree in Naval Architecture and Marine Engineering from Webb Institute in 1980 and has published various papers on offshore systems computer tools for engineering and operations and icebreaker design and performance. He is a member of ASNE and SNAME Mr. Grim received a Bachelor of Science in Ocean Engineering from Virginia Polytechnic Institute and State University in 1992. He is a member of SNAME

In March of 1993, components of a CVN Battle Group deploying to the Mediterranean encountered heavy seas in the area between Norfolk and Bermuda, This was the storm referred to in the press as The Blizzard of '93. The ships involved reported damage as a result of wave action, but continued their transit without incident and with full mission capability intact. In order to investigate the damage, it was necessary to determine what the encountered wave conditions were. Because the probable time of damage was at night, with no visual observations available, as well as because of the large variations in reported conditions, it was decided that other methods would be investigated to determine the actual conditions encountered. Four data sources were used in an attempt to determine the encountered wave conditions. This paper describes the data sources, the comparison of the data, and the conclusion that, while severe, the conditions are not likely to represent the lifetime maximum for design.

关键词：

来源：评论

学校读者我要写书评

暂无评论

An implementation of parallel production systems with two load balancing mechanisms

引用

SYSTEMS AND computerS IN JAPAN 1995年第14期26卷 1-14页

作者： Miyazaki, J Yokota, H Member School of Information Science Japan Advanced Institute of Science and Technology Ishikawa-ken Japan 923 Received his B.E. degree from Tokyo Institute of Technology Tokyo Japan in 1992 and his M.S. degree from Japan Advanced Institute of Science and Technology (JAIST) Ishikawa Japan in 1994. He is a Ph.D. student at School of Information Science JAIST. His research interests include parallel rule base systems active database systems and high performance I/O systems. He is a member of the Institute of Electronics Information and Communication Engineers of Japan and Information Processing Society of Japan. Received his B.E. M.E. and Dr. of Eng. degrees from Tokyo Institute of Technology in 1980 1982 and 1991 respectively. He joined Fujitsu Ltd. in 1982 and was a researcher at the Institute of New Generation Computer Technology (ICOT) from 1982 to 1986 and at Fujitsu Laboratories Ltd. from 1986 to 1992. He is an Associate Professor of School of Information Science Japan Advanced Institute of Science and Technology (JAIST). HIS research interests include parallel computer architecture for databases and data engineering. He is a member of IPS I.E.I.C.E. JSAI IEEE and ACM.

An implementation method is proposed for parallel production systems on multicomputers, or message-passing computers, to speed up execution time. There have been proposed parallel production systems using hash mechanism, but they cause a skewed load distribution problem. To obtain more efficient balance of load, the method addressed here and named clustered parallel production systems (CPPS) adopts two load balancing strategies: hash and demand-driven. Taking account of the cost of termination detection, the execution time of the CPPS and simple hash method are estimated, and implement on an nCube2. The estimation meets the execution results. The CPPS provides much better load balance to improve scalability.

关键词： parallel production system multicomputer message-passing parallel computer load balancing

来源：评论

学校读者我要写书评

暂无评论

PARALLEL AND DISTRIBUTED TLM COMPUTATION WITH SIGNAL-PROCESSING FOR ELECTROMAGNETIC-FIELD MODELING

引用

INTERNATIONAL JOURNAL OF NUMERICAL MODELLING-ELECTRONIC NETWORKS DEVICES AND FIELDS 1995年第3-4期8卷 169-185页

作者： SO, PPM ESWARAPPA, C HOEFER, WJR NSERC/MPR Teltech Research Chair in RF Engineering Department of Electrical and Computer Engineering University of Victoria Victoria British Columbia V8W 3P6 Canada Poman So received his B.Sc. degree in computer science and physics from the University of Toronto Toronto Onatario Canada in 1985. He obtained his B.A. Sc. and M.A.Sc. degrees in electrical engineering (summa cum laude) from the University of Ottawa Ottawa Ontario Canada in 1987 and 1989 respectively. Mr So was a research engineer in the University of Ottawa from January 1989 to October 1991 his research interests included CAD techniques of microwave circuits and numerical methods for electromagnetic wave modelling. He specialized in the development of electromagnetic engineering CAD software and successfully implemented a number of electromagnetic wave simulators based on the two-dimensional and three-dimensional transmission-line matrix methods. From August 1990 to February 1991 he accompanied Professor W. J. R. Hoefer to Rome Italy and Sophia Antiopolas France. During that time he implemented a parallel version of the 3D-TLM simulator for the CM-2 Connection Machine using C-Star and X Windows Library. He is a research engineer and a Ph.D. student at the University of Victoria Victoria British Columbia Canada. He ported the 2D- and 3D-TLM simulators to DECmpp 1200 massively parallel computer using MPL C and C++. He also combined OSA90/hope a commercially available microwave CAD program with a 2D-TLM simulation module for geometry optimization using the Datapipe technique of OSA90/hope. Recently he has developed a distributed client-server computing technique for the TLM method this technique could accelerate the TLM simulation by more than an order of magnitude. Channabasappa Eswarappa received the M.Tech. degree in electrical engineering from the Indian Institute of Technology Kanpur India in 1983 and Ph. D. degree from the University of Ottawa Canada in 1990. He worked as an Assistant Executive Engineer and later as

This paper describes the implementation of transmission-line matrix (TLM) method algorithms on a massively parallel computer (DECmpp 12000), the technique of distributed computing in the UNIX environment, and the combination of TLM analysis with Prony's method as well as with autoregressive moving average (ARMA) digital signal processing for electromagnetic field modelling. By combining these advanced computation techniques, typical electromagnetic field modelling of microwave structures by TLM analysis can be accelerated by a few orders of magnitude.

关键词： Mathematical models

来源：评论

学校读者我要写书评

暂无评论

A Sophisticated Ground Water Analytical Tool

引用

Groundwater Monitoring & Remediation 1995年第2期15卷 134-139页

作者： Tonjes, David J. Heil, James H. Black, John A. David J. Tonjes is a doctoral candidate in coastal oceanography at the Marine Sciences Research Center University at Stony Brook through its Waste Management Institute (Waste Management Institute Marine Sciences Research Center University at Stony Brook 11794–5000). Under a grant from the Town Board he is a technical adviser to the commissioner of waste management of the town of Brookhaven New York in solid waste planning regulatory compliance and environmental site monitoring. Tonjes has a B.A. in liberal arts from St. John's College an M.S. in computer science from New York Institute of Technology and an M.S. in technological systems management from the University at Stony Brook. James H. Heil is commissioner of waste management for the town of Brookhaven (Department of Waste Management Town of Brookhaven 3233 Rte. 112 Medford NY 11763). Heil received a B.S. from Manhattan College and an M.S. from New York University in civil engineering and is a licensed professional engineer in New York. He is a former president of the New York State Solid Waste Management Association. John A. Black is the coordinator of the environmental science program at Suffolk County Community College (Environmental Science Program Suffolk County Community College Selden NY 11784). He is currently the chair of the Ecology Committee of the Pine Barrens Advisory Committee for Suffolk County and is a member of the Suffolk County Pine Barrens Review Commission. Black received a B.S. in chemistry from Adephi University an M.S. in public administration from the University at Stony Book an M. S. from Hofstra University and a Ph. D. from Adlephi in marine sciences.

Stiff diagrams arc a multivariate method of analysis used to describe the chemical state of ground water. The use of Stiff diagrams to describe multiconstituent contamination sites, such as landfills, has distinct advantages over single constituent analyses. Problems associated with traditional Stiff diagram analyses, such as diagram attentuation, can be addressed by allowing the scale of the diagram to vary with the ionic strength of the analyzed sample. The use of these sliding scale Stiff diagrams reveals the chemical slate of the ground water over wide ranges of constituent concentrations and thus allows for sensitive and sophisticated depictions of complicated contamination sites in a fashion that is extremely difficult to replicate with single constituent analyses. This approach has possible applications for understanding and tracing the mixing and chemical changes in uncontaminated settings. Copyright © 1995, Wiley Blackwell. All rights reserved

关键词：

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：