title: Compilation of OCaml memory model into Power
metadata.name: dc.contributor.advisor
metadata.value: Березун Даниил Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Berezun Daniil Andreevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Намаконов Егор Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Namakonov Egor Sergeevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кознов Дмитрий Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Koznov Dmitrij Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-26T09:36:09Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-26T09:36:09Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 070466
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26786
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В настоящее время ведётся активная разработка моделей памяти, направленных на решение различных проблем многопоточного программирования. В частности, модель памяти языка OCaml [Dolan et al. PLDI 2018] позволяет точно описать поведение программ, содержащих гонки по данным. Чтобы использовать эту модель на практике, необходимо показать, что её можно корректно реализовать на распространённых архитектурах процессоров. На данный момент это выполнено для x86 и ARM, но не для Power - архитектуры, широко используемой в серверном оборудовании. В данной работе построена схема компиляции модели OCaml в Power (с использованием промежуточной модели памяти (IMM) [Podkopaev et al. POPL 2019]) и доказана её корректность. Кроме того, полученные результаты формализованы в Coq.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The development of memory models aimed at solving various concurrency problems is an active research topic. One such model is the OCaml memory model (OCamlMM) [Dolan et al. PLDI 2018] which allows to mitigate undefined behavior caused by data races. To use this model in practice one has to prove the correctness of its compilation into mainstream CPU architectures. At the moment, it is done for x86 and ARM but not for Power which is a mainstream server architecture. We build the compilation scheme from OCaml to Power using the Intermediate Memory Model (IMM) [Podkopaev et al. POPL 2019], prove its correctness and verify our results in Coq.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Слабые модели памяти
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: семантики языков программирования
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: модель памяти OCaml
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: промежуточная модель памяти
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Weak memory models
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: programming languages semantics
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: OCaml memory model
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Intermediate memory model
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Compilation of OCaml memory model into Power
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Компиляция модели памяти OCaml в Power
metadata.lang: ru_RU
resources.filename: thesis.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26786/1/thesis.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 218,75 kB
resources.filename: reviewSV_Otzyv_rukovoditela_Koznov_Namakonov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26786/2/reviewSV_Otzyv_rukovoditela_Koznov_Namakonov.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 125,57 kB