Performance of a pipelined ring algorithm for Fast Fourier Transform on transputer arrays

In this paper a pipelined ring algorithm is presented for efficient computation of one and two dimensional Fast Fourier Transform (FFT) on a message passing multiprocessor. The algorithm has been implemented on a transputer based system and experiments reveal that the algorithm is very efficient. A model for analysing the performance of the algorithm is developed from its computation-communication characteristics. Expressions for execution time, speedup and efficiency are obtained and these expressions are validated with experimental results obtained on a four transputer system. The analytical model is then used to estimate the performance of the algorithm for different number of processors, and for different sizes of the input data.

Reactions of palladium chloride with amino spirocyclic cyclotriphosphazenes: Isolation and Crystal Structures of Novel Mono- and Bimetallic Complexes Formed by the Hydrolysis of a .lambda.5-Diazaphospholane Ring

The reaction of the amino spirocyclic cyclotriphosphazene N3P3(NMe2)4(NHCH2CH2CH2NH) (2) with palladium chloride gives the stable chelate complex [PdCl2.2] (4). An X-ray crystallographic study reveals that one of the nitrogen atoms of the diaminoalkane moiety and an adjacent phosphazene ring nitrogen atom are bonded to the metal. An analogous reaction with the phosphazene N3P3(NMe2)4(NHCH2CH2NH) (1) gives initially a similar complex which undergoes facile hydrolysis to give the novel monometallic and bimetallic complexes [PdCl2.HN3P3(O)(NMe2)4(NHCH2CH2NH2)] (5) and [PdCl{N3P3(NMe2)4(NCH2CH2NH2)}]2(O) (6), which have been structurally characterized; in the former, an (oxophosphazadienyl)ethylenediamine is chelated to the metal whereas, in the latter, an oxobridged bis(cyclotriphosphazene) acts as a hexadentate nitrogen donor ligand in its dianionic form. Crystal data for 4 : a = 14.137(1) angstrom, b = 8.3332(5) angstrom, c = 19.205(2) angstrom, beta = 96.108(7)degrees, P2(1)/c, Z = 4, R = 0.027 with 3090 reflections (F > 5sigma(F)). Crystal data for 5 : a = 8.368(2) angstrom, b = 16.841(4) A, c = 16.092(5) angstrom, beta = 98.31(2)degrees, P2(1)/n, Z = 4, R = 0.049 with 3519 reflections (F > 5sigma(F)). Crystal data for 6 : a = 22.455(6) angstrom, b = 14.882(3) angstrom, c = 13.026(5) angstrom, 6 = 98.55(2)degrees, C2/c, Z = 4, R = 0.038 with 3023 reflections (F > 5sigma(F)).

Pipelined ring algorithm for matrix multiplication on transputer networks: performance analysis and estimation

A parallel matrix multiplication algorithm is presented, and studies of its performance and estimation are discussed. The algorithm is implemented on a network of transputers connected in a ring topology. An efficient scheme for partitioning the input matrices is introduced which enables overlapping computation with communication. This makes the algorithm achieve near-ideal speed-up for reasonably large matrices. Analytical expressions for the execution time of the algorithm have been derived by analysing its computation and communication characteristics. These expressions are validated by comparing the theoretical results of the performance with the experimental values obtained on a four-transputer network for both square and irregular matrices. The analytical model is also used to estimate the performance of the algorithm for a varying number of transputers and varying problem sizes. Although the algorithm is implemented on transputers, the methodology and the partitioning scheme presented in this paper are quite general and can be implemented on other processors which have the capability of overlapping computation with communication. The equations for performance prediction can also be extended to other multiprocessor systems.

Synthesis of DEF ring skeleton of naulafine alkaloid

6, 8-Dichloro-4, 5-dihydro-2-methyl-[2, 7]acenaphthyridin-1-one (5), obtained from the. reaction of 5-cyano-2, 6-dihydroxy-3, 4-cyclopentenopyridine with Vilsmeier reagent, has been transformed to the key synthon 4a in two steps.

Synthesis of taxanes - The carvone approach; A simple, efficient stereo- and enantio-selective synthesis of the functionalised A ring

A highly stereo- and enantio-selective methodology for the construction of the chiral functionalised A-ring of taxanes, starting from (R)-carvone employing a short, simple and efficient sequence is described.

The reaction of lambda 3-cyclotriphosphazanes with tetrachloro-ortho-benzoquinone: An unusual ring contraction-rearrangement

Oxidative addition of tetrachloro-ortho-benzoquinone to lambda(3)-cyclotriphosphazanes, [EtNP(OR)](3) results in an unprecedented ring contraction-rearrangement to give diazadiphosphetidines (EtN)(2)[P(OR)(O2C6Cl4)] [P(O2C6Cl4)-[N(Et)P(OR)(2)}] (R = C6H4Br-4 or C(6)H(3)Me(2)-2,6), a process indicated to be thermodynamically favourable on the basis of PM3 calculations.

The unusual formation of methyl alpha-(5,6-dimethoxycarbonyl-2,3-dimethoxyazepin-7-ylidene)-alpha-[5-methoxycarbonyl-2,3-dimethoxypyrid-6-yl)acetate during the pyrolysis of ''azido-meta-hemipinate'' - First example of a reaction involving a concomitant ring expansion and ring extrusion

he ortho methoxycarbonyl substituent constitutes a sole exception in the ring closure reactions of ortho substituted aryl azides, as it provides no rate acceleration to this reaction. Pyrolysis of ''azido-meta-hemipinate'', an aryl azide containing such a substituent, led us to the title compound, a new azepinylidenepyridylacetic ester, whose structure has been established unambiguously by a single crystal X-ray diffraction study. This is the first report of a reaction involving both a ring expansion to an azaheptafulvalene and a ring extrusion to a pyridyl ring residue.

Tribridged diruthenium complexes: A new structural motif

Dinuclear complexes containing a (mu-oxo)bis(mu-carboxylato) diruthenium (III) core have been prepared by a novel synthetic route using metal-metal bonded diruthenium(II,III) tetracarboxylates as precursors. The complexes have been structurally characterized and they are redox active. The terminal ligands play an important role in tuning the electronic structure of the core. The stability of the core is found to be dependent on the size and pi-acidic nature of the terminal ligand cis- to the mu-oxo ligand. The chemistry of such tribridged complexes is relatively new. The rapid growth of this chemistry is based on the discovery of similar core structures in several non-heme iron- and manganese-containing metalloproteins. The tribridged core presents a new structural motif in coordination chemistry. The chemistry of diruthenium complexes with a [Ru-2(mu-O) (mu-O(2)CR)(2)(2+)] core has been reviewed.

Enhanced charge and spin currents in the one-dimensional disordered mesoscopic Hubbard ring

We consider a one-dimensional mesoscopic Hubbard ring with and without disorder and compute charge and spin stiffness as a measure of the permanent currents. For finite disorder we identify critical disorder strength beyond which the charge currents in a system with repulsive interactions are larger than those for a free system. The spin currents in the disordered repulsive Hubbard model are enhanced only for small U, where the magnetic state of the system corresponds to a charge-density wave pinned to the impurities. For large U, the state of the system corresponds to localized isolated spins and the spin currents are found to be suppressed. For the attractive Hubbard model we find that the charge currents are always suppressed compared to the free system at all length scales.

Synthesis Based on Cyclohexadienes. 5. A New Approach to the Synthesis of a-Ring Aromatic Steroids - a Formal Total Synthesis of (+/-)-Estrone

A new strategy for the construction of A-ring aromatic steroids which resulted in the formal total synthesis of estrone is described. Thus reaction of the adduct (9), obtained from 1-methoxy-4-methylcyclohexa-1,4-diene and acrolein, with 3-(m-methoxyphenyl)propylmagnesium bromide followed by oxidation afforded the bicyclo[2.2.2]octene derivative (14). Acid-catalysed rearrangement of (14) followed by an intramolecular Michael addition resulted in the cis tetraenone (18) which was dehydrogenated with palladium chloride to the pentaenone (22). Li/NH3 reduction of (22) gave 3-methoxy-D-homoestra-1,3,5(10)-trien-16-one (31) which has been converted into the methyl ether (37) of marrianolic acid, and its methyl ester (38).

Synthesis of amino thiols and isocysteines via regioselective ring opening of sulfamidates with tetrathiomolybdate

Herein we present a simple and highly efficient method for the synthesis of beta and gamma-amino thiols via regioselective ring opening of sulfamidates with tetrathiomolybdate 1. The generality of this methodology has been shown by synthesizing carbohydrate derived beta-amino thiol. The scope and versatility of this methodology has been demonstrated by synthesizing biologically important unnatural amino acids like isocysteines in optically pure form. (C) 2011 Elsevier Ltd. All rights reserved.

Persistent currents in a one-dimensional ring for a disordered Hubbard model

We consider a one-dimensional Hubbard model in the presence of disorder. We compute the charge stiffness for a mesoscopic ring as a function of the size L, which is a measure of the persistent currents. We find that for finite disorder the persistent currents of the system with repulsive interactions are larger than those of the system with attractive interactions. This counterintuitive result is due to the fact that local-density fluctuations are reduced in the presence of repulsive interactions.

Model studies directed towards the synthesis of functionalised chiral A-ring derivatives of taxanes

Model studies, starting from the monoterpene R-carvone, directed towards the synthesis of chiral A-ring derivatives of taxanes with oxygen functionalities at C-2, 9 and 13 carbon atoms as in taxol is described.

Preferential condensation of SAR-DNA by histone H1 and its SPKK containing octapeptide repeat motif

Linker histone H1 binds preferentially the scaffold associated region (SAR) DNA elements that contain characteristic oligo dA . dT tracts. In the present study, we have compared the condensation brought about by histone H1 of a SAR DNA fragment in the histone spacer region of Drosophila melanogaster with that of a random DNA (pBR322 EcoRI-SalI) fragment by circular dichroism spectroscopy. The condensation of the SAR DNA fragment by histone H1 is 3-4-fold higher than that of the random DNA fragment. A 16-mer peptide, ATPKKSTKKTPKKAKK, the sequence that is present in the C-terminus of histone H1d, which has recently been shown to possess DIVA and chromatin condensing properties, also condenses the SAR DNA fragment preferentially in a highly cooperative manner. We have proposed a model for the dynamics of chromatin structure involving histone H1-SAR DNA interaction through SPKK containing peptide motifs and its competition by AT-hook peptides present in the nonhistone chromosomal proteins like HMG-I and HMG-Y.