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

3rd Annual Symposium on Computer Architecture, ISCA 1976

作者： Gladney, H.M. Hochweller, G. IBM Research Laboratory San JoseCA95193 United States Deutsches Elektronen-Synchrotron Notkestieg i 2 Hamburg52 Germany

ISBN: (纸本)9781450374132

A software system supporting multiple event-drlven processes concurrently on a small process control computer is described. Each application can be programmed and tested independently. An implementation of the system, called LABS/7, has been productive for over three years. The limits to which real-time multiprogrammlng may be pushed are explored. © 1976 Authors.

关键词： multiprogramming

来源：评论

学校读者我要写书评

暂无评论

ANALYZING multiprogramming QUEUES BY GENERATING-FUNCTIONS

引用

SIAM JOURNAL ON APPLIED MATHEMATICS 1993年第4期53卷 1123-1131页

作者： ADAN, IJBF WESSELS, J ZIJM, WHM UNIV TWENTE DEPT MECH ENGN7500 AE ENSCHEDENETHERLANDS INT INST APPL SYST ANAL A-2361 LAXENBURGAUSTRIA

The generating function approach for analysing queueing systems has a long-standing tradition. One of the highlights is the seminal paper by Kingman [Ann. Math. Statist., 32(1961). pp. 1314-1323] on the shortest-queue problem, where the author shows that the equilibrium probabilities p(m,n) of the queue lengths can be written as an infinite sum of products of powers. The same approach is used by Hofri [Internat. J. Computer and Information Sci., 7 (1978), pp. 121-1551 to prove that, for a multiprogramming model with two queues, the boundary probability p(0,j) can be expressed as an infinite sum of powers. This paper shows that the latter representation does not always hold, which implies that the multiprogramming problem is essentially more complicated than the shortest-queue problem. However, it appears that the generating function approach is very well suited to show when such a representation is available and when it is not.

关键词： EQUILIBRIUM DISTRIBUTION GENERATING FUNCTIONS multiprogramming QUEUES 2-DIMENSIONAL RANDOM WALK

来源：评论

学校读者我要写书评

暂无评论

A virtual cache architecture for retaining the process working sets in a multiprogramming environment

引用

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 1996年第12期E79D卷 1637-1645页

作者： Kim, D Lee, J Department of Computer Science Korea Advanced Institute of Science and Technology Seoul South Korea

A direct-mapped cache takes less time for accessing data than a set-associative cache because the time needed for selecting a cache line among the set is not necessary. The hit ratio of a direct-mapped cache, however, is lower due to the conflict misses caused by mapping multiple addresses to the same cache line. Addressing cache memory by virtual addresses reduces the cache access time by eliminating the time needed for address translation. The synonym problem in virtual cache necessitates an additional held in the cache tag to denote the process to which cache line belongs. In this paper, we propose a new virtual cache architecture whose average access time is almost the same as the direct-mapped cache while the hit ratio is the same as the set-associative caches. A victim for cache replacement is selected from those that belong to a process which is most remote from being scheduled. The entire cache memory is divided into n banks, and each process is assigned to a bank. Then, each process runs on the assigned bank, and the cache behaves like a direct-mapped cache. Trace-driven simulations confirm that the new scheme removes almost as many conflict misses as does the set-associative cache, while cache access time is similar to a direct-mapped cache.

关键词： virtual cache conflict miss multiprogramming context switch on-chip cache

来源：评论

学校读者我要写书评

暂无评论

multiprogramming a 64 kB Computer Safely and Efficiently 17

Multiprogramming a 64 kB Computer Safely and Efficiently

引用

26th ACM Symposium on Operating Systems Principles (SOSP)

作者： Levy, Amit Campbell, Bradford Ghena, Branden Giffin, Daniel B. Pannuto, Pat Dutta, Prabal Levis, Philip Stanford Univ Stanford CA 94305 USA Univ Virginia Charlottesville VA 22903 USA Univ Calif Berkeley Berkeley CA 94720 USA

ISBN: (纸本)9781450350853

Low-power microcontrollers lack some of the hardware features and memory resources that enable multiprogrammable systems. Accordingly, microcontroller-based operating systems have not provided important features like fault isolation, dynamic memory allocation, and flexible concurrency. However, an emerging class of embedded applications are software platforms, rather than single purpose devices, and need these multiprogramming features. Tock, a new operating system for low-power platforms, takes advantage of limited hardware-protection mechanisms as well as the type-safety features of the Rust programming language to provide a multiprogramming environment for microcontrollers. Tock isolates software faults, provides memory protection, and efficiently manages memory for dynamic application workloads written in any language. It achieves this while retaining the dependability requirements of long-running applications.

关键词： multiprogramming

来源：评论

学校读者我要写书评

暂无评论

multiprogramming on multiprocessors 3

Multiprogramming on multiprocessors

引用

Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing

作者： Crovella, M. Das, P. Dubnicki, C. LeBlanc, T. Markatos, E. Department of Computer Science University of Rochester Rochester 14627 NY United States

ISBN: (纸本)0818623101

Many solutions have been proposed to the problem of multiprogramming a multiprocessor. However, each has limited applicability or fails to address an important source of overhead. In addition, there has been little experimental comparison of the various solutions in the presence of applications with varying degrees of parallelism and synchronization. The authors explore the tradeoffs between three different approaches to multiprogramming a multiprocessor: Time-slicing, coscheduling, and dynamic hardware partitions. They implemented applications that vary in the degree of parallelism, and the frequency and type of synchronization. They show that in most cases coscheduling is preferable to time-slicing. They also show that although there are cases where coscheduling is beneficial, dynamic hardware partitions do no worse, and will often do better. They conclude that under most circumstances, hardware partitioning is the best strategy for multiprogramming a multiprocessor, no matter how much parallelism applications employ or how frequently synchronization occurs. © 1991 IEEE.

关键词： multiprogramming

来源：评论

学校读者我要写书评

暂无评论

Steal Locally, Share Globally A Strategy for multiprogramming in the Manycore Era

引用

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING 2015年第5期43卷 894-917页

作者： Tousimojarad, Ashkan Vanderbauwhede, Wim Univ Glasgow Sch Comp Sci Glasgow Lanark Scotland

In a general-purpose computing system, several parallel applications run simultaneously on the same platform. Even if each application is highly tuned for that specific platform, additional performance issues are arising in such a dynamic environment in which multiple applications compete for the resources. Different scheduling and resource management techniques have been proposed either at operating system or user level to improve the performance of concurrent workloads. In this paper, we propose a task-based strategy called "Steal Locally, Share Globally" implemented in the runtime of our parallel programming model GPRM (Glasgow Parallel Reduction Machine). We have chosen a state-of-the-art manycore parallel machine, the Intel Xeon Phi, to compare GPRM with some well-known parallel programming models, OpenMP, Intel Cilk Plus and Intel TBB, in both single-programming and multiprogramming scenarios. We show that GPRM not only performs well for single workloads, but also outperforms the other models for multiprogramming workloads. There are three considerations regarding our task-based scheme: (i) It is implemented inside the parallel framework, not as a separate layer;(ii) It improves the performance without the need to change the number of threads for each application (iii) It can be further tuned and improved, not only for the GPRM applications, but for other equivalent parallel programming models.

关键词： Parallel programming multiprogramming Task stealing Manycore processors GPRM Intel Xeon Phi

来源：评论

学校读者我要写书评

暂无评论

A simple, object-based view of multiprogramming

引用

FORMAL METHODS IN SYSTEM DESIGN 2002年第1期20卷 23-45页

作者： Misra, J Univ Texas Dept Comp Sci Austin TX 78712 USA

Object-based sequential programming has had a major impact on software engineering. However, object-based concurrent programming remains elusive as an effective programming tool. The class of applications that will be implemented on future high-bandwidth networks of processors will be significantly more ambitious than the current applications (which are mostly involved with transmissions of digital data and images), and object-based concurrent programming has the potential to simplify designs of such applications. Many of the programming concepts developed for databases, object-oriented programming and designs of reactive systems can be unified into a compact model of concurrent programs that can serve as the foundation for designing these future applications. We propose a model of multiprograms and a discipline of programming that addresses the issues of reasoning (e.g., understanding) and efficient implementation. The major point of departure is the disentanglement of sequential and multiprogramming features. We propose a sparse model of multiprograms that distinguishes these two forms of computations and allows their disciplined interactions.

关键词： multiprogramming concurrency object-based programming distributed implementation semaphore communicating processes

来源：评论

学校读者我要写书评

暂无评论

AN ANALYSIS OF COMMUNICATION AND multiprogramming IN THE HELIOS OPERATING SYSTEM

MICROPROCESSING AND MICROPROGRAMMING

引用

MICROPROCESSING AND MICROPROGRAMMING 1991年第1-5期32卷 137-144页

作者： HEMERY, F LAZURE, D DELATTRE, E MEHAUT, JF UNIV LILLE 1 INFORMAT FONDAMENTALE LILLE LABF-59655 VILLENEUVE DASCQFRANCE

This paper analyzes some features of the Helios distributed operating system. The study is made in the framework of the VCP (Virtual Class Processor) project. VCP is a software architecture, which makes the implementation of Concurrent Object-Oriented Languages on multicomputers easier. A VCP prototype is being developed on a Transputer-based multicomputer: the Multicluster-2 by Parsytec. The Helios system has been chosen to implement VCP. The heavy use of message-passing and multiprogramming facilities required by the VCP architecture, has led us to the valuation of the available facilities under Helios. The results of a quantitative analysis are examined: performances of communication at kernel level, the cost of process management, the method invocation elapsed time. A qualitative analysis enables to estimate: the development interface of Helios, the possibilities of message-passing, the questions of communication reliability and the interest of the notion of task.

关键词： HELIOS OPERATING SYSTEM OBJECT-ORIENTED CONCURRENT LANGUAGES MESSAGE-PASSING multiprogramming

来源：评论

学校读者我要写书评

暂无评论

A multiprogramming aware OpenMP implementation

引用

Scientific Programming 2003年第2期11卷 133-141页

作者： Barekas, Vasileios K. Hadjidoukas, Panagiotis E. Polychronopoulos, Eleftherios D. Papatheodorou, Theodore S. High Perf. Info. Systems Laboratory Department of Computer Engineering University of Patras Rio 26500 Patras Greece

In this work, we present an OpenMP implementation suitable for multiprogrammed environments on Intel-based SMP systems. This implementation consists of a runtime system and a resource manager, while we use the NanosCompiler to transform OpenMP-coded applications into code with calls to our runtime system. The resource manager acts as the operating system scheduler for the applications built with our runtime system. It executes a custom made scheduling policy to distribute the available physical processors to the active applications. The runtime system cooperates with the resource manager in order to adapt each application's generated parallelism to the number of processors allocated to it, according to the resource manager scheduling policy. We use the OpenMP version of the NAS Parallel Benchmark suite in order to evaluate the performance of our implementation. In our experiments we compare the performance of our implementation with that of a commercial OpenMP implementation. The comparison proves that our approach performs better both on a dedicated and on a heavily multiprogrammed environment.

关键词： multiprogramming

来源：评论

学校读者我要写书评

暂无评论

multiprogramming the RCA 601 61

Multiprogramming the RCA 601

引用

16th ACM National Meeting, ACM 1961

作者： Smith, R.D. Advanced Programming Electronic Data Processing Division Radio Corporation of America CamdenNJ United States

ISBN: (纸本)9781450373883

multiprogramming may be defined as the execution of several computer programs concurrently, under a time-sharing mode, with the aim of keeping all independently operable computer components continuously busy. The benefit to be derived from such a multiprogramming mode of operation then is to achieve maximum computer effectiveness. However, the running time required to achieve multiprogramming must be significantly less than the resultant gain in computer effectiveness. There are three cogent reasons why multiprogramming can enhance computer effectiveness. Since most programs are either compute limited or Input-Output limited rather than evenly divided, a mixture of programs is potentially better balanced than a single program. Secondly, as computer capability increases, programs to be operated do not necessarily increase in size. Hence~ these programs are inherently incapable of utilizing the full capacity of the computer, whereas a program mixture would be able to use all of the computer capacity. Thirdly, the nature of a particular problem or the ineptitude of a programmer may result in poor simultaneity within individual programs. Since multiprogramming permits another program to use this "dead time", more efficient use of the computer is made and the requirements on programmer ability is significantly reduced. © 1961 Association for Computing Machinery, Inc. All rights reserved.

关键词： multiprogramming

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：