On VLSI interconnect optimization and linear ordering problem

Some well-known VLSI interconnect optimizations problems for timing, power and cross-coupling noise immunity share a property that enables mapping them into a specialized Linear Ordering Problem (LOP). Unlike the general LOP problem which is NP-complete, this paper proves that the specialized one has a closed-form solution. Let f(x,y):?²→? be symmetric, non-negative, defined for x≥0 and y≥0, and let f(x,y) be twice differentiable, satisfying ? ² f(x,y)/?x?y<0. Let π be a permutation of {1,…,n}. The specialized LOP comprises n objects, each associated with a real value parameter r _i , 1≤i≤n, and a cost f(r _i ,r _j ) associated to any two objects if |π(i)?π(j)|=1,1≤i,j≤n, and f(r _i ,r _j )=0 otherwise. We show that the permutation π which minimizes \(\sum_{i= 1}^{n - 1} f( r_{\pi^{ - 1}( i )},r_{\pi^{ - 1}( i + 1 )} )\), called “symmetric hill”, is determined upfront by the relations between the parameter values r _i .     

DNA separation methodology based on charge neutralization in a polycationic gel matrix

A novel method for separation of DNA fragments is here reported, based on migrating the polyanionic DNA fragments in a polycationic polyacrylamide gel, made by incorporating positively charged monomers (the Immobilines used for creating immobilized pH gradients) into the neutral polyacrylamide backbone. Separations can be operated under two working conditions: either against a gradient of positive charges, to allow the various DNA fragments to reach a steady-state position along the migration path and condense (focus) in an environment inducing charge neutralization, or in a plateau gel (i.e., in a gel containing a constant level of positive charges from anode to cathode). In this last case, separation is still obtained due to differential charge modulation of the various DNA fragments. In the 100-1000-bp length, it is shown that separation can be obtained even for fragments differing in length by <0.5%, as shown in the splitting of a 656- and 659-bp doublet, that could not be resolved by conventional polyacrylamide gels. In the 10-100-bp range, it is shown that the present method can resolve single nucleotide polymorphisms, i.e. fragments of identical number of nucleotides but differing by one base substitution. In this last case, separations are obtained only in gradient gels containing a much steeper gradient of charges (0-20 mM Immobiline pK 10.3 and pK 12, as opposed to gradients of only 2-4 mM positive charges for larger size fragments). This novel methodology represents a marked improvement over existing techniques and appears to hold promises for applications in diverse fields, such as molecular biology, forensic medicine, and genetic screening.     

Boron and Sodium Doping of Polymeric Carbon Nitride Photoanodes for Photoelectrochemical Water Splitting

Polymeric carbon nitride is a promising photoanode material for water-splitting and organic transformation-based photochemical cells. Despite achieving significant progress in performance, these materials still exhibit low photoactivity compared to inorganic photoanodic materials because of a moderate visible light response, poor charge separation, and slow oxidation kinetics. Here, the synthesis of a sodium- and boron-doped carbon nitride layer with excellent activity as a photoanode in a water-splitting photoelectrochemical cell is reported. The new synthesis consists of the direct growth of carbon nitride (CN) monomers from a hot precursor solution, enabling control over the monomer-to-dopant ratio, thus determining the final CN properties. The introduction of Na and B as dopants results in a dense CN layer with a packed morphology, better charge separation thanks to the in situ formation of an electron density gradient, and an extended visible light response up to 550 nm. The optimized photoanode exhibits state-of-the-art performance: photocurrent densities with and without a hole scavenger of about 1.5 and 0.9 mA cm⁻² at 1.23 V versus reversible hydrogen electrode (RHE), and maximal external quantum efficiencies of 56% and 24%, respectively, alongside an onset potential of 0.3 V.     

Pulsed Laser Induced Decomposition of Energetic Polymers: Comparison of ultraviolet (355 nm) and infrared (9.3 μm) initiation

Irradiation of the energetic polymer GAP (glycidyl azido polymer) by a high power pulsed UV laser leads to its rapid decomposition. A large amount of solid and gaseous material is released, and in the presence of an inert gas, a shock wave develops. Comparison with an inert polymer indicates that the energy released by the exothermicity of the decomposition reaction contributes significantly to the shock formative energy. The energy released in the micro-explosion can be estimated from the analysis of the shock front propagation velocity. It is found that irradiation of polymers in which GAP is diluted by an inert polymer, may lead to a higher shock intensity than irradiation of neat GAP. Possible causes for this apparent inconsistency (which is not observed upon initiation by a pulsed infrared laser) are discussed.