Составление расписания для графов синхронных потоков данных

Розглянуто задачу складання розкладу для алгоритму, який заданий графом синхронних потоків даних (ГСПД). Запропоновано метод складання періодичного розкладу ГСПД з періодом L тактів, оснований на перетворенні його у просторовий ГСПД, вершини якого мають координати місця та моменту виконання відповідних операторів алгоритму. На координати просторового ГСПД накладено обмеження: оператори, які виконуються в одному процесорному елементі, не повинні мати однакові такти свого виконання, які взято за модулем L. Завдяки цьому ГСПД відображається у спеціалізований обчислювач, який виконує алгоритм у конвеєрному режимі з оптимізованою завантаженністю ресурсів. Показано алгоритм пошуку субоптимального розкладу на основі просторового ГСПД.The scheduling problem for the synchronous dataflow graph (SDF) is considered. A method of the SDF scheduling is proposed which is based on transforming SDF into spatial SDF. The circular schedule has the period of L cycles. Each spatial SDF node has the coordinates of space and time of an event, where and when the respective algorithm steps were performed. A set of restrictions, which the SDF nodes have, helps to derive the circular schedule with the optimum load balancing. So, the nodes, which are mapped into a single resource, must not have the same clock cycles modulo L, and the number of such nodes has to approach L. The resulting schedule is implemented in the pipelined datapath. The algorithm for computing the suboptimal schedule is proposed based on the spatial SDF.Рассмотрена задача составления расписания для алгоритма, заданного графом синхронных потоков данных (ГСПД). Предложен метод составления расписания ГСПД с периодом L тактов, основанный на преобразовании его в пространственный ГСПД, вершины которого имеют координаты места и момента выполнения соответствующих операторов алгоритма. На координаты пространственного ГСПД наложены ограничения: операторы, исполняемые в дном процессорном элементе, не должны иметь одинаковые такты своего исполнения, взятые по модулю L. Благодаря этому ГСПД отображается в специализированный вычислитель, исполняющий алгоритм в конвейерном режиме с оптимизированной загруженностью ресурсов. Показан алгоритм поиска субоптимального расписания на основе пространственного ГСПД

Fredholmness of Toeplitz operators on the Fock space

The Fredholm property of Toeplitz operators on the $p$-Fock spaces $F_\alpha^p$ on $\mathbb{C}^n$ is studied. A general Fredholm criterion for arbitrary operators from the Toeplitz algebra $\mathcal{T}_{p,\alpha}$ on $F_\alpha^p$ in terms of the invertibility of limit operators is derived. This paper is based on previous work, which establishes corresponding results on the unit balls $\mathbb{B}^n$

Культурологія

Згідно з навчальною програмою, затвердженою Міністерством освіти і науки України, у навчально-методичному комплексі “Культурологія” розглядаються проблеми сутності культури та механізми її функціонування і розвитку, провідні концепції культурологіїї щодо походження, типологізації культури, схем культурно-історичної динаміки; історичні типи соціокультурних світів, що базуються на певній ціннісно-світоглядній основі; провідні тенденції сучасного культурного розвитку. Значна увага приділяється таким феноменам духовної культури як релігія та мистецтво. З метою найбільш ефективної організації самостійної роботи студентів, поряд з викладенням теоретичних основ курсу, в комплекс до кожної теми включені запитання для самоперевірки, плани семінарських занять, тематика рефератів та доповідей, індивідуальні завдання для самостійної роботи, тести, а також література. Фрагменти текстів першоджерел до кожної теми будуть сприяти більш глибокому засвоєнню матеріалу студентами та збагаченню їх інтерпретаційного досвіду. Посібник призначено для студентів вищих навчальних закладів ІІІ-IV рівнів акредитації

Relativistic outflow from two thermonuclear shell flashes on neutron stars

We study the exceptionally short (32-41 ms) precursors of two intermediate-duration thermonuclear X-ray bursts observed with RXTE from the neutron stars in 4U 0614+09 and 2S 0918-549. They exhibit photon fluxes that surpass those at the Eddington limit later in the burst by factors of 2.6 to 3.1. We are able to explain both the short duration and the super-Eddington flux by mildly relativistic outflow velocities of 0.1$c$ to 0.3$c$ subsequent to the thermonuclear shell flashes on the neutron stars. These are the highest velocities ever measured from any thermonuclear flash. The precursor rise times are also exceptionally short: about 1 ms. This is inconsistent with predictions for nuclear flames spreading laterally as deflagrations and suggests detonations instead. This is the first time that a detonation is suggested for such a shallow ignition column depth ($y_{\rm ign}$ = 10$^{10}$ g cm$^{-2}$). The detonation would possibly require a faster nuclear reaction chain, such as bypassing the alpha-capture on $^{12}$C with the much faster $^{12}$C(p,$\gamma$)$^{13}$N($\alpha$,p)$^{16}$O process previously proposed. We confirm the possibility of a detonation, albeit only in the radial direction, through the simulation of the nuclear burning with a large nuclear network and at the appropriate ignition depth, although it remains to be seen whether the Zel'dovich criterion is met. A detonation would also provide the fast flame spreading over the surface of the neutron star to allow for the short rise times. (...) As an alternative to the detonation scenario, we speculate on the possibility that the whole neutron star surface burns almost instantly in the auto-ignition regime. This is motivated by the presence of 150 ms precursors with 30 ms rise times in some superexpansion bursts from 4U 1820-30 at low ignition column depths of ~10$^8$ g cm$^{-2}$.Comment: 11 pages, 6 figures, accepted by Astronomy and Astrophysic

Combined search for the standard model Higgs boson decaying to a bb pair using the full CDF data set

We combine the results of searches for the standard model Higgs boson based on the full CDF Run II data set obtained from sqrt(s) = 1.96 TeV p-pbar collisions at the Fermilab Tevatron corresponding to an integrated luminosity of 9.45/fb. The searches are conducted for Higgs bosons that are produced in association with a W or Z boson, have masses in the range 90-150 GeV/c^2, and decay into bb pairs. An excess of data is present that is inconsistent with the background prediction at the level of 2.5 standard deviations (the most significant local excess is 2.7 standard deviations).Comment: To be published in Phys. Rev. Lett (v2 contains minor updates based on comments from PRL

Measurement of CP-violation asymmetries in D0 to Ks pi+ pi-

We report a measurement of time-integrated CP-violation asymmetries in the resonant substructure of the three-body decay D0 to Ks pi+ pi- using CDF II data corresponding to 6.0 invfb of integrated luminosity from Tevatron ppbar collisions at sqrt(s) = 1.96 TeV. The charm mesons used in this analysis come from D*+(2010) to D0 pi+ and D*-(2010) to D0bar pi-, where the production flavor of the charm meson is determined by the charge of the accompanying pion. We apply a Dalitz-amplitude analysis for the description of the dynamic decay structure and use two complementary approaches, namely a full Dalitz-plot fit employing the isobar model for the contributing resonances and a model-independent bin-by-bin comparison of the D0 and D0bar Dalitz plots. We find no CP-violation effects and measure an asymmetry of ACP = (-0.05 +- 0.57 (stat) +- 0.54 (syst))% for the overall integrated CP-violation asymmetry, consistent with the standard model prediction.Comment: 15 page