Three SIMD single stage interconnection networks which have been proposed and studied in the literature are the Illiac, PM2I, and Shuffle-Exchange. Here the ability of the Illiac and PM2I networks to perform the shuffle interconnection in an SIMD machine with N processors is examined. A lower bound of 3\/N/2 transfers for the Illiac to shuffle data is derived. An algorithm to do this task in 2\...

We show that Shuffle(x, y, w), the problem of determining whether a string w can be composed from an order preserving shuffle of strings x and y, is not in AC, but it is in AC. The fact that shuffle is not in AC is shown by a reduction of parity to shuffle and invoking the seminal result [FSS84], while the fact that it is in AC is implicit in the results of [Man82a]. Together, the two results p...

Shuffle operations are one of the most common operations in SIMD based embedded system architectures. In this paper we study different families of shuffle operations that frequently occur in embedded applications running on SIMD architectures. These shuffle operations are used to drive the design of a custom shuffler for domain-specific SIMD processors. The energy efficiency of various crossbar...

Motivated by different ways to obtain team automata from synchronizing component automata, we consider various definitions of synchronized shuffles of words. A shuffle of two words is an interleaving of their symbol occurrences which preserves the original order of these occurrences within each of the two words. In a synchronized shuffle, however, also two occurrences of one symbol, each from a...

Hardware implementations of the Cube, Shuffle-Exchange, and Plus-Mi us-2 (PM2I) networks are examined. An analysis is made of recirculating (single stage) networks, multistage networks of combinational logic, and pipelined multistage networks. An expanded control structure for recirculating networks is introduced. It allows each processor to select its interconnection function independently of ...

The poliovirus nonstructural proteins 2B, 2C, 2C3A, 2C3AB, 3A, and 3AB have been cloned and efficiently expressed in Escherichia coli cells. Each individual protein, or combinations of some of them, were cloned using polymerase chain reaction techniques and correspond to the genuine poliovirus protein plus an additional methionine. The system used to express them uses pET vectors containing the...

We present finite automata for shuffle languages, iteration lemmata for languages with catenation and shuffle, closure properties of such language classes, as well as decidability results.

Colistin resistance in Acinetobacter spp. is increasing, resulting potentially untreatable nosocomial infections. Plasmid-mediated colistin of particular concern due to its low fitness cost and potential transferability other bacterial strains species. This study investigated the mechanism a clinical nosocomialis isolate from Cape Town, South Africa. A colistin-resistant A. was identified blood...

background: recently, the use of t7 rna polymerase instead of other viral and cellular promoters is increasing due to high efficacy of transcription in the cell cytoplasm by this polymerase. in order to translate the transcripts produced by t7 rna polymerase in mammalian cell lines, it is necessary to include internal ribosome entry site (ires) sequences. in addition, if sequence of poly a sign...