[图书][B] Structures of Computing: A Guide to Practice-Oriented Theory

E Börger, V Gervasi - 2024 - books.google.com
Structures of Computing explains the behavioral meaning of fundamental concepts of
computing from a practical viewpoint and in generic terms, unrestricted by specific …

A behavioural theory of recursive algorithms

E Börger, KD Schewe - Fundamenta Informaticae, 2020 - content.iospress.com
Abstract “What is an algorithm?” is a fundamental question of computer science. Gurevich's
behavioural theory of sequential algorithms (aka the sequential ASM thesis) gives a partial …

A logic for reflective ASMs

KD Schewe, F Ferrarotti, S González - Science of Computer Programming, 2021 - Elsevier
Reflective algorithms are algorithms that can modify their own behaviour. Recently a
behavioural theory of reflective algorithms has been developed, which shows that they are …

Stepwise abstraction of high-level system specifications from source code

F Ferrarotti, M Moser, J Pichler - Journal of Computer Languages, 2020 - Elsevier
We are interested in specifications which provide a consistent high-level view of systems.
They should abstract irrelevant details and provide a precise and complete description of the …

An Adaptive Load Balancing Strategy for Distributed Machine Learning

H Min, M Xue, W Zhu, Y Zeng, N Zhao… - 2023 3rd International …, 2023 - ieeexplore.ieee.org
Within a distributed deep learning training system, variances in performance among
computing nodes, as well as the influence of external environmental factors, can result in …

Structures of Computing

E Börger, V Gervasi - Springer
” Structures of Computing” aims to explain the behavioural meaning of fundamental
concepts of computing without referring to any specific computing device or programming …

Dynamic Distribution Strategy of Distributed Tasks Based on Limited Synchronous Parallel

W Zhu, M Xue, P Xu, J Zhang, C Sun - 2022 - researchsquare.com
In a distributed deep learning system based on mobile service computing, there may be
differences in performance between computing nodes, which may be affected by the …

Axiomatization and Imperative Characterization of Multi-BSP Algorithms: A Q&A on a Partial Solution

F Gava, Y Marquer - International Journal of Parallel Programming, 2020 - Springer
Abstract multi-bsp is a bridging model for algorithm design which takes into account
hierarchical architectures. We discuss two questions about multi-bsp algorithms and their …

Unbounded Barrier-Synchronized Concurrent ASMs for Effective MapReduce Processing on Streams

Z Li, S He, Y Du, S González, KD Schewe - International Conference on …, 2021 - Springer
MapReduce supports the processing of large data sets in parallel. It has been shown that
MapReduce is an example for the use of the bulk synchronous parallel (BSP) bridging …

Towards Refinement of Unbounded Parallelism in ASMs Using Concurrency and Reflection

F Jiang, N Xiong, X Lian, S González… - … Conference on Rigorous …, 2021 - Springer
The BSP bridging model can be exploited to support MapReduce processing. This article
describes how this can be realised using a work-stealing approach, where an idle processor …