Compiler/Runtime Framework for Dynamic Dataflow Parallelization of Tiled Programs

Task-parallel languages are increasingly popular. Many of them provide expressive mechanisms for intertask synchronization. For example, OpenMP 4.0 will integrate data-driven execution semantics derived from the StarSs research language. Compared to the more restrictive data-parallel and fork-join concurrency models, the advanced features being introduced into task-parallelmodels in turn enable improved scalability through load balancing, memory latency hiding, mitigation of the pressure on memory bandwidth, and, as a side effect, reduced power consumption. In this article, we develop a systematic approach to compile loop nests into concurrent, dynamically constructed graphs of dependent tasks. We propose a simple and effective heuristic that selects the most profitable parallelization idiom for every dependence type and communication pattern. This heuristic enables the extraction of interband parallelism (cross-barrier parallelism) in a number of numerical computations that range from linear algebra to structured grids and image processing. The proposed static analysis and code generation alleviates the burden of a full-blown dependence resolver to track the readiness of tasks at runtime. We evaluate our approach and algorithms in the PPCG compiler, targeting OpenStream, a representative dataflow task-parallel language with explicit intertask dependences and a lightweight runtime. Experimental results demonstrate the effectiveness of the approach.

Dynamics of history-dependent epidemics in temporal networks

The structural properties of temporal networks often influence the dynamical processes that occur on these networks, e.g., bursty interaction patterns have been shown to slow down epidemics. In this paper, we investigate the effect of link lifetimes on the spread of history-dependent epidemics. We formulate an analytically tractable activity-driven temporal network model that explicitly incorporates link lifetimes. For Markovian link lifetimes, we use mean-field analysis for computing the epidemic threshold, while the effect of non-Markovian link lifetimes is studied using simulations. Furthermore, we also study the effect of negative correlation between the number of links spawned by an individual and the lifetimes of those links. Such negative correlations may arise due to the finite cognitive capacity of the individuals. Our investigations reveal that heavy-tailed link lifetimes slow down the epidemic, while negative correlations can reduce epidemic prevalence. We believe that our results help shed light on the role of link lifetimes in modulating diffusion processes on temporal networks.

Covalent Postassembly Modification and Water Adsorption of Pd3 Self-Assembled Trinuclear Barrels

Three new ditopic imidazole ligands (2-4) were synthesized in high yields and characterized by various spectroscopic techniques. These ligands resulted in the formation of 3 + 6] self-assembled trinuclear barrels (5-7) in quantitative yields by stoichiometric combination of individual ligands and Pd(NO3)(2) in DMSO. All the three assemblies (5-7) were characterized by `H NMR and ESI-MS analysis, and subsequently, structures of the complexes 5 and 6 were confirmed by single-crystal X-ray diffraction studies. Structure analysis reveals the presence of NO3- counter anions in the intermolecular channels/pockets, which could potentially act as H-bonding sites between adsorbed water molecules within the channels. In fact, both the assemblies (5 and 6) showed water uptake (136.58, and 123.78 cm(3) g(-1), respectively) at ambient temperature under maximum allowable humidity. In addition, free aldehyde group present in the bridging ligand in complex 7 provides reactive site for postassembly modification. Herein, Knoevenagel condensation with Meldrum's acid was utilized under mild conditions by targeting aldehyde group appended in prefabricated complex 7 and transformed into a different complex (8) with altered functional group. Such postassembly functionalization enables incorporation of a new functional group without disrupting the integrity of the trifacial structure.