Filters








33,207 Hits in 6.0 sec

A fine-grained solution to the mutual exclusion problem

James H. Anderson
1993 Acta Informatica  
We present a \ ne-grained" solution to the mutual exclusion problem.  ...  In contrast to other ne-grained solutions that have appeared in the literature, processes in our solution do not busy-wait, but wait on one another only by executing await statements.  ...  Acknowledgement: I w ould like to thank Mohamed Gouda, Leslie Lamport, Udaya Shankar, and Jae-Heon Yang for their comments on earlier drafts of this paper.  ... 
doi:10.1007/bf01179373 fatcat:c2vupwelzbcuhoak2eees5is7u

UML-based Approach to Specify Secured, Fine-grained Concurrent Access to Shared Resources

Jagadish Suryadevara, R.K. Shyamasundar
2007 Journal of Object Technology  
In this paper, we propose a UML-based approach to specify secured, fine-grained concurrent access to shared resources ensuring data integrity and security.  ...  UML BASED APPORACH TO SPECIFY SECURED, FINE-GRAINED CONCURRENT ACCES TO SHARED VARIABLES 108 J OURNAL OF OBJECT TECHNOLOGY  ...  The CDL* constructs provide (i) data integrity without resorting to unnecessary mutual exclusion, thus providing fine-grained concurrency (ii) dynamic resource management.  ... 
doi:10.5381/jot.2007.6.1.a3 fatcat:x5dpycalvzfzzh44nttohbkcmi

On the Role of Deterministic Fine-Grain Data Synchronization for Scientific Applications: A Revisit in the Emerging Many-Core Era

Weirong Zhu, Ziang Hu, Guang R. Gao
2007 2007 IEEE International Parallel and Distributed Processing Symposium  
Using detailed simulation on a simulator for the IBM 160-core Cyclops-64 chip architecture with the SSB extension, our experiments demonstrate significant performance advantage of using fine-grain data  ...  It is critical that the read-after-write data dependencies in such programs should be implemented correctly and efficiently via fine-grain data synchronization.  ...  Acknowledgement We would like to acknowledge the support from IBM, in particular, Monty Denneau, who is the architect of the IBM Cyclops-64 architecture, ETI, the Department of Defense, the Department  ... 
doi:10.1109/ipdps.2007.370680 dblp:conf/ipps/ZhuHG07a fatcat:sdmeqcguynafjfyroyhspuenyy

On the Role of Deterministic Fine-Grain Data Synchronization for Scientific Applications: A Revisit in the Emerging Many-Core Era

Weirong Zhu, Ziang Hu, Guang R. Gao
2007 2007 IEEE International Parallel and Distributed Processing Symposium  
Using detailed simulation on a simulator for the IBM 160-core Cyclops-64 chip architecture with the SSB extension, our experiments demonstrate significant performance advantage of using fine-grain data  ...  It is critical that the read-after-write data dependencies in such programs should be implemented correctly and efficiently via fine-grain data synchronization.  ...  Acknowledgement We would like to acknowledge the support from IBM, in particular, Monty Denneau, who is the architect of the IBM Cyclops-64 architecture, ETI, the Department of Defense, the Department  ... 
doi:10.1109/ipdps.2007.370679 dblp:conf/ipps/ZhuHG07 fatcat:l45o5vmrofatljcrxtntx6y3wq

Designing irregular parallel algorithms with mutual exclusion and lock-free protocols

Guojing Cong, David A. Bader
2006 Journal of Parallel and Distributed Computing  
In this paper, we focus on lock-free and mutual exclusion protocols for handling fine-grained synchronization.  ...  Mutual exclusion and lock-free protocols have received a fair amount of attention in coordinating accesses to shared data structures from concurrent processes.  ...  Parallel algorithms with fine-grained mutual exclusion locks Mutual exclusion provides an intuitive way for coordinating synchronization in a parallel program.  ... 
doi:10.1016/j.jpdc.2005.12.004 fatcat:hl5iyhbbobhehnnjvnjtlrr3hu

The granularity of waiting (extended Abstract) [chapter]

James H. Anderson, Jae-Heon Yang, Mohamed G. Gouda
1992 Lecture Notes in Computer Science  
We consider two classes of such statements to have the same granularity i a n y statement of one class can be implemented without busy-waiting by using statements of the other class.  ...  We examine the \granularity" of statements of the form \await B ! S", where B is a boolean expression over program variables and S is a multiple-assignment.  ...  Fine-Grained Mutual Exclusion In this section, we present a solution to the mutual exclusion problem in which processes do not busywait and in which only single-reader, single-writer boolean variables  ... 
doi:10.1007/3-540-56188-9_21 fatcat:xsddm37w75be7m6arc7spvme5i

Label Relation Graphs Enhanced Hierarchical Residual Network for Hierarchical Multi-Granularity Classification [article]

Jingzhou Chen, Peng Wang, Jian Liu, Yuntao Qian
2022 arXiv   pre-print
coarse-to-fine levels.  ...  If the observed label is at the leaf level, the combinatorial loss further imposes the multi-class cross-entropy loss to increase the weight of fine-grained classification loss.  ...  Softmax outputs imply mutually exclusive relations among fine-grained classes, which is consistent with the hierarchy constraint defined in the tree hierarchy.  ... 
arXiv:2201.03194v2 fatcat:vwnkqsqnhjbqbfqpszeyrwwilu

Experience with fine-grain synchronization in MIMD machines for preconditioned conjugate gradient

Donald Yeung, Anant Agarwal
1993 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPOPP '93  
Our experiments indicate that fine-grain synchronization improves overall performance by a factor of 3.7 on 16 processors using the largest problem size we could simulate; we project that a significant  ...  This paper discusses our experience with fine-grain synchronization for a variant of the preconditioned conjugate gradient method.  ...  We would also like to acknowledge Norm Rubin [10] for inspiring us to use the MICCG3D application for our study.  ... 
doi:10.1145/155332.155352 dblp:conf/ppopp/YeungA93 fatcat:iimqw2y6hzbzzcflrlvesrjdcm

Experience with fine-grain synchronization in MIMD machines for preconditioned conjugate gradient

Donald Yeung, Anant Agarwal
1993 SIGPLAN notices  
Our experiments indicate that fine-grain synchronization improves overall performance by a factor of 3.7 on 16 processors using the largest problem size we could simulate; we project that a significant  ...  This paper discusses our experience with fine-grain synchronization for a variant of the preconditioned conjugate gradient method.  ...  We would also like to acknowledge Norm Rubin [10] for inspiring us to use the MICCG3D application for our study.  ... 
doi:10.1145/173284.155352 fatcat:h6g2p6i3jndthgiwlmxhx25sii

Page 2848 of Mathematical Reviews Vol. , Issue 94e [page]

1994 Mathematical Reviews  
Summary: “We present afine-grainedsolution to the mutual exclusion problem.  ...  little specific information about the distribution beyond what is implied by our asymptotic results.” 94e:68047 68P15 Anderson, James H. (1-MD-C; College Park, MD) A fine-grained solution to the mutual  ... 

A system-level approach to hardware reconfigurable systems

Christian Haubelt, Stephan Otto, Cornelia Grabbe, Jürgen Teich
2005 Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05  
This paper will provide a solution to the problem of design space exploration for such embedded systems of the next generation.  ...  We will show the problems occurring while exploring the design space at the system-level, leading to new properties for valid implementations.  ...  All these methods have in common that they assume dedicated fine grain resources.  ... 
doi:10.1145/1120725.1120853 dblp:conf/aspdac/HaubeltOGT05 fatcat:fso5gos32nfcjp3ix2cqhn5j6i

Extracting Facets from Lost Fine-Grained Categorizations in Dataspaces [chapter]

Riccardo Porrini, Matteo Palmonari, Carlo Batini
2014 Lecture Notes in Computer Science  
In this paper we propose a semi-automatic approach to the extraction of facets for the fine-grained categorization of instances in dataspaces.  ...  Once validated and refined by domain experts, the extracted facets provide a fine-grained classification of dataspace instances.  ...  Facets can be used within a specific (global) taxonomy category, to annotate instances in the dataspace with a fine-grained categorization, which helps end-user to rapidly recall instances with specific  ... 
doi:10.1007/978-3-319-07881-6_39 fatcat:wikwufza5ndvjmnzolwmfrwvpe

A Parallel Implementation for Determining Genomic Distances Under Deletion and Insertion [chapter]

Vijaya Smitha Kolli, Hui Liu, Michelle Hong Pan, Yi Pan
2005 Lecture Notes in Computer Science  
However, the use of combination of both fine grain and coarse grain parallelism improves the performance of the algorithm drastically.  ...  The experimental results show that either coarse grain parallelism or fine grain parallelism alone does not improve the performance of the algorithm very much.  ...  Special attention is paid to mutual exclusive section.  ... 
doi:10.1007/11428848_127 fatcat:j4nxj54x55fuvglevypbpvdf6u

Deontic Reasoning Across Contexts [chapter]

Justin Snedegar
2014 Lecture Notes in Computer Science  
Contrastivism about 'ought' holds that 'ought' claims are relativized, at least implicitly, to sets of mutually exclusive but not necessarily jointly exhaustive alternatives.  ...  In particular, I am concerned with whether a particular kind of theory of the meaning of 'ought' can explain some intuitive deontic inferences, which I take to be data that such a theory needs to explain  ...  Thanks to the referees for DEON 2014, an audience at Leeds, and Noah Friedman-Biglin for helpful comments and discussion.  ... 
doi:10.1007/978-3-319-08615-6_16 fatcat:qh646mig3nbrfietheizusb3n4

Fundamental sources of unpredictability

Murray Gell-Mann
1997 Complexity  
We define a realm to be an exhaustive set of mutually exclusive decoherent coarse-grained histories.  ...  Superstring theory was thought for a number of years to exhibit several different mutually exclusive forms, of which the "heterotic" one was the most likely to agree with nature.  ... 
doi:10.1002/(sici)1099-0526(199709/10)3:1<9::aid-cplx4>3.0.co;2-9 fatcat:sgve4euxujbg3axg46xjc4vwqi
« Previous Showing results 1 — 15 out of 33,207 results