FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1499148852> ?p ?o ?g. }

• W1499148852 abstract "The thesis explores certain problems of synchronization for systems of processes which execute asynchronously. In a system of asynchronous parallel processes, the speed of execution of each process is independent of that of all the other processes in the system and may vary as the process executes. Two forms of communication are addressed in the thesis: communication through shared variables and communication by passing messages. The next three paragraphs discuss results using the shared variable model developed in the thesis. The final paragraph summarizes results about message passing systems.A system satisfies mutual exclusion if it is impossible for two processes to simultaneously reach portions of their code called A system is deadlock-free if there is no computation in which every process continues to execute, but no process makes any progress. It is shown that N binary shared variables are necessary and sufficient to solve the problem of deadlock-free mutual exclusion for N processes which communicate only by atomic reads and writes of shared variables.A system is lockout-free if there is no computation in which every process continues to execute, but some process does not make progress. Using a more powerful operation on shared variables (the generalized test-and-set), it is shown that lockout-free mutual exclusion can be solved for N processes with a single shared variable which takes on at most {N/2} + 9 values.A system satisfies n-exclusion (a generalization of mutual exclusion) if no more than n processes may simultaneously reach their critical sections. It is shown that the shared variables must be capable of taking on at least n(N-n) distinct values for a system of N processes which satisfies n-exclusion and has the property that there is a bound on how long a process must wait before it reaches its critical section.The problem examined for sytems which communicate by passing messages is called the election problem. Beginning with an initial configuration in which no process has any information about the number or identity of the other processes in the system, a single process is chosen to become the system controller. It is shown that this can be solved by sending at most 4N + 6N log N messages for a system of N processes connected in a ring network. It is also shown that more than (1/8)N log N messages must be sent in the worst case for such a ring of processes." @default.
• W1499148852 created "2016-06-24" @default.
• W1499148852 creator A5063905126 @default.
• W1499148852 date "1981-01-01" @default.
• W1499148852 modified "2023-09-27" @default.
• W1499148852 title "Complexity of communication among asynchronous parallel processes" @default.
• W1499148852 hasPublicationYear "1981" @default.
• W1499148852 type Work @default.
• W1499148852 sameAs 1499148852 @default.
• W1499148852 citedByCount "4" @default.
• W1499148852 countsByYear W14991488522013 @default.
• W1499148852 crossrefType "dissertation" @default.
• W1499148852 hasAuthorship W1499148852A5063905126 @default.
• W1499148852 hasConcept C120314980 @default.
• W1499148852 hasConcept C127162648 @default.
• W1499148852 hasConcept C134306372 @default.
• W1499148852 hasConcept C151319957 @default.
• W1499148852 hasConcept C159023740 @default.
• W1499148852 hasConcept C177148314 @default.
• W1499148852 hasConcept C177264268 @default.
• W1499148852 hasConcept C193702766 @default.
• W1499148852 hasConcept C199360897 @default.
• W1499148852 hasConcept C2778562939 @default.
• W1499148852 hasConcept C31258907 @default.
• W1499148852 hasConcept C33923547 @default.
• W1499148852 hasConcept C41008148 @default.
• W1499148852 hasConcept C56348326 @default.
• W1499148852 hasConcept C80444323 @default.
• W1499148852 hasConcept C854659 @default.
• W1499148852 hasConcept C95203288 @default.
• W1499148852 hasConcept C98045186 @default.
• W1499148852 hasConceptScore W1499148852C120314980 @default.
• W1499148852 hasConceptScore W1499148852C127162648 @default.
• W1499148852 hasConceptScore W1499148852C134306372 @default.
• W1499148852 hasConceptScore W1499148852C151319957 @default.
• W1499148852 hasConceptScore W1499148852C159023740 @default.
• W1499148852 hasConceptScore W1499148852C177148314 @default.
• W1499148852 hasConceptScore W1499148852C177264268 @default.
• W1499148852 hasConceptScore W1499148852C193702766 @default.
• W1499148852 hasConceptScore W1499148852C199360897 @default.
• W1499148852 hasConceptScore W1499148852C2778562939 @default.
• W1499148852 hasConceptScore W1499148852C31258907 @default.
• W1499148852 hasConceptScore W1499148852C33923547 @default.
• W1499148852 hasConceptScore W1499148852C41008148 @default.
• W1499148852 hasConceptScore W1499148852C56348326 @default.
• W1499148852 hasConceptScore W1499148852C80444323 @default.
• W1499148852 hasConceptScore W1499148852C854659 @default.
• W1499148852 hasConceptScore W1499148852C95203288 @default.
• W1499148852 hasConceptScore W1499148852C98045186 @default.
• W1499148852 hasLocation W14991488521 @default.
• W1499148852 hasOpenAccess W1499148852 @default.
• W1499148852 hasPrimaryLocation W14991488521 @default.
• W1499148852 hasRelatedWork W1971153585 @default.
• W1499148852 hasRelatedWork W1974904623 @default.
• W1499148852 hasRelatedWork W2001342371 @default.
• W1499148852 hasRelatedWork W2001743172 @default.
• W1499148852 hasRelatedWork W2022907112 @default.
• W1499148852 hasRelatedWork W2040637509 @default.
• W1499148852 hasRelatedWork W2041593340 @default.
• W1499148852 hasRelatedWork W2056740525 @default.
• W1499148852 hasRelatedWork W2060115171 @default.
• W1499148852 hasRelatedWork W2060375170 @default.
• W1499148852 hasRelatedWork W2070908350 @default.
• W1499148852 hasRelatedWork W2083454577 @default.
• W1499148852 hasRelatedWork W2094104092 @default.
• W1499148852 hasRelatedWork W2128076632 @default.
• W1499148852 hasRelatedWork W2162095359 @default.
• W1499148852 hasRelatedWork W2170523074 @default.
• W1499148852 hasRelatedWork W2403634664 @default.
• W1499148852 hasRelatedWork W2565249478 @default.
• W1499148852 hasRelatedWork W2923748520 @default.
• W1499148852 hasRelatedWork W29948544 @default.
• W1499148852 isParatext "false" @default.
• W1499148852 isRetracted "false" @default.
• W1499148852 magId "1499148852" @default.
• W1499148852 workType "dissertation" @default.