Filters








3,188 Hits in 1.3 sec

Optimization of Memory Hierarchies in Multiprogrammed Computer Systems With Fixed Cost Constraint

Chanson, Sinha
1980 IEEE transactions on computers  
It is shown that as the arrival rate of processes and/or the number of active processes in the system increase, the optimal solution deviates considerably from that under a uniprogrammed environment.  ...  This paper presents, using queuing theory and optimization techniques, an approach for estimating the optimal capacities and speeds of the memory levels in a memory hierarchy operating in the multiprogrammed  ...  Trivedi for pointing out an error in a previous version of the proof of the global optimality result of Appendix II.  ... 
doi:10.1109/tc.1980.1675632 fatcat:hu44c2bxszglfdsg7unnbzzmrm

Adaptive two-level thread management for fast MPI execution on shared memory machines

Kai Shen, Hong Tang, Tao Yang
1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '99  
Our experiments show that the MPI system based on the proposed techniques has great performance advantages over the previous version of TMPI and the SGI MPI implementation in multiprogrammed environments  ...  Conventional MPI implementations map each MPI node to an OS process, which suffers severe performance degradation in multiprogrammed environments.  ...  Acknowledgment This work was supported in part by NSF CCR-9702640.  ... 
doi:10.1145/331532.331581 dblp:conf/sc/ShenTY99 fatcat:x3sbdt6cmnclzgxftkoavp4v3u

A Multiprogramming Aware OpenMP Implementation

Vasileios K. Barekas, Panagiotis E. Hadjidoukas, Eleftherios D. Polychronopoulos, Theodore S. Papatheodorou
2003 Scientific Programming  
In this work, we present an OpenMP implementation suitable for multiprogrammed environments on Intel-based SMP systems.  ...  The comparison proves that our approach performs better both on a dedicated and on a heavily multiprogrammed environment.  ...  Acknowledgements We would like to thank our colleagues Christos Antonopoulos and Ioannis Venetis for their valuable help in the compilation of the NAS Parallel Benchmarks.  ... 
doi:10.1155/2003/813603 fatcat:5xeviholjzfyvatis4hsxdh52q

Page 290 of Behavior Research Methods Vol. 10, Issue 2 [page]

1978 Behavior Research Methods  
WHY MULTIPROGRAMMING? The spooling system described here is implemented in an explicitly multiprogramming environment.  ...  In hardware terms, microprocessors are inexpensive, reliable, small, reasonably fast devices. They seem like the ideal bases for building intelligent data-logging systems.  ... 

A scheduling policy for preserving cache locality in a multiprogrammed system

Inbum Jung, Jongwoong Hyun, Joonwon Lee
2000 Journal of systems architecture  
In a multiprogrammed system, when the operating system switches contexts, in addition to the cost for handling the processes being swapped out and in, the cache performance of processors also can be aected  ...  To solve this requirement, we propose a preemption-safe policy to exploit the cache locality of blocked programs in a multiprogrammed system.  ...  Acknowledgements This work was supported in part by National Research Laboratory Program funded by Ministry of Science and Technology and university S/W research center program by Ministry of Information  ... 
doi:10.1016/s1383-7621(00)00020-5 fatcat:bgqgndhm45defdhs2ylfos3nxe

An Improved CPU Scheduling Algorithm

Himanshi Arora, Deepanshu Arora, Bagish Goel, Parita Jain
2013 International Journal of Applied Information Systems  
In multiprogramming systems i.e. in systems where several processes reside in memory, organization of processes is very important so that CPU always has one to execute.  ...  CPU scheduling is the base of multiprogramming operating systems. CPU executes one process at a time and switches between processes to improve CPU utilization.  ...  In multiprogramming environment, CPU switches from one process to another but in case of uniprogramming environment CPU just waits and is idle.  ... 
doi:10.5120/ijais13-451057 fatcat:pgdshaaw7rdktcau3kfjv4s3na

Scheduler-conscious synchronization

Leonidas I. Kontothanassis, Robert W. Wisniewski, Michael L. Scott
1997 ACM Transactions on Computer Systems  
We then describe and evaluate a set of algorithms that perform well in the presence of multiprogramming while maintaining good performance on dedicated machines.  ...  Most synchronization algorithms have been designed to run on a dedicated machine, with one application process per processor, and can suffer serious performance degradation in the presence of multiprogramming  ...  ACKNOWLEDGMENTS Our thanks to Hiroaki Takada and to Injong Rhee and Chi-Yung Lee for discovering timing windows in the Smart-Q algorithm.  ... 
doi:10.1145/244764.244765 fatcat:dggjnw6zxfgvtj43stqeh76vpq

A Design of Endurance Queue for Co-Existing Systems in Multi-Programmed Environments [article]

Subrata Ashe
2015 arXiv   pre-print
The situation becomes more pronounced in multiprogramming environments where the queue performance exponentially degrades with increased degree of multiprogramming at upstream levels.  ...  Continuous integration of these systems results in choking of the poorly performing sub-systems, when the service demand and throughput are not synchronized.  ...  The situation becomes more pronounced in multiprogramming environments where the queue performance exponentially degrades with increased degree of multiprogramming at upstream levels.  ... 
arXiv:1512.03851v1 fatcat:sjx7ies4wbht5kbt7eqmd5illi

A methodology for database system performance evaluation

Haran Boral, David J DeWitt
1984 Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84  
This paper presents a methodology for evaluating the performance of database management systems and database machines in a multiuser environment.  ...  Three main factors that affect transaction throughput in a multiuser environment are identified: multiprogramming level, degree of data sharing among simultaneously executing transactions, and transaction  ...  database system's performance in a multiuser environment.  ... 
doi:10.1145/602259.602283 dblp:conf/sigmod/BoralD84 fatcat:cydddnkcfzbyzhgwllt24ub4ka

A methodology for database system performance evaluation

Haran Boral, David J DeWitt
1984 Proceedings of the 1984 ACM SIGMOD international conference on Management of data - SIGMOD '84  
This paper presents a methodology for evaluating the performance of database management systems and database machines in a multiuser environment.  ...  Three main factors that affect transaction throughput in a multiuser environment are identified: multiprogramming level, degree of data sharing among simultaneously executing transactions, and transaction  ...  database system's performance in a multiuser environment.  ... 
doi:10.1145/602282.602283 fatcat:dyzi45dmcfe6tpzv32tx2fbuwa

A methodology for database system performance evaluation

Haran Boral, David J DeWitt
1984 SIGMOD record  
This paper presents a methodology for evaluating the performance of database management systems and database machines in a multiuser environment.  ...  Three main factors that affect transaction throughput in a multiuser environment are identified: multiprogramming level, degree of data sharing among simultaneously executing transactions, and transaction  ...  database system's performance in a multiuser environment.  ... 
doi:10.1145/971697.602283 fatcat:o2jxcmncoveurmawrgbbq2dvja

High performance synchronization algorithms for multiprogrammed multiprocessors

Robert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott
1995 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '95  
Unfortunately, scalable synchronization algorithms are particularly sensitive to the effects of multiprogramming: their performance degrades sharply when processors are shared among different applications  ...  In this paper we describe the design and evaluation of scalable scheduler-conscious mutual exclusion locks, reader-writer locks, and barriers, and show that by sharing information across the kernel/application  ...  We have also shown how to maintain good performance in a multiprogrammed environment for queue-based mutualexclusion locks [21] .  ... 
doi:10.1145/209936.209957 dblp:conf/ppopp/WisniewskiKS95 fatcat:o6wys3o4jng6femmghfmwdtzhy

Probablistic Self-Scheduling [chapter]

Milind Girkar, Arun Kejariwal, Xinmin Tian, Hideki Saito, Alexandru Nicolau, Alexander Veidenbaum, Constantine Polychronopoulos
2006 Lecture Notes in Computer Science  
In this paper, we present a novel probabilistic approach for scheduling parallel tasks on multiprogrammed parallel systems.  ...  In such systems, several jobs (each consisting of a number of parallel tasks) of multiple users may run at the same time.  ...  Approaches for multiprogramming distributed memory systems are discussed in [22, 23] . Policies for processor allocation in multiprogrammed environments are discussed in [24, 25] .  ... 
doi:10.1007/11823285_26 fatcat:a32ab5jsgbal5ghfluxg7w7jba

High performance synchronization algorithms for multiprogrammed multiprocessors

Robert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott
1995 SIGPLAN notices  
Unfortunately, scalable synchronization algorithms are particularly sensitive to the effects of multiprogramming: their performance degrades sharply when processors are shared among different applications  ...  In this paper we describe the design and evaluation of scalable scheduler-conscious mutual exclusion locks, reader-writer locks, and barriers, and show that by sharing information across the kernel/application  ...  We have also shown how to maintain good performance in a multiprogrammed environment for queue-based mutualexclusion locks [21] .  ... 
doi:10.1145/209937.209957 fatcat:d3ecll6j5rdr7mygjhazn4rd6a

The evaluation of a time-sharing page demand system

Juan Rodriguez-Rosell, Jean-Pierre Dupuy
1971 Proceedings of the November 16-18, 1971, fall joint computer conference on - AFIPS '71 (Fall)  
A. Fusi, of IBM Italy Scientific Center, and J. P. LeHeiget, of Grenoble University, collaborated in the initial design of the measurement system.  ...  The work of the first author has been supported by a research grant from IBlVI Svenska A.B. and a scholarship from the French Government.  ...  CONCLUSION AND FUTURE WORK The system described permits evaluation of the behavior of CP-67 in a given environment.  ... 
doi:10.1145/1478873.1478970 dblp:conf/afips/Rodriguez-RosellD72 fatcat:hr3vqh3fajhkfmtkyn66ynqtq4
« Previous Showing results 1 — 15 out of 3,188 results