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

Multiple-goal objective functions for optimization of task assignment in complex computer systems

Annual Review in Automatic Programming 1994年第C期18卷 55-60页

作者： Marlowe, T.J Stoyenko, A.D Laplante, P.A Daita, R.S Amaro, C.C Nguyen, C.M Howell, S.L Department of Mathematics and Computer Science Seton Hall University South Orange NJ 07079 United States Real-Time Computing Laboratory New Jersey Institute of Technology Newark NJ 07102 United States Real-Time Computing Laboratory NJIT Newark NJ 07102 United States Department of Mathematics and Computer Science Fairleigh Dickinson University Madison NJ 07940 United States Naval Surface Warfare Center Dahlgren Division Silver Spring MD 20903-5640 Code B40 10901 New Hampshire Ave United States

Complex systems are large applications, typically running on distributed, heterogeneous networks, driven by a number of distinct constraints and desiderata on goals such as performance, real-time behavior, and fault tolerance. These requirements frequently conflict, and satisfaction of these design objectives interacts strongly with assignment of system tasks to processors. The NSWC design framework DESTINATION provides an assignment module which can be used to optimize the system, as measured by the value of a weighted combination of objective cost functions. For even modest-sized systems and networks, assignment space is too large to search exhaustively. We have implemented algorithms which generate heuristically good assignments. However, compile-time evaluation of many interesting design factors, even those clearly related to assignment, is impossible without some estimate of the schedule. We therefore provide approaches for determining a reasonable "pseudo-schedule" for a given system, network, and assignment, and use this to simulate execution in evaluating cost functions. © 1994.

关键词： allocation assignment Complex real-time systems heuristics scheduling

来源：评论

学校读者我要写书评

暂无评论

A distributed real-time intelligent alarm processing system with symbolic-connectionist computation

A distributed real-time intelligent alarm processing system ...

引用

IEEE Workshop on Real-Time Applications

作者： R. Khosla T. Dillon Expert and Intelligent Systems Laboratory Applied Computing Research Institute Department of Computer Science and Computer Engineering La Trobe University Melbourne VIC Australia

We outline the features of a cognitively compatible symbolic-connectionist architecture for complex data intensive time-critical domains especially in the diagnostic area. We examine how a symbolic-connectionist architecture copes with the time-critical and size complexity aspects of a real time alarm processing system developed for a regional power system control centre.< >

关键词： Real time systems Intelligent systems Distributed computing Power systems Power system control computer architecture Delay Object oriented modeling Humans Laboratories

来源：评论

学校读者我要写书评

暂无评论

Stochastic interpretation of H/sub /spl infin// and robust estimation

Stochastic interpretation of H/sub /spl infin// and robust e...

引用

IEEE Conference on Decision and Control

作者： R.S. Mangoubi B.D. Appleby G.C. Verghese Control and Decision Systems Division C. S. Draper Laboratory and Aeronautics and Astronautics Control and Decision Systems Division C. S. Draper Laboratory Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology USA

H/sub /spl infin// and robust estimation methods are discussed from a deterministic as well as a stochastic point of view. The relationship between H/sub /spl infin// and risk sensitivity for systems with known plant dynamics is reviewed. This relationship is extended to the more general case of estimators that are robust to noise and plant model uncertainties. Specifically, it is shown that a stochastic equivalent to the robust H/sub /spl infin// estimator exists. An example is used to compare the estimators in the deterministic sense, using the frequency response of the transfer function between the inputs and the error, as well as in the stochastic sense, using the probability density function of the output error residual.< >

关键词： Stochastic processes Robustness Estimation error Aerodynamics State estimation Extraterrestrial measurements Noise measurement Minimax techniques Riccati equations Stochastic systems

来源：评论

学校读者我要写书评

暂无评论

Interprocessor collective communication library (InterCom)

Interprocessor collective communication library (InterCom)

引用

Scalable High Performance computing Conference

作者： M. Barnett L. Shuler R. van de Geijn S. Gupta D.G. Payne J. Watts Department of Computer Science University of Idaho Moscow ID USA Department of Computer Science University of Technology Austin TX USA Supercomputer Systems Division Intel Corporation Beaverton OR USA Center for High Performance Computing University of Technology Austin TX USA

We outline a unified approach for building a library of collective communication operations that performs well on a cross-section of problems encountered in real applications. The target architecture is a two-dimensional mesh with worm-hole routing, but the techniques also apply to higher dimensional meshes and hypercubes. We stress a general approach, addressing the need for implementations that perform well for various sized vectors and grid dimensions, including non-power-of-two grids. This requires the development of general techniques for building hybrid algorithms. Finally, the approach also supports collective communication within a group of nodes, which is required by many scalable algorithms. Results from the Intel Paragon system are included.< >

关键词： Libraries Supercomputers High performance computing computer science Application software Hypercubes Stress Councils Broadcasting Scattering

来源：评论

学校读者我要写书评

暂无评论

A precedence graph model for real-time systems

A precedence graph model for real-time systems

引用

IEEE Annual International computer Software and Applications Conference (COMPSAC)

作者： C. Erbas M.M. Tanik Accelerator Systems Division Superconducting Super Collider Laboratory Dallas TX USA Department of Computer Science and Engineering Southern Methodist University Dallas TX USA

There is a need for systematic study of modeling and verification techniques for real-time systems to specify and verify the timing characteristics of such systems. We introduce a precedence graph model to specify and analyze the timing behavior of real-time systems. To be able to test our model's suitability in a realistic situation, we modeled some of the components of Solenoidal Detector Collaboration Data Acquisition System, UNIDAQ (1993). Furthermore, we investigate the effectiveness of the model for timing analysis for multiprocessing and multiprogramming run-time environments.< >

关键词： Real time systems Timing Laboratories Detectors Data acquisition Runtime environment Delay Process control System testing Random access memory

来源：评论

学校读者我要写书评

暂无评论

Retroactive and proactive database processing

Retroactive and proactive database processing

引用

International Workshop on Research Issues in Data Engineering

作者： O. Etzion A. Gal A. Segev Information Systems Engineering Group Technion-Israel Institute of Technology Haifa Israel Hass School of Business Information & Computing Science Division Lawrence Berkeley Laboratory University of California Berkeley CA USA

The authors discuss issues and problems related to processing rules in temporal active databases. They assume an append-only database where changes can occur to data, meta-data, rules, and constraints. They focus on t... 详细信息

关键词： Spatial databases Road transportation Management information systems Data engineering systems engineering and theory Industrial engineering Technology management Engineering management Automatic control Laboratories

来源：评论

学校读者我要写书评

暂无评论

Local ambiguity and derived data update

Local ambiguity and derived data update

引用

International Workshop on Research Issues in Data Engineering

作者： I.-M.A. Chen R. Hull D. McLeod Data Management Research and Development Group Information and Computing Sciences Division Lawrence Berkeley National Laboratory Berkeley CA USA Computer Science Department University of Colorado Boulder CO USA Computer Science Department University of Southern California Los Angeles CA USA

A novel execution model for rule application in active databases is developed and applied to the problem of updating derived data in the context of semantic, object-based database models. The execution model is based on the use of "limited ambiguity rules" (LARs), which permit disjunction in rule actions. The execution model essentially performs a breadth-first exploration of alternative extensions of a user-proposed update, and returns all "completions" of that update, where a "completion" is defined to be an extension of a user-proposed update that satisfies a family of natural conditions (e.g., that no constraints are violated). Given a semantic, object-based database model schema, integrity constraints as well as specifications of derived classes and attributes are compiled into a family of LARs. A formal proof of the correctness of the system is described.< >

关键词： computer science Object oriented modeling Context modeling Object oriented databases Research and development management Laboratories Application software Database systems

来源：评论

学校读者我要写书评

暂无评论

Implementing calendars and temporal rules in next generation databases

Implementing calendars and temporal rules in next generation...

引用

International Conference on Data Engineering

作者： R. Chandra A. Segev M. Stonebraker Information and Computing Sciences Division Lawrence Berkeley National Laboratory Berkeley CA USA Walter A. Hass School of Business University of California Berkeley USA Computer Science Division EECS Department University of California Berkeley CA USA

In applications like financial trading, scheduling, manufacturing and process control, time based predicates in queries and rules are very important. There is also a need to define lists of time points or intervals. The authors refer to these lists as calendars. The authors present a system of calendars that allow specification of natural-language time-based expressions, maintenance of valid time in databases, specification of temporal conditions in database queries and rules, and user-defined semantics for date manipulation. A simple list based language is proposed to define, manipulate and query calendars. The design of the parser and an algorithm for efficient evaluation of calendar expressions is also described. The paper also describes the implementation of time-based rules in POSTGRES using the proposed system of calendars.< >

关键词： Calendars Database languages Job shop scheduling Process control Information retrieval Arithmetic Laboratories computer science Application software Processor scheduling

来源：评论

学校读者我要写书评

暂无评论

Replication and allocation of task modules in distributed real-time systems

Replication and allocation of task modules in distributed re...

引用

International Symposium on Fault-Tolerant computing (FTCS)

作者： Chao-Ju Hou K.G. Shin Computer Engineering Division Department of Elect. and Computer Engineering University of Wisconsin Madison WI USA Real-Time Computing Laboratory Department of Elect. Engineering and Comp. Science University of Michigan Ann Arbor MI USA

This paper addresses the problem of replicating and allocating periodic task modules to processing nodes (PNs) in distributed real-time systems subject to task precedence and timing constraints. The probability that all tasks can be completed before their deadlines-termed as the probability of no dynamic failure (P/sub ND/)-is used as the performance-related reliability measure. Modules which are critical in meeting task deadlines are then selected using the critical path analysis. To provide the timing correctness embedded in P/sub ND/, both original and replicated task modules are not only assigned to PNs, but also scheduled on each PN so as to meet the deadlines of all tasks. The module allocation scheme uses (1) the branch-and-bound method to implicitly enumerate all possible allocations while effectively pruning unnecessary search paths; and (2) the module scheduling scheme to schedule the modules assigned to each PN. Several numerical examples are presented to illustrate the proposed scheme.< >

关键词： Real time systems Vehicle dynamics Job shop scheduling Timing Distributed computing Performance evaluation Aircraft Aerospace control Vehicles Production facilities

来源：评论

学校读者我要写书评

暂无评论

Building a high-performance collective communication library 94

Building a high-performance collective communication library

引用

Supercomputing Conference

作者： M. Barnett S. Gupta D.G. Payne L. Shuler R. van de Geijn J. Watts Department of Computer Science University of Idaho Moscow ID USA Supercomputer Systems Division Intel Corporation Beaverton OR USA Parallel Computing Sciences Department Sandia National Laboratories Albuquerque NM USA Department of Computer Sciences University of Texas Austin Austin TX USA Computer Science Department California Institute of Technology Pasadena CA USA

ISBN: (纸本)9780818666056

We report on a project to develop a unified approach for building a library of collective communication operations that performs well on a cross-section of problems encountered in real applications. The target architecture is a two-dimensional mesh with worm-hole routing, but the techniques are more general. The approach differs from traditional library implementations in that we address the need for implementations that perform well for various sized vectors and grid dimensions, including non-power-of-two grids. We show how a general approach to hybrid algorithms yields performance across the entire range of vector lengths. Moreover, many scalable implementations of application libraries require collective communication within groups of nodes. Our approach yields the same kind of performance for group collective communication. Results from the Intel Paragon system are included.< >

关键词： Libraries computer science Buildings Routing Parallel processing Laboratories Supercomputers computer architecture Broadcasting Scattering

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：