Parallel quicksort

A parallel version of quicksort on a CRCW PRAM is developed. The algorithm uses n processors and a linear space to sort n keys in the expected time O(log n) with large probability.     

Predicting the effect of screw wear on the performance of plasticating extruders

The effect of screw wear on the performance of a 2.5 in. diameter extruder is studied with the aid of computer simulations. The effect of progressively increasing flight clearance on the extrusion of low density polyethylene, polypropylene and nylon 6/6 is presented. The remedial effect of increased screw speed and its side effects on melting behavior, solids content, extrudate temperature and power consumption are also described.     

Multiplex sequencing of 1.5 Mb of the Mycobacterium leprae genome

The nucleotide sequence of 1.5 Mb of genomic DNA from Mycobacterium leprae was determined using computer-assisted multiplex sequencing technology. This brings the 2.8-Mb M. leprae genome sequence to approximately 66% completion. The sequences, derived from 43 recombinant cosmids, contain 1046 putative protein-coding genes, 44 repetitive regions, 3 tRNAs, and 15 tRNAs. The gene density of one per 1.4 kb is slightly lower than that of Mycoplasma (1.2 kb). Of the protein coding genes, 44% have significant matches to genes with well-defined functions. Comparison of 1157 M. leprae and 1564 Mycobacterium tuberculosis proteins shows a complex mosaic of homologous genomic blocks with up to 22 adjacent proteins in conserved map order. Matches to known enzymatic, antigenic, membrane, cell wall, cell division, multidrug resistance, and virulence proteins suggest therapeutic and vaccine targets. Unusual features of the M. leprae genome include large polyketide synthase (pks) operons, inteins, and highly fragmented pseudogenes.     

Mobile ad hoc networking: imperatives and challenges

Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self-organize into arbitrary and temporary, “ad-hoc” network topologies, allowing people and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster recovery environments. Ad hoc networking concept is not a new one, having been around in various forms for over 20 years. Traditionally, tactical networks have been the only communication networking application that followed the ad hoc paradigm. Recently, the introduction of new technologies such as the Bluetooth, IEEE 802.11 and Hyperlan are helping enable eventual commercial MANET deployments outside the military domain. These recent evolutions have been generating a renewed and growing interest in the research and development of MANET. This paper attempts to provide a comprehensive overview of this dynamic field. It first explains the important role that mobile ad hoc networks play in the evolution of future wireless technologies. Then, it reviews the latest research activities in these areas, including a summary of MANET’s characteristics, capabilities, applications, and design constraints. The paper concludes by presenting a set of challenges and problems requiring further research in the future.     

Fabrication of buried microfluidic channels with observation windows using femtosecond laser photoablation and parylene-C coating

We developed an advanced method for fabricating microfluidic structures comprising channels and inputs/outputs buried within a silicon wafer based on single level lithography. We etched trenches into a silicon substrate, covered these trenches with parylene-C, and selectively opened their bottoms using femtosecond laser photoablation, forming channels and inputs/outputs by isotropic etching of silicon by xenon difluoride vapors. We subsequently sealed the channels with a second parylene-C layer. Unlike in previously published works, this entire process is conducted at ambient temperature to allow for integration with complementary metal oxide semiconductor devices for smart readout electronics. We also demonstrated a method of chip cryo-cleaving with parylene presence that allows for monitoring of the process development. We also created an observation window for in situ visualization inside the opaque silicon substrate by forming a hole in the parylene layer at the silicon backside and with local silicon removal by xenon difluoride vapor etching. We verified the microfluidic chip performance by forming a segmented flow of a fluorescein solution in an oil stream. This proposed technique provides opportunities for forming simple microfluidic systems with buried channels at ambient temperature.     

Slot Routing as a Solution for Optically Transparent Scalable WDM Wide Area Networks*

All-optical Wavelength Division Multiplexing (WDM) backbones are believed to be a fundamental component in future high speed networks. Currently, the most pursued approach for Wide Area Networks (WANs) is wavelength routing, in which communication circuits are established between node pairs by means of lightpaths (paths of light) spanning one or more fiber-optic links. This approach has, however, two drawbacks. Since the number of wavelengths and links in a network is finite, not all node pairs can be connected via a dedicated lightpath directly. Consequently, some node pairs will communicate using a concatenation of lightpaths, which requires electronic switching of in transit information, loosing the advantages of optical transparency. Secondly, typically some form of (electronic) traffic grooming will be necessary to make efficient use of the fixed lightpath capacity. This paper proposes to design all-optical WANs using a novel approach, called photonic slot routing. With photonic slot routing, entire slots, each carrying multiple packets on distinct wavelengths, are switched transparently and individually, using available fast and wavelength non-sensitive devices. The advantage of using photonic slot routing is threefold. All node pairs in the network communicate all-optically. Traffic aggregation necessary to efficiently use the capacity of the wavelength channels is optically achieved. The solution is practical as it is based on proven optical technologies. In addition, through the use of wavelength non-sensitive devices the proposed WAN design yields intrinsic scalability in the number of wavelengths.     

The Role of Lipid Domains in Bacterial Cell Processes

Membranes are vital structures for cellular life forms. As thin, hydrophobic films, they provide a physical barrier separating the aqueous cytoplasm from the outside world or from the interiors of other cellular compartments. They maintain a selective permeability for the import and export of water-soluble compounds, enabling the living cell to maintain a stable chemical environment for biological processes. Cell membranes are primarily composed of two crucial substances, lipids and proteins. Bacterial membranes can sense environmental changes or communication signals from other cells and they support different cell processes, including cell division, differentiation, protein secretion and supplementary protein functions. The original fluid mosaic model of membrane structure has been recently revised because it has become apparent that domains of different lipid composition are present in both eukaryotic and prokaryotic cell membranes. In this review, we summarize different aspects of phospholipid domain formation in bacterial membranes, mainly in Gram-negative Escherichia coli and Gram-positive Bacillus subtilis. We describe the role of these lipid domains in membrane dynamics and the localization of specific proteins and protein complexes in relation to the regulation of cellular function.     

Wireless Quality-of-Service support

Guest Editorial

Wireless Quality-of-Service support