Filters








14,674 Hits in 2.7 sec

Scheduler-conscious synchronization

Leonidas I. Kontothanassis, Robert W. Wisniewski, Michael L. Scott
1997 ACM Transactions on Computer Systems  
We find that while it is possible to avoid pathological performance problems using previously proposed kernel mechanisms, a modest additional widening of the kernel/user interface can make scheduler-conscious  ...  synchronization algorithms significantly simpler and faster, with performance on dedicated machines comparable to that of scheduler-oblivious algorithms.  ...  Scheduler-Conscious Synchronization • Table I .  ... 
doi:10.1145/244764.244765 fatcat:dggjnw6zxfgvtj43stqeh76vpq

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  
In contrast with previous related studies that emphasized the relative performance of synchronization algorithms, this paper takes a new approach by analyzing the sources of synchronization latency on  ...  hardware that accelerates these instructions be leveraged to reduce synchronization latency.  ...  Among the synchronization algorithms that we tested with a timesharing scheduler, scheduler-conscious synchronization appears to be the best, although the performance difference between scheduler-conscious  ... 
doi:10.1023/a:1011168003859 dblp:journals/ijpp/NikolopoulosP01 fatcat:kggvvrj4c5cphh4ft2b4pkazpu

High performance synchronization algorithms for multiprogrammed multiprocessors

Robert W. Wisniewski, Leonidas I. Kontothanassis, Michael L. Scott
1995 SIGPLAN notices  
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  ...  interface we can improve the performance of scheduler-oblivious implementations by more than an order of magnitude.  ...  The second is a scheduler-conscious fair reader-writer lock based on the scheduler-oblivious code of Krieger, Stumm, and Unrau [12] . The third is a scheduler-conscious tree barrier.  ... 
doi:10.1145/209937.209957 fatcat:d3ecll6j5rdr7mygjhazn4rd6a

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  
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  ...  interface we can improve the performance of scheduler-oblivious implementations by more than an order of magnitude.  ...  The second is a scheduler-conscious fair reader-writer lock based on the scheduler-oblivious code of Krieger, Stumm, and Unrau [12] . The third is a scheduler-conscious tree barrier.  ... 
doi:10.1145/209936.209957 dblp:conf/ppopp/WisniewskiKS95 fatcat:o6wys3o4jng6femmghfmwdtzhy

A quantitative architectural evaluation of synchronization algorithms and disciplines on ccNUMA systems

Dimitrios S. Nikolopoulos, Theodore S. Papatheodorou
1999 Proceedings of the 13th international conference on Supercomputing - ICS '99  
The architectural study enables us to contribute scalable, customized implementations of synchronization algorithms, including a hybrid scheduler-conscious queue lock and a lock-free queue.  ...  This paper assesses the performance and scalability of several software synchronization algorithms, as well as the interrelationship between synchronization, multiprogramming and parallel job scheduling  ...  The latter approach is also called scheduler-conscious synchronization.  ... 
doi:10.1145/305138.305209 dblp:conf/ics/NikolopoulosP99 fatcat:naadzrmks5fbdc3oiogi77z2b4

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  
The previous work on scheduler-conscious synchronization [4, 17] has considered using OS scheduling information to guide lock and barrier implementations.  ...  This paper presents an adaptive two-level thread scheme for MPI to reduce context switch and synchronization cost.  ...  Figure 4 : 4 Illustration of a waitEvent synchronization. Figure 5 : 5 Execution flow of waitEvent with scheduler-conscious event waiting.  ... 
doi:10.1145/331532.331581 dblp:conf/sc/ShenTY99 fatcat:x3sbdt6cmnclzgxftkoavp4v3u

Informing algorithms for efficient scheduling of synchronizing threads on multiprogrammed SMPs

C.D. Antonopoulos, D.S. Nikolopoulos, T.S. Papatheodorou
2001 International Conference on Parallel Processing, 2001.  
We present novel algorithms for efficient scheduling of synchronizing threads on multiprogrammed SMPs. The algorithms are based on intra-application priority control of synchronizing threads.  ...  The applications are given the opportunity to influence, in a non-intrusive manner, the scheduling decisions concerning their threads.  ...  Moreover, the scheduler-conscious algorithms alter basic properties of their scheduler-oblivious counterparts.  ... 
doi:10.1109/icpp.2001.952054 dblp:conf/icpp/AntonopoulosNP01 fatcat:itlttyxpynbrrpariy3642ori4

Author index

2006 2006 IEEE International Conference on Cluster Computing  
Locality Conscious Processor Allocation and Scheduling for Mixed Parallel Applications Sadayappan, P.  ...  Locality Conscious Processor Allocation and Scheduling for Mixed Parallel Applications Sadayappan, P.  ... 
doi:10.1109/clustr.2006.311921 fatcat:vmbbimypuze7ncjqfonu4po5l4

Demand-based coordinated scheduling for SMP VMs

Hwanju Kim, Sangwook Kim, Jinkyu Jeong, Joonwon Lee, Seungryoul Maeng
2013 SIGPLAN notices  
Although the performance of many multithreaded applications highly depends on communication (or synchronization) latency, existing schemes of virtual machine scheduling do not explicitly coordinate virtual  ...  In addition, we introduce a load-conscious CPU allocation policy in order to address load imbalance in heterogeneously consolidated environments.  ...  We propose load-conscious (LC) balance scheduling, which is an adaptive assignment policy based on the balance scheduling and load balancing.  ... 
doi:10.1145/2499368.2451156 fatcat:m64snc3eevhhjf6tc4ghoztzlm

Demand-based coordinated scheduling for SMP VMs

Hwanju Kim, Sangwook Kim, Jinkyu Jeong, Joonwon Lee, Seungryoul Maeng
2013 Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems - ASPLOS '13  
Although the performance of many multithreaded applications highly depends on communication (or synchronization) latency, existing schemes of virtual machine scheduling do not explicitly coordinate virtual  ...  In addition, we introduce a load-conscious CPU allocation policy in order to address load imbalance in heterogeneously consolidated environments.  ...  We propose load-conscious (LC) balance scheduling, which is an adaptive assignment policy based on the balance scheduling and load balancing.  ... 
doi:10.1145/2451116.2451156 dblp:conf/asplos/KimKJLM13 fatcat:q7tstvdkubfjhgr7k3tct66o6y

Locality-information-based scheduling in shared-memory multiprocessors [chapter]

Frank Bellosa
1996 Lecture Notes in Computer Science  
While CPU utilization of processes still determines scheduling decisions of contemporary schedulers, we propose novel scheduling policies based on cache miss rates and information about synchronization  ...  The distribution of data structures and the usage of locality information characterizes the proposed memory-conscious scheduling architecture.  ...  Queue Structures The decisions of a memory-conscious scheduler depend on the affinity of the threads to a specific memory region, e.g. cache or node local memory.  ... 
doi:10.1007/bfb0022298 fatcat:a2tqyztdcjapzmupo4sbvnq77e

Niche construction on Bali: the gods of the countryside

J. S. Lansing, K. M. Fox
2011 Philosophical Transactions of the Royal Society of London. Biological Sciences  
The historical process of niche construction may also have included an evolution of religious consciousness, reflected in the beliefs and practices of the water temple cult.  ...  But does niche construction help to explain phenomena in which conscious intention also plays a role? The creation of the engineered landscape of Balinese rice terraces offers a test case.  ...  If pests are not a factor, there is no need to synchronize harvests, and irrigation schedules are uncoordinated.  ... 
doi:10.1098/rstb.2010.0308 pmid:21320905 pmcid:PMC3048997 fatcat:iylqoby7yjgdzjumyok4cud52e

Page 121 of English Journal Vol. 23, Issue 2 [page]

1934 English Journal  
which is synchronized with the regular schedule of classes.  ...  The University High School has made conscious effort to remove such inhibitions, but further steps were taken this year in connection with the recital program.  ... 

RECALIBRATING DAILY LIFE: SYNCHRONIZING, COORDINATING, AND SCHEDULING THROUGH SMARTPHONES

Martin Hand
2020 Selected Papers of Internet Research, SPIR  
It asks: to what extent and in what ways do configurations of smartphones and scheduling applications intervene in and restructure the temporality of practices and people's experiences of time?  ...  The analytic questions guiding interviews were: where do identifiable expectations about temporal synchronization, coordination, duration, reciprocity, and productivity come from?  ...  All activities must be accurately 'timed', to be scheduled.  ... 
doi:10.5210/spir.v2018i0.10485 fatcat:nwtisfxdrbf3rjoqot6bsonybq

Towards Improving the Quality of Present MAC Protocols for LECIM Systems

Mohammad Arif, Shah Murtaza, Mohammed Basit
2016 International Journal of Advanced Computer Science and Applications  
In this research paper, issues related to energy consumption and wastage in LECIM system, energy savings mechanism, relevant energy conscious MAC protocols have been briefly studied and analyzed.  ...  Energy waste is reduced in synchronization because in this mode nodes keep awake only at a specified time and also synchronous protocols maintain a schedule, where, sensor nodes independently schedule  ...  Four techniques are being used to avoid idle listening including static sleep scheduling, dynamic sleep scheduling, preamble sampling, and off-line scheduling.  ... 
doi:10.14569/ijacsa.2016.070636 fatcat:knnfpenuxva4foxbyehcniy4iq
« Previous Showing results 1 — 15 out of 14,674 results