FRINK Linked Data Fragments server

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

• W96602835 startingPage "21" @default.
• W96602835 abstract "With the current generalization of parallel architectures arises the concern of applying formal methods to parallelism, which allows specifications of parallel programs to be precisely stated and the correctness of an implementation to be verified. However, the complexity of parallel, compared to sequential, programs makes them more error-prone and difficult to verify. This calls for a strongly structured form of parallelism, which should not only ease programming by providing abstractions that conceal much of the complexity of parallel computation, but also provide a systematic way of developing practical programs from specification. Bulk Synchronous Parallelism (BSP) is a model of computation which offers a high degree of abstraction like PRAM models but yet a realistic cost model based on a structured parallelism. We propose a framework for refining a sequential specification toward a functional BSP program, the whole process being done with the help of a proof assistant. The main technical contributions of this paper are as follows: We define BH, a new homomorphic skeleton, which captures the essence of BSP computation in an algorithmic level, and also serves as a bridge in mapping from high level specification to low level BSP parallel programs ; We develop a set of useful theories in Coq for systematic and formal derivation of programs in BH from specification, and we provide a certified parallel implementation of BH in the parallel functional language Bulk Synchronous Parallel ML so that a certified BSP parallel program can be automatically extracted from the proof ; We demonstrate with an example that our new framework can be very useful in practice to develop certified BSP parallel programs." @default.
• W96602835 created "2016-06-24" @default.
• W96602835 creator A5002090753 @default.
• W96602835 creator A5019739958 @default.
• W96602835 creator A5029432271 @default.
• W96602835 creator A5063373796 @default.
• W96602835 creator A5081111196 @default.
• W96602835 date "2010-03-01" @default.
• W96602835 modified "2023-09-26" @default.
• W96602835 title "Systematic Development of Functional Bulk Synchronous Parallel Programs" @default.
• W96602835 cites W1483567557 @default.
• W96602835 cites W1486347804 @default.
• W96602835 cites W1514812309 @default.
• W96602835 cites W1520581139 @default.
• W96602835 cites W1558115254 @default.
• W96602835 cites W1577096184 @default.
• W96602835 cites W1585134931 @default.
• W96602835 cites W1776654319 @default.
• W96602835 cites W1853328183 @default.
• W96602835 cites W1963634389 @default.
• W96602835 cites W1965541418 @default.
• W96602835 cites W1975934607 @default.
• W96602835 cites W1998844879 @default.
• W96602835 cites W2011715271 @default.
• W96602835 cites W2016915322 @default.
• W96602835 cites W2017627169 @default.
• W96602835 cites W2019044218 @default.
• W96602835 cites W2019790901 @default.
• W96602835 cites W2086573749 @default.
• W96602835 cites W2087977509 @default.
• W96602835 cites W2091138079 @default.
• W96602835 cites W2115578530 @default.
• W96602835 cites W2125637682 @default.
• W96602835 cites W2126693002 @default.
• W96602835 cites W2129776893 @default.
• W96602835 cites W2162096184 @default.
• W96602835 cites W63559420 @default.
• W96602835 cites W94868229 @default.
• W96602835 hasPublicationYear "2010" @default.
• W96602835 type Work @default.
• W96602835 sameAs 96602835 @default.
• W96602835 citedByCount "0" @default.
• W96602835 crossrefType "journal-article" @default.
• W96602835 hasAuthorship W96602835A5002090753 @default.
• W96602835 hasAuthorship W96602835A5019739958 @default.
• W96602835 hasAuthorship W96602835A5029432271 @default.
• W96602835 hasAuthorship W96602835A5063373796 @default.
• W96602835 hasAuthorship W96602835A5081111196 @default.
• W96602835 hasConcept C111472728 @default.
• W96602835 hasConcept C124304363 @default.
• W96602835 hasConcept C134306372 @default.
• W96602835 hasConcept C137364921 @default.
• W96602835 hasConcept C138885662 @default.
• W96602835 hasConcept C154690210 @default.
• W96602835 hasConcept C156891508 @default.
• W96602835 hasConcept C173608175 @default.
• W96602835 hasConcept C177148314 @default.
• W96602835 hasConcept C199360897 @default.
• W96602835 hasConcept C2781172179 @default.
• W96602835 hasConcept C33923547 @default.
• W96602835 hasConcept C34165917 @default.
• W96602835 hasConcept C3543717 @default.
• W96602835 hasConcept C41008148 @default.
• W96602835 hasConcept C42383842 @default.
• W96602835 hasConcept C42992933 @default.
• W96602835 hasConcept C45374587 @default.
• W96602835 hasConcept C55439883 @default.
• W96602835 hasConcept C80444323 @default.
• W96602835 hasConceptScore W96602835C111472728 @default.
• W96602835 hasConceptScore W96602835C124304363 @default.
• W96602835 hasConceptScore W96602835C134306372 @default.
• W96602835 hasConceptScore W96602835C137364921 @default.
• W96602835 hasConceptScore W96602835C138885662 @default.
• W96602835 hasConceptScore W96602835C154690210 @default.
• W96602835 hasConceptScore W96602835C156891508 @default.
• W96602835 hasConceptScore W96602835C173608175 @default.
• W96602835 hasConceptScore W96602835C177148314 @default.
• W96602835 hasConceptScore W96602835C199360897 @default.
• W96602835 hasConceptScore W96602835C2781172179 @default.
• W96602835 hasConceptScore W96602835C33923547 @default.
• W96602835 hasConceptScore W96602835C34165917 @default.
• W96602835 hasConceptScore W96602835C3543717 @default.
• W96602835 hasConceptScore W96602835C41008148 @default.
• W96602835 hasConceptScore W96602835C42383842 @default.
• W96602835 hasConceptScore W96602835C42992933 @default.
• W96602835 hasConceptScore W96602835C45374587 @default.
• W96602835 hasConceptScore W96602835C55439883 @default.
• W96602835 hasConceptScore W96602835C80444323 @default.
• W96602835 hasLocation W966028351 @default.
• W96602835 hasOpenAccess W96602835 @default.
• W96602835 hasPrimaryLocation W966028351 @default.
• W96602835 hasRelatedWork W2047918642 @default.
• W96602835 hasRelatedWork W2150618359 @default.
• W96602835 hasRelatedWork W2151822206 @default.
• W96602835 hasRelatedWork W2395791255 @default.
• W96602835 hasRelatedWork W2523573218 @default.
• W96602835 hasRelatedWork W2743632810 @default.
• W96602835 hasRelatedWork W2770353918 @default.
• W96602835 hasRelatedWork W2895377327 @default.

• next