On Bipartite Circulant Graph Decompositions Based on Cartesian and Tensor Products with Novel Topologies and Deadlock-Free Routing

Recent developments in commutative algebra, linear algebra, and graph theory allow us to approach various issues in several fields. Circulant graphs now have a wider range of practical uses, including as the foundation for optical networks, discrete cellular neural networks, small-world networks, models of chemical reactions, supercomputing and multiprocessor systems. Herein, we are concerned with the decompositions of the bipartite circulant graphs. We propose the Cartesian and tensor product approaches as helping tools for the decompositions. The proposed approaches enable us to decompose the bipartite circulant graphs into many categories of graphs. We consider the use cases of applying the described theory of bipartite circulant graph decomposition to the problems of finding new topologies and deadlock-free routing in them when building supercomputers and networks-on-chip

Yeast Sup35 Prion Structure: Two Types, Four Parts, Many Variants

The yeast [PSI+] prion, formed by the Sup35 (eRF3) protein, has multiple structural variants differing in the strength of nonsense suppressor phenotype. Structure of [PSI+] and its variation are characterized poorly. Here, we mapped Sup35 amyloid cores of 26 [PSI+] ex vivo prions of different origin using proteinase K digestion and mass spectrometric identification of resistant peptides. In all [PSI+] variants the Sup35 amino acid residues 2–32 were fully resistant and the region up to residue 72 was partially resistant. Proteinase K-resistant structures were also found within regions 73–124, 125–153, and 154–221, but their presence differed between [PSI+] isolates. Two distinct digestion patterns were observed for region 2–72, which always correlated with the “strong” and “weak” [PSI+] nonsense suppressor phenotypes. Also, all [PSI+] with a weak pattern were eliminated by multicopy HSP104 gene and were not toxic when combined with multicopy SUP35. [PSI+] with a strong pattern showed opposite properties, being resistant to multicopy HSP104 and lethal with multicopy SUP35. Thus, Sup35 prion cores can be composed of up to four elements. [PSI+] variants can be divided into two classes reliably distinguishable basing on structure of the first element and the described assays

Ring-Split: Deadlock-Free Routing Algorithm for Circulant Networks-on-Chip

This article considers the usage of circulant topologies as a promising deadlock-free topology for networks-on-chip (NoCs). A new high-level model, Newxim, for the exploration of NoCs with any topology is presented. Two methods for solving the problem of cyclic dependencies in circulant topologies, which limit their applications for NoCs due to the increased possibility of deadlocks, are proposed. The first method of dealing with deadlocks is universal and applicable to any topology; it is based on the idea of bypassing blocked sections of the network on an acyclic subnetwork. The second method—Ring-Split—takes into account the features of circulant topologies. The results of high-level modeling and comparison of the peak throughput of NoCs for circulant and mesh topologies using deadlock-free routing algorithms are presented. It was shown that a new approach for routing in circulants (compared to mesh topology) shows up to 59% better network throughput with a uniform distribution of network load

Preparation and Investigation of Spherical Powder Made from Corrosion-Resistant 316L Steel with the Addition of 0.2% and 0.5% Ag

The paper describes the production and study of spherical powder made from corrosion-resistant 316L steel with the addition of 0.2% and 0.5% Ag. The study of granulometric composition, morphology, fluidity and bulk density, phase composition, microhardness and impurity composition of the spherical powders was carried out. The study showed compliance of the spherical powders with the requirements for powders used for additive manufacturing. The fluidity of the powders was 17.9 s, and the bulk density was 3.76 g/cm3. The particles have a spherical shape with a minimum number of defects and an austenitic-ferritic structure. The study of the phase composition of ingots, wires and powders showed that the ingot structure of all samples consists of austenite. According to the results of studies of the phase composition of the wire, there is a decrease in γ–Fe and an increase in α–Fe and σ–NiCr in going from wire No. 1 to wire No. 3. According to the results of studies of the phase composition of the powder particles, there are three phases, γ-Fe, α-Fe, and Fe3O4. The study of microhardness showed a decrease in HV depending on the increase in silver. The hardness of the powder is lower than that of the ingot by 16–24% due to the presence of a ferritic phase in the powder. As a result of plasma spraying, an increase in residual oxygen is observed, which is associated with the oxidation of the melt during plasma dispersion. The amount of nitrogen and sulfur does not change, while the amount of carbon and hydrogen decreases, and the impurities content corresponds to the standards for corrosion-resistant steel. Qualitative and quantitative analysis of the silver content in the samples indicates that it was not affected by the stages involved in obtaining the spherical powder

CMS : the TriDAS Project Technical Design Report; v.1, the Trigger Systems

CM