Permutation routing in double-loop networks: design and empirical evaluation

A double-loop network is an undirected graph whose nodes are integers 0,1,…,n−1 and each node u is adjacent to four nodes u±h₁(mod>n), u±h₂(mod>n), where 0<h₁<h₂<n/2. There are initially n packets, one at each of the n nodes. The packet at node u is destined to node π(u), where the mapping uπ(u) is a permutation. The aim is to minimize the number of routing steps to route all the packets to their destinations. If ℓ is the tight lower bound for this number, then the best known permutation routing algorithm takes, on average, 1.98ℓ routing steps (and 2ℓ routing steps in the worst-case).Because the worst-case complexity cannot be improved, we design four new static permutation routing algorithms with gradually improved average-case performances, which are 1.37ℓ, 1.35ℓ, 1.18ℓ, and 1.12ℓ. Thus, the best of these algorithms exceeds the optimal routing by at most 12% on average.To support our algorithm design we develop a program which simulates permutation routing in a network according to the given topology, routing model as well as communication pattern and measure several quality criteria. We have tested our algorithms on a large number of double-loop networks and permutations (randomly generated and standard).     

Friction on a single MoS2 nanotube

Friction was measured on a single molybdenum disulfide (MoS₂) nanotube and on a single MoS₂ nano-onion for the first time. We used atomic force microscopy (AFM) operating in ultra-high vacuum at room temperature. The average coefficient of friction between the AFM tip and MoS₂ nanotubes was found considerably below the corresponding values obtained from an air-cleaved MoS₂ single crystal or graphite. We revealed a nontrivial dependency of friction on interaction strength between the nanotube and the underlying substrate. Friction on detached or weakly supported nanotubes by the substrate was several times smaller (0.023 ± 0.005) than that on well-supported nanotubes (0.08 ± 0.02). We propose an explanation of a quarter of a century old phenomena of higher friction found for intracrystalline (0.06) than for intercrystalline slip (0.025) in MoS₂. Friction test on a single MoS₂ nano-onion revealed a combined gliding-rolling process.PACS, 62.20, 61.46.Fg, 68.37 Ps     

Layout design of manufacturable quantum-dot cellular automata

Quantum-dot cellular automaton (QCA) is an emergent technology that is not hindered by quantum effects that limit the scaling of CMOS technology, but instead employs them to perform computation. However, this brings its own impediments, such as the influence of the thermodynamic effects. Beside that, QCA has to be coupled with CMOS circuitry of different size features to enable clocking. We discussed all these facts and devised a floorplan which would facilitate manufacturability. Based on it we developed the process of QCA layout design and defined the design rules that must be considered in order to ensure correct operation. These instructions enable the automatization of designing a QCA circuit layout.     

G-quadruplex formation of oligonucleotides containing ALS and FTD related GGGGCC repeat

A largely increased number of GGGGCC repeats located in the non-coding region of C9orf72 gene have been identified as the leading cause of two related neurological disorders, familial amyotrophic lateral sclerosis (ALS) and frontotemporal dementia (FTD). We examined G-quadruplex forming ability of GGGGCCrepeat containing oligonucleotides with four guanine tracts chosen as the smallest possible model to form a unimolecular G-quadruplex. These oligonucleotides are readily to folded into G-quadruplexes in the presence of K⁺ ions. However, the formation of multiple structures makes structural analysis challenging and time consuming. We observed that flanking sequences on 5'- and 3'-ends as well as mutations of loop residues have a profound effect on folding. Sequence d[(G₄C₂)₃G₄] was chosen for further scrutiny and optimization of nuclear magnetic resonance (NMR) spectroscopic properties with dG to 8Br-dG substitutions at specific positions in the sequence under different folding conditions. Expectedly, folding into desired predominant topology is facilitated when substituted residue adopted a syn conformation in the naturally-occurring structure. Single dG to 8Br-dG substitution at position 21 and fine tuning of folding conditions facilitate folding of d[(G₄C₂)₃GG^BrGG] into (mostly) a single G-quadruplex, and thus enable determination of its high-resolution structure by high-field NMR.

Open image in new window

     

高山庇护所 斯诺文尼亚

<正>建设单位:PD Ljubljana Matica项目计划:庇护所结构工程:AKT II, Hanif Kara, Edward Wilkes实施及现场协调:PD Ljubljana Matica,Matevz Jerman, Davor Rozman项目情况:2016年竣工主承包商:Permiz d.o.o., Bostjan Perme OFIS和AKT II的建筑师同哈佛大学设计研究生院、Freeaproved、PD Ljubljana Matica、Rieder和Rockwool的学生合作完成了这个项目。     

Electrochemical routes for environmentally friendly recycling of rare-earth-based (Sm–Co) permanent magnets

Journal of Applied Electrochemistry - The consumption of critical raw materials, especially those in permanent magnets of Nd–Fe–B and Sm–Co-type, has significantly grown in the...     

Processing and properties of 0.65Pb(Mg1/3Nb2/3)O3–0.35PbTiO3 thick films

We have investigated the processing of 0.65Pb(Mg_1/3Nb_2/3)O₃–0.35PbTiO₃ (PMN–PT) thick films on platinised alumina substrates. Nanosized PMN–PT powder with 2 mol% of excess PbO was prepared by high-energy milling and deposited on the substrate using screen-printing technology. The films were then sintered at 950 °C in a PbO-rich atmosphere. The influence of the sintering time and the amount of PbO-containing packing powder was studied and related to the structural, microstructural, dielectric and piezoelectric properties of the film. In order to obtain a homogeneous and dense thick film without any secondary phase, the PMN–PT films had to be sintered in the presence of a PbO-based liquid phase that had to be completely removed from the thick film during the final stage of the sintering. Under optimal sintering conditions we obtained a room temperature relative dielectric permittivity of 3600, dielectric losses of 0.036, a T_m of 174 °C, a permittivity at the T_m of 21,000 and a d₃₃ of 140 pC/N.     

Microstructural, XRD and electrical characterization of some thick film resistors

The microstructural and electrical characteristics (sheet resistivities, TCRs, and noise indices) of some 1 k/sq. and 10 k/sq. thick films were evaluated. The conductive phase was determined by X-ray diffraction (XRD) analysis. The microstructures of fired resistors were investigated by scanning electron microscopy (SEM) and analyzed by energy dispersive spectrometry (EDS). Some resistors were fired for a relatively long time at the highest temperature, i.e., 6 h at 850 °C, to allow the reactions in the material to reach equilibria. Sheet resistivities, temperature coefficients of resistivity, and noise indices of these resistors were compared with normally (10 min at 850 °C) fired resistors. After 6 h firing absolute temperature coefficient of resistivity (TCR) values of most resistors increased significantly, while sheet resistivities decreased. Complex impedance analysis showed that in most cases resistors with low noise indices showed nearly ideal resistor response while those with higher noise had a larger imaginary part.