In this paper, we survey loop parallelization algorithms, analyzing the dependence representations they use, the loop transformations they generate, the code generation schemes they require, and their ability to incorporate various optimizing criteria such as maximal parallelism detection, permutable loop detection, minimization of synchronizations, easiness of code generation, etc. We complete...

In the framework of fully permutable loops, tiling is a compiler technique (also known as ‘loop blocking’) that has been extensively studied as a source-to-source program transformation. Little work has been devoted to the mapping and scheduling of the tiles on to physical parallel processors. We present several new results in the context of limited computational resources and assuming communic...

We characterize the set of all n-ary quasigroups of order 4: every n-ary quasigroup of order 4 is permutably reducible or semilinear. Permutable reducibility means that an n-ary quasigroup can be represented as a composition of k-ary and (n− k +1)-ary quasigroups for some k from 2 to n−1, where the order of arguments in the representation can differ from the original order. The set of semilinea...

‎Let $tau$ be a subgroup functor and $H$ a $p$-subgroup of a finite group $G$‎. ‎Let $bar{G}=G/H_{G}$ and $bar{H}=H/H_{G}$‎. ‎We say that $H$ is $Phi$-$tau$-quasinormal in $G$ if for some $S$-quasinormal subgroup $bar{T}$ of $bar{G}$ and some $tau$-subgroup $bar{S}$ of $bar{G}$ contained in $bar{H}$‎, ‎$bar{H}bar{T}$ is $S$-quasinormal in $bar{G}$ and $bar{H}capbar{T}leq bar{S}Phi(bar{H})$‎. ‎I...

In the framework of fully permutable loops, tiling has been extensively studied as a sourceto-source program transformation. However, little work has been devoted to the mapping and scheduling of the tiles on physical processors. Moreover, targeting heterogeneous computing platforms has, to the best of our knowledge, never been considered. In this paper we extend tiling techniques to the contex...

This paper is devoted to the study of systems of nonlinear functional differential equations with time-dependent coefficients and multiple variable increasing delays represented by functions gi(t) < t. The solution is found in terms of a piecewise-defined matrix function. Using our representation of the solution and Gronwall’s, Bihari’s and Pinto’s integral inequalities, asymptotic stability re...