Optimal geometric algorithms on fixed-size linear arrays and scan line arrays

2003 ◽  
Author(s):  
H.M. Alnuweiri ◽  
V.K. Prasanna Kumar
Keyword(s):  
Geometric Algorithms ◽  
Fixed Size ◽  
Linear Arrays ◽  
Scan Line

scholarly journals An Efficient Parallel VLSI Sorting Architecture

VLSI Design ◽  
2000 ◽  
Vol 11 (2) ◽  
pp. 137-147 ◽  
Author(s):  
Yanjun Zhang ◽  
S. Q. Zheng
Keyword(s):  
Experimental Data ◽  
Theoretical Analysis ◽  
Constant Time ◽  
Sorting Algorithm ◽  
Fixed Size ◽  
Parallel Sorting ◽  
Termination Detection ◽  
Linear Arrays ◽  
Arbitrary Size ◽  
Sorting Network

We present a new parallel sorting algorithm that uses a fixed-size sorter iteratively to sort inputs of arbitrary size. A parallel sorting architecture based on this algorithm is proposed. This architecture consists of three components, linear arrays that support constant-time operations, a multilevel sorting network, and a termination detection tree, all operating concurrently in systolic processing fashion. The structure of this sorting architecture is simple and regular, highly suitable for VLSI realization. Theoretical analysis and experimental data indicate that the performance of this architecture is likely to be excellent in practice.

Linear Arrays of Helical Polyribosomes in Cells Exposed to Antitumor Drug Vincristine Sulfate

1969 ◽  
Vol 27 ◽  
pp. 358-359
Author(s):  
Awtar Krishan
Keyword(s):  
Close Association ◽  
Annulate Lamellae ◽  
Large Array ◽  
Vincristine Sulfate ◽  
Linear Arrays ◽  
Golgi Membranes ◽  
Related Drug ◽  
Drug Leads ◽  
Lethal Doses ◽  
Vinblastine Sulfate

Earle's L-929 fibroblasts treated with mitosis-arresting but sub-lethal doses of vinblastine sulfate (VLB) show hypertrophy of the granular endoplasmic reticulum and annulate lamellae. Exposure of the cells to heavier doses of vincristine sulfate (VCR), a VLB-related drug, leads to the accumulation of large amounts of helical polyribosomes, Golgi membranes and crystals in the cytoplasm. In many of these cells a large number of helical polyribosomes are arranged in prominent linear rows, some of which may be up to 5 micrometers in length. Figure 1 shows a large array of helical polyribosomes near a crystalline mass (CRS) in an Earle's L-929 fibroblast exposed to VCR (5ϒ/ml.) for 3 hours At a higher magnification, as seen in figure 2, the helical polyribosomes are seen arranged in parallel rows. In favorably cut sections, a prominent backbone like "stalk" of finely granular material, measuring approximately 300Å in width is seen in close association with the linear rows of helical polyribosomes.

Sign in / Sign up

Export Citation Format

Share Document