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)).

Design issues and caching strategies for CD-ROM based multimedia storage

CD-ROMs have proliferated as a distribution media for desktop machines for a large variety of multimedia applications (targeted for a single-user environment) like encyclopedias, magazines and games. With CD-ROM capacities up to 3 GB being available in the near future, they will form an integral part of Video on Demand (VoD) servers to store full-length movies and multimedia. In the first section of this paper we look at issues related to the single- user desktop environment. Since these multimedia applications are highly interactive in nature, we take a pragmatic approach, and have made a detailed study of the multimedia application behavior in terms of the I/O request patterns generated to the CD-ROM subsystem by tracing these patterns. We discuss prefetch buffer design and seek time characteristics in the context of the analysis of these traces. We also propose an adaptive main-memory hosted cache that receives caching hints from the application to reduce the latency when the user moves from one node of the hyper graph to another. In the second section we look at the use of CD-ROM in a VoD server and discuss the problem of scheduling multiple request streams and buffer management in this scenario. We adapt the C-SCAN (Circular SCAN) algorithm to suit the CD-ROM drive characteristics and prove that it is optimal in terms of buffer size management. We provide computationally inexpensive relations by which this algorithm can be implemented. We then propose an admission control algorithm which admits new request streams without disrupting the continuity of playback of the previous request streams. The algorithm also supports operations such as fast forward and replay. Finally, we discuss the problem of optimal placement of MPEG streams on CD-ROMs in the third section.

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.

Improved lithium cyclability and storage in a multi-sized pore (''differential spacers'') mesoporous SnO2

A wide pore distribution mesoporous morphology stabilizes SnO2 structure during lithium insertion and removal and in the process remarkably enhances the lithium storage and cyclability.

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.

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.

On the performance of stabilized ?-nickel hydroxide as a nickel-positive electrode in alkaline storage batteries

The internal resistance of a stabilized alpha-nickel hydroxide electrode is found to be lower than that of a beta-nickel hydroxide electrode as shown from studies of the open-circuit potential-time transients at all states-of-charge. Nevertheless, the self-discharge rates of the former is higher. Gasometric studies reveal that the charging efficiency of the alpha-nickel hydroxide electrode is higher than that of the beta-nickel hydroxide electrode.