Source author record

Jan Kwiatkowski

Jan Kwiatkowski appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.DS Distributed, Parallel, and Cluster Computing

Catalog footprint

What is connected

3works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Scalability Model Based on the Concept of Granularity

In the recent years it can be observed increasing popularity of parallel processing using multi-core processors, local clusters, GPU and others. Moreover, currently one of the main requirements the IT users is the reduction of maintaining cost of the computer infrastructure. It causes that the performance evaluation of the parallel applications becomes one of the most important problem. Then obtained results allows efficient use of available resources. In traditional methods of performance evaluation the results are based on wall-clock time measurements. This approach requires consecutive application executions and includes a time-consuming data analysis. In the paper an alternative approach is proposed. The decomposition of parallel application execution time onto computation time and overheads related to parallel execution is use to calculate the granularity of application and then determine its efficiency. Finally the application scalability can be evaluates.

preprint2013arXiv

Perfect orderings on Bratteli diagrams

Given a Bratteli diagram B, we study the set O(B) of all possible orderings w on a Bratteli diagram B and its subset P(B) consisting of `perfect' orderings that produce Bratteli-Vershik dynamical systems (Vershik maps). We give necessary and sufficient conditions for w to be perfect. On the other hand, a wide class of non-simple Bratteli diagrams that do not admit Vershik maps is explicitly described. In the case of finite rank Bratteli diagrams, we show that the existence of perfect orderings with a prescribed number of extreme paths affects significantly the values of the entries of the incidence matrices and the structure of the diagram B. Endowing the set O(B) with product measure, we prove that there is some j such that almost all orderings on B have j maximal and minimal paths, and that if j is strictly greater than the number of minimal components that B has, then almost all orderings are imperfect.

preprint2011arXiv

Finite Rank Bratteli Diagrams: Structure of Invariant Measures

We consider Bratteli diagrams of finite rank (not necessarily simple) and ergodic invariant measures with respect to the cofinal equivalence relation on their path spaces. It is shown that every ergodic invariant measure (finite or "regular" infinite) is obtained by an extension from a simple subdiagram. We further investigate quantitative properties of these measures, which are mainly determined by the asymptotic behavior of products of incidence matrices. A number of sufficient conditions for unique ergodicity are obtained. One of these is a condition of exact finite rank, which parallels a similar notion in measurable dynamics. Several examples illustrate the broad range of possible behavior of finite type diagrams and invariant measures on them. We then prove that the Vershik map on the path space of an exact finite rank diagram cannot be strongly mixing, independent of the ordering. On the other hand, for the so-called "consecutive" ordering, the Vershik map is not strongly mixing on all finite rank diagrams.