Conflict detection and resolution in two-dimensional prefix router tables

We show that determining the minimum number of resolve filters that need to be added to a set of two-dimensional (2-D) prefix filters so that the filter set can implement a given policy using the first-matching-rule-in-table tie breaker is NP-hard. Additionally, we develop a fast O(nlogn+s) time, where n is the number of filters and s is the number of conflicts, plane-sweep algorithm to detect and report all pairs of conflicting 2-D prefix filters. The space complexity of our algorithm is O(n). On our test set of 15 2-D filter sets, our algorithm runs between 4 and 17 times as fast as the 2-D trie algorithm of A. Hari et al. (2000) and uses between 1/4th and 1/8th the memory used by the algorithm of Hari et al. On the same test set, our algorithm is between 4 and 27 times as fast as the bit-vector algorithm of Baboescu and Varghese (2002) and uses between 1/205 and 1/6 as much memory. We introduce the notion of an essential resolve filter and develop an efficient algorithm to determine the essential resolve filters of a prefix filter set.     

A comparative study of hard turned and cylindrically ground white layers

Compared with grinding, hard turning is competitive in many cases, with substantial benefits. However, hard turning applications are not preferred, due to the existence of the process-induced white layer on the component surface, which is often assumed to be detrimental to component life. Nevertheless, white layer properties have not been well understood or clearly defined, especially the properties of the white layer induced in hard turning as against grinding. A clear understanding of white layer properties will provide a solid physics basis for product performance analysis and useful data for process selection. In this study, benchmark hard turning and cylindrical grinding experiments were conducted to generate thick white layers for reliable measurement. It was found that the properties of white and dark layers by hard turning and grinding are fundamentally different in four aspects: surface structure characteristics, microhardness, microstructures, and chemical composition. A white layer is not untempered martensite in terms of retained austenite. Additionally, a thick white layer can be produced in grinding under certain conditions.     

Streptokinase contains two independent plasminogen-binding sites

Streptokinase (SK) exerts its thrombolytic effect by activating plasminogen (PG) indirectly, after the formation of an equimolar complex with either PG or plasmin (PN). The location and nature of the PG/PN-binding sites in SK have been explored using limited proteolysis with immobilized trypsin. Employing Western blotting with radiolabeled PG after SDS-PAGE of total tryptic digest, three fragments of MW 7 kD, 19 kD and 31 kD were found to possess PG-binding ability. Each of these fragments was then isolated by reverse phase HPLC and characterised with respect to its sequence, as well as its PG-binding properties by ELISA. These analyses revealed that in addition to a PG-binding site in the region 143-293 reported recently in the literature, there is another distinct, high-affinity and independent PG-binding site, located in the N-terminal region (residues 1-59) of SK. Using a synthetic peptide, the N-terminally located PG-binding-site has been further localised to the region 37-51 of SK. Further, we demonstrate that the PG-binding of this peptide is not mediated through the lysine-binding sites ("Kringles") of PG. This stretch contains a short sequence (LTSRPA) that is also present in the PG-binding domain of human fibronectin.     

Matrix multiplication of data routing using a partitioned opticalpassive stars network

We develop optimal or near optimal algorithms to multiply matrices and perform commonly occurring data permutations and BPC permutations on multiprocessor computers interconnected by a partitioned optical passive stars network     

Electrostatic ion trap and Fourier transform measurements for high-resolution mass spectrometry

We report on the development of an electrostatic ion trap for high-resolution mass spectrometry. The trap works on purely electrostatic fields and hence trapping and storing of ions is not mass restrictive, unlike other techniques based on Penning, Paul, or radio frequency quadrupole ion traps. It allows simultaneous trapping and studying of multiple mass species over a large mass range. Mass spectra were recorded in "dispersive" and "self-bunching" modes of ions. Storage lifetimes of about 100 ms and mass resolving power of about 20,000 could be achieved from the fifth harmonic Fourier transform spectrum of Xe ions recorded in the self-bunching mode.     

VLSI systems for band matrix multiplication

We examine several VLSI architectures and compare these for their suitability for various forms of the band matrix multiplication problem. The following architectures are considered: chain, broadcast chain, mesh, broadcast mesh and hexagonally connected. The forms of the matrix multiplication problem that are considered are: band matrix × vector and band matrix × band matrix. Metrics to measure the utilization of resources (bandwidth and processors) are also proposed. An important feature of this paper is the inclusion of correctness proofs. These proofs are provided for selected designs and illustrate how VLSI designs may be proved correct using traditional mathematical tools.     

Hypercube computing: Connected components

Several approaches to finding the connected components of a graph on a hypercube multicomputer are proposed and analyzed. The results of experiments conducted on an NCUBE hypercube are also presented. The experimental results support the analysis.This research was supported in part by the National Science Foundation under grants DCR84-20935 and MIP 86-17374.     

Radiopaque miscible systems composed of poly(methyl methacrylate) and transition and nontransition metal salts: Spectroscopic,thermal, and radiographic characterization

The preparation of miscible systems containing poly(methyl methacrylate) and cupric nitrate, manganese chloride, praseodymium chloride, and uranyl nitrate is described. The salt was dissolved in the monomer, which was subsequently polymerized. The heavy metal salts impart radiopacity to these plastics and this renders them useful for X-ray imaging in applications such as medical implants. The polymer–salt systems are characterized on the basis of their infrared spectra, thermal, and radiographic properties, and the formation of complexes between the cations and the carbonyl function of the polymer is discussed. The glass transition temperatures of the salt-containing polymers are higher than those of the salt-free polymers, the elevation being dependent on the nature and concentration of the metal salt. Miscible PMMA–uranyl nitrate systems are transparent, glassy plastics and approximately 11 wt % of uranyl nitrate hexahydrate imparts a radiopacity equivalent to that of aluminum.     

Effect of Sr substitution on structural,dielectric, magnetic and magnetoelectric properties of rapid liquid sintered BiFe0.8Ti0.2O3 ceramics

Structural, dielectric, magnetic and magnetoelectric properties of polycrystalline Sr doped BiFe_0.8Ti_0.2O₃ ceramics [Bi_1?xSr_x(Fe_0.8Ti_0.2)O₃; x = 0.05, 0.10 and 0.15)] were studied. All the samples were prepared by rapid liquid phase sintering method. Rietveld refinement of X-ray diffraction patterns of all samples confirmed that the samples crystallize in a rhombohedral structure and showed change in Fe–O–Fe bond angle and Fe–O bond length which in turn enhanced magnetization from 0.33 to 0.73 emu/g with the increase in Sr concentration from x = 0.05 to 0.15. The dielectric constant and dielectric loss were observed to increase with the increase in temperature from 30 to 500 °C. An anomalous peak has been observed in dielectric constant versus temperature plot around 300 °C for all the samples, which is close to the magnetic transition temperature of BiFeO₃. The composition-dependent magnetic properties with the expected Fe²⁺/Fe³⁺ ratio fluctuations were correlated by X-ray photoelectron spectroscopy. Magnetic and electric hysteresis loops showed a systematic increase in magnetization and polarization as a result of Sr doping in BiFe_0.8Ti_0.2O₃ ceramics. The value of magnetocapacitance at 10 kHz was observed as 0.95, 1.23 and 1.73 for x = 0.05, 0.10, 0.15 respectively in Bi_1?xSr_xFe_0.80Ti_0.20O₃ ceramics.