Matches in SemOpenAlex for { <https://semopenalex.org/work/W2069852267> ?p ?o ?g. }
- W2069852267 endingPage "47" @default.
- W2069852267 startingPage "1" @default.
- W2069852267 abstract "What opportunities for multicore scalability are latent in software interfaces, such as system call APIs? Can scalability challenges and opportunities be identified even before any implementation exists, simply by considering interface specifications? To answer these questions, we introduce the scalable commutativity rule: whenever interface operations commute, they can be implemented in a way that scales. This rule is useful throughout the development process for scalable multicore software, from the interface design through implementation, testing, and evaluation. This article formalizes the scalable commutativity rule. This requires defining a novel form of commutativity, SIM commutativity , that lets the rule apply even to complex and highly stateful software interfaces. We also introduce a suite of software development tools based on the rule. Our Commuter tool accepts high-level interface models, generates tests of interface operations that commute and hence could scale, and uses these tests to systematically evaluate the scalability of implementations. We apply Commuter to a model of 18 POSIX file and virtual memory system operations. Using the resulting 26,238 scalability tests, Commuter highlights Linux kernel problems previously observed to limit application scalability and identifies previously unknown bottlenecks that may be triggered by future workloads or hardware. Finally, we apply the scalable commutativity rule and Commuter to the design and implementation sv6, a new POSIX-like operating system. sv6’s novel file and virtual memory system designs enable it to scale for 99% of the tests generated by Commuter . These results translate to linear scalability on an 80-core x86 machine for applications built on sv6’s commutative operations." @default.
- W2069852267 created "2016-06-24" @default.
- W2069852267 creator A5044590960 @default.
- W2069852267 creator A5046950574 @default.
- W2069852267 creator A5051574917 @default.
- W2069852267 creator A5066545991 @default.
- W2069852267 creator A5082808262 @default.
- W2069852267 date "2015-01-20" @default.
- W2069852267 modified "2023-10-05" @default.
- W2069852267 title "The Scalable Commutativity Rule" @default.
- W2069852267 cites W1963506672 @default.
- W2069852267 cites W1969794418 @default.
- W2069852267 cites W1978958605 @default.
- W2069852267 cites W1988597627 @default.
- W2069852267 cites W1993505169 @default.
- W2069852267 cites W2001738739 @default.
- W2069852267 cites W2009489720 @default.
- W2069852267 cites W2034534702 @default.
- W2069852267 cites W2064343267 @default.
- W2069852267 cites W2064372914 @default.
- W2069852267 cites W2073256416 @default.
- W2069852267 cites W2088723365 @default.
- W2069852267 cites W2100817684 @default.
- W2069852267 cites W2101939036 @default.
- W2069852267 cites W2104251622 @default.
- W2069852267 cites W2104670257 @default.
- W2069852267 cites W2106782772 @default.
- W2069852267 cites W2129458440 @default.
- W2069852267 cites W2132897303 @default.
- W2069852267 cites W2157092502 @default.
- W2069852267 cites W2165772200 @default.
- W2069852267 cites W2168075869 @default.
- W2069852267 cites W4237492309 @default.
- W2069852267 cites W4241961864 @default.
- W2069852267 cites W4241990458 @default.
- W2069852267 cites W4243750660 @default.
- W2069852267 cites W4244488020 @default.
- W2069852267 cites W4244624509 @default.
- W2069852267 cites W4249203857 @default.
- W2069852267 doi "https://doi.org/10.1145/2699681" @default.
- W2069852267 hasPublicationYear "2015" @default.
- W2069852267 type Work @default.
- W2069852267 sameAs 2069852267 @default.
- W2069852267 citedByCount "46" @default.
- W2069852267 countsByYear W20698522672015 @default.
- W2069852267 countsByYear W20698522672016 @default.
- W2069852267 countsByYear W20698522672017 @default.
- W2069852267 countsByYear W20698522672018 @default.
- W2069852267 countsByYear W20698522672019 @default.
- W2069852267 countsByYear W20698522672020 @default.
- W2069852267 countsByYear W20698522672021 @default.
- W2069852267 countsByYear W20698522672022 @default.
- W2069852267 countsByYear W20698522672023 @default.
- W2069852267 crossrefType "journal-article" @default.
- W2069852267 hasAuthorship W2069852267A5044590960 @default.
- W2069852267 hasAuthorship W2069852267A5046950574 @default.
- W2069852267 hasAuthorship W2069852267A5051574917 @default.
- W2069852267 hasAuthorship W2069852267A5066545991 @default.
- W2069852267 hasAuthorship W2069852267A5082808262 @default.
- W2069852267 hasConcept C111919701 @default.
- W2069852267 hasConcept C113843644 @default.
- W2069852267 hasConcept C120314980 @default.
- W2069852267 hasConcept C129307140 @default.
- W2069852267 hasConcept C157915830 @default.
- W2069852267 hasConcept C199360897 @default.
- W2069852267 hasConcept C41008148 @default.
- W2069852267 hasConcept C48044578 @default.
- W2069852267 hasConcept C532756234 @default.
- W2069852267 hasConcept C78766204 @default.
- W2069852267 hasConceptScore W2069852267C111919701 @default.
- W2069852267 hasConceptScore W2069852267C113843644 @default.
- W2069852267 hasConceptScore W2069852267C120314980 @default.
- W2069852267 hasConceptScore W2069852267C129307140 @default.
- W2069852267 hasConceptScore W2069852267C157915830 @default.
- W2069852267 hasConceptScore W2069852267C199360897 @default.
- W2069852267 hasConceptScore W2069852267C41008148 @default.
- W2069852267 hasConceptScore W2069852267C48044578 @default.
- W2069852267 hasConceptScore W2069852267C532756234 @default.
- W2069852267 hasConceptScore W2069852267C78766204 @default.
- W2069852267 hasFunder F4320306151 @default.
- W2069852267 hasFunder F4320308943 @default.
- W2069852267 hasFunder F4320309327 @default.
- W2069852267 hasFunder F4320316785 @default.
- W2069852267 hasIssue "4" @default.
- W2069852267 hasLocation W20698522671 @default.
- W2069852267 hasOpenAccess W2069852267 @default.
- W2069852267 hasPrimaryLocation W20698522671 @default.
- W2069852267 hasRelatedWork W1595151633 @default.
- W2069852267 hasRelatedWork W165217634 @default.
- W2069852267 hasRelatedWork W1992741870 @default.
- W2069852267 hasRelatedWork W2027487876 @default.
- W2069852267 hasRelatedWork W2364921833 @default.
- W2069852267 hasRelatedWork W2380023786 @default.
- W2069852267 hasRelatedWork W2383081782 @default.
- W2069852267 hasRelatedWork W2385146268 @default.
- W2069852267 hasRelatedWork W2528662402 @default.
- W2069852267 hasRelatedWork W2546696010 @default.
- W2069852267 hasVolume "32" @default.