A General Method and a Master Theorem for Divide-and-Conquer Recurrences with Applications

1994 ◽  
Vol 16 (1) ◽  
pp. 67-79 ◽  
Author(s):  
R.M. Verma
Author(s):  
Ahmad Awwad ◽  
Jehad Al-Sadi ◽  
Bassam Haddad ◽  
Ahmad Kayed

Recent studies have revealed that the Optical Transpose Interconnection Systems (OTIS) are promising candidates for future high-performance parallel computers. This paper presents and evaluates a general method for algorithm development on the OTIS-Arrangement network (OTIS-AN) as an example of OTIS network. The proposed method can be used and customized for any other OTIS network. Furthermore, it allows efficient mapping of a wide class of algorithms into the OTIS-AN. This method is based on grids and pipelines as popular structures that support a vast body of parallel applications including linear algebra, divide-and-conquer types of algorithms, sorting, and FFT computation. This study confirms the viability of the OTIS-AN as an attractive alternative for large-scale parallel architectures.


1980 ◽  
Vol 12 (3) ◽  
pp. 36-44 ◽  
Author(s):  
Jon Louis Bentley ◽  
Dorothea Haken ◽  
James B. Saxe

2011 ◽  
Vol 3 (2) ◽  
pp. 59-68 ◽  
Author(s):  
Ahmad Awwad ◽  
Jehad Al-Sadi ◽  
Bassam Haddad ◽  
Ahmad Kayed

Recent studies have revealed that the Optical Transpose Interconnection Systems (OTIS) are promising candidates for future high-performance parallel computers. This paper presents and evaluates a general method for algorithm development on the OTIS-Arrangement network (OTIS-AN) as an example of OTIS network. The proposed method can be used and customized for any other OTIS network. Furthermore, it allows efficient mapping of a wide class of algorithms into the OTIS-AN. This method is based on grids and pipelines as popular structures that support a vast body of parallel applications including linear algebra, divide-and-conquer types of algorithms, sorting, and FFT computation. This study confirms the viability of the OTIS-AN as an attractive alternative for large-scale parallel architectures.


2013 ◽  
Vol 60 (3) ◽  
pp. 1-49 ◽  
Author(s):  
Michael Drmota ◽  
Wojciech Szpankowski

Author(s):  
J. R. Fields

The energy analysis of electrons scattered by a specimen in a scanning transmission electron microscope can improve contrast as well as aid in chemical identification. In so far as energy analysis is useful, one would like to be able to design a spectrometer which is tailored to his particular needs. In our own case, we require a spectrometer which will accept a parallel incident beam and which will focus the electrons in both the median and perpendicular planes. In addition, since we intend to follow the spectrometer by a detector array rather than a single energy selecting slit, we need as great a dispersion as possible. Therefore, we would like to follow our spectrometer by a magnifying lens. Consequently, the line along which electrons of varying energy are dispersed must be normal to the direction of the central ray at the spectrometer exit.


Author(s):  
E. Naranjo

Equilibrium vesicles, those which are the stable form of aggregation and form spontaneously on mixing surfactant with water, have never been demonstrated in single component bilayers and only rarely in lipid or surfactant mixtures. Designing a simple and general method for producing spontaneous and stable vesicles depends on a better understanding of the thermodynamics of aggregation, the interplay of intermolecular forces in surfactants, and an efficient way of doing structural characterization in dynamic systems.


2019 ◽  
Vol 25 (2) ◽  
pp. 256-279 ◽  
Author(s):  
Amy Dawel ◽  
Tsz Ying Wong ◽  
Jodie McMorrow ◽  
Callin Ivanovici ◽  
Xuming He ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document