Filters








927 Hits in 2.7 sec

Thread Scheduling for Multiprogrammed Multiprocessors

N. S. Arora, R. D. Blumofe, C. G. Plaxton
2001 Theory of Computing Systems  
We present a user-level thread scheduler for shared-memory mul-  ...  Finally, we thank Charles Leiserson and Matte0 Frigo of MIT and Geeta Tarachandani of UT Austin for listening patiently as we tried to hash out some of our early ideas.  ...  introduction For shared-memory multiprocessors, parallel applications use multiple threads and are coded using a parallelizing compiler, a threads library, or a multithreaded language such as Cilk [7,  ... 
doi:10.1007/s00224-001-0004-z fatcat:ekemwi3rqnezbjgqcbrdf3pcfq

Thread Scheduling for Multiprogrammed Multiprocessors

N. S. Arora, R. D. Blumofe, C. G. Plaxton
2001 Theory of Computing Systems  
We present a user-level thread scheduler for shared-memory mul-  ...  Finally, we thank Charles Leiserson and Matte0 Frigo of MIT and Geeta Tarachandani of UT Austin for listening patiently as we tried to hash out some of our early ideas.  ...  introduction For shared-memory multiprocessors, parallel applications use multiple threads and are coded using a parallelizing compiler, a threads library, or a multithreaded language such as Cilk [7,  ... 
doi:10.1007/s002240011004 fatcat:6okm7ok2hjextdm5nvmdlnip5y

Thread scheduling for multiprogrammed multiprocessors

Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton
1998 Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures - SPAA '98  
We present a user-level thread scheduler for shared-memory mul-  ...  Finally, we thank Charles Leiserson and Matte0 Frigo of MIT and Geeta Tarachandani of UT Austin for listening patiently as we tried to hash out some of our early ideas.  ...  introduction For shared-memory multiprocessors, parallel applications use multiple threads and are coded using a parallelizing compiler, a threads library, or a multithreaded language such as Cilk [7,  ... 
doi:10.1145/277651.277678 dblp:conf/spaa/AroraBP98 fatcat:kbpfuhrtgbd2jhfxnvyqne4wje

Scheduler-Activated Dynamic Page Migration for Multiprogrammed DSM Multiprocessors

Dimitrios S. Nikolopoulos, Constantine D. Polychronopoulos, Theodore S. Papatheodorou, Jesús Labarta, Eduard Ayguadé
2002 Journal of Parallel and Distributed Computing  
The performance of multiprogrammed shared-memory multiprocessors suffers often from scheduler interventions that neglect data locality.  ...  On cachecoherent distributed shared-memory (DSM) multiprocessors, such scheduler interventions tend to increase the rate of remote memory accesses.  ...  ACKNOWLEDGMENT We thank the journal referees for their insightful comments, which helped us improve the paper considerably.  ... 
doi:10.1006/jpdc.2001.1817 fatcat:mm4g6niwc5e4dn4adqub77grbu

The Architectural and Operating System Implications on the Performance of Synchronization on ccNUMA Multiprocessors

Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou
2001 International journal of parallel programming  
Along with visiting the aforementioned issues, the paper contributes a new methodology for implementing fast synchronization algorithms on ccNUMA multiprocessors.  ...  From the operating system's perspective, the paper evaluates in a unified framework, user-level, kernel-level and hybrid algorithms for implementing scalable synchronization in multiprogrammed execution  ...  In general, it is not clear whether gang scheduling is the best choice for tightly synchronized programs that execute on a multiprogrammed ccNUMA multiprocessor.  ... 
doi:10.1023/a:1011168003859 dblp:journals/ijpp/NikolopoulosP01 fatcat:kggvvrj4c5cphh4ft2b4pkazpu

Realistic Workload Scheduling Policies for Taming the Memory Bandwidth Bottleneck of SMPs [chapter]

Christos D. Antonopoulos, Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou
2004 Lecture Notes in Computer Science  
In this paper we reformulate the thread scheduling problem on multiprogrammed SMPs.  ...  cache performance caused by interference between threads.  ...  locality on multiprogrammed, multiprocessor systems.  ... 
doi:10.1007/978-3-540-30474-6_33 fatcat:elyq5hocivhazeb54xkn4imndi

Converting thread-level parallelism to instruction-level parallelism via simultaneous multithreading

Jack L. Lo, Joel S. Emer, Henry M. Levy, Rebecca L. Stamm, Dean M. Tullsen, S. J. Eggers
1997 ACM Transactions on Computer Systems  
Multiprocessors (MP) exploit TLP by executing different threads in parallel on different processors.  ...  The most compelling reason for running parallel applications on an SMT processor is its ability to use thread-level parallelism and instruction-level parallelism interchangeably. By permitting  ...  ACKNOWLEDGMENTS We would like to thank John O'Donnell of Equator Technologies, Inc. and Tryggve Fossum of Digital Equipment Corp. for the source to the Alpha AXP version of the Multiflow compiler.  ... 
doi:10.1145/263326.263382 fatcat:urempgsyi5fmffbfxkr7s6zcju

Simultaneous multithreading: a platform for next-generation processors

S.J. Eggers, J.S. Emer, H.M. Levy, J.L. Lo, R.L. Stamm, D.M. Tullsen
1997 IEEE Micro  
We also thank Jennifer Anderson of DEC Western Research Laboratory for copies of the SpecFP95 benchmarks, parallelized by the most recent version of the SUIF compiler, and Sujay Parekh for comments on  ...  Acknowledgments We thank John O'Donnell of Equator Technologies, Inc. and Tryggve Fossum of Digital Equipment Corp. for the source to the Alpha AXP version of the Multiflow compiler.  ...  Throughput rose consistently with the number of threads; at eight threads, it reached 6.2 for the multiprogramming workload and 6.1 for the parallel applications.  ... 
doi:10.1109/40.621209 fatcat:zmx4yx2flnfazi3b6zdwhavnam

The Impact of Parallel Processing on Operating Systems

Felician ALECU
2009 Oeconomics of Knowledge  
Distributed systems are managed by distributed operating systems that represent the extension for multiprocessor architectures of multitasking and multiprogramming operating systems.  ...  Distributed operating systems A distributed operating system is the extension for multiprocessor architectures of multitasking and multiprogramming operating systems.  ...  Lightweight processes are implemented in IRIX operating system for Silicon Graphics multiprocessor workstations and in DYNIX operating system running on Sequent Symmetry multiprocessors.  ... 
doaj:df31a15bb00d4ec79b07de87e14dbecb fatcat:dhnqreyambb4rldxtoc77txqpe

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  
There is also work on OS scheduling to exploit cache affinity [30] . We combine these two ideas together and extend them for the MPI runtime system.  ...  This paper presents an adaptive two-level thread scheme for MPI to reduce context switch and synchronization cost.  ...  We would like to thank Bill Gropp, Eric Salo, and anonymous referees for their helpful comments, and Claus Jeppesen for his help in using Origin 2000 at UCSB.  ... 
doi:10.1145/331532.331581 dblp:conf/sc/ShenTY99 fatcat:x3sbdt6cmnclzgxftkoavp4v3u

Page 9234 of Mathematical Reviews Vol. , Issue 2001M [page]

2001 Mathematical Reviews  
Summary: “We present a user-level thread scheduler for shared- memory multiprocessors, and we analyze its performance under multiprogramming.  ...  G. (1-TX-C; Austin, TX) Thread scheduling for multiprogrammed multiprocessors. (English summary) ACM Symposium on Parallel Algorithms and Architectures (Puerto Vallarta, 1998). Theory Comput.  ... 

The application kernel approach—a novel approach for adding SMP support to uniprocessor operating systems

Simon Kågström, Håkan Grahn, Lars Lundberg
2006 Software, Practice & Experience  
The current trend of using multiprocessor computers for server applications require operating system adaptations to take advantage of more powerful hardware.  ...  For instance, current Intel Pentium 4 and Xeon processors contain two logical processors [29] and several other manufacturers are in the process of introducing on-chip multiprocessors [20, 37] .  ...  Acknowledgments and availability We would like to thank the anonymous reviewers for their useful feedback.  ... 
doi:10.1002/spe.732 fatcat:lj4tumdpobd7loxp337eebmfn4

Scheduler activations

Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, Henry M. Levy
1991 Proceedings of the thirteenth ACM symposium on Operating systems principles - SOSP '91  
Threads are the vehicle for concurrency in many approaches to parallel programming.  ...  multiprocessor operating systems; kernel threads are the wrong abstraction on which to support user-level management of parallelism.  ...  We would also like to thank the DEC Systems Research Center for providing us with their Firefly hardware and software.  ... 
doi:10.1145/121132.121151 dblp:conf/sosp/AndersonBLL91 fatcat:4maafd3etzcshfk7jera7g6ica

Scheduler activations: effective kernel support for the user-level management of parallelism

Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, Henry M. Levy
1992 ACM Transactions on Computer Systems  
Threads are the vehicle for concurrency in many approaches to parallel programming.  ...  multiprocessor operating systems; kernel threads are the wrong abstraction on which to support user-level management of parallelism.  ...  We would also like to thank the DEC Systems Research Center for providing us with their Firefly hardware and software.  ... 
doi:10.1145/146941.146944 fatcat:vm77nrxu2vcpziwfncugdgb6ae

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 resource manager acts as the operating system scheduler for the applications built with our runtime system.  ...  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
« Previous Showing results 1 — 15 out of 927 results