Designing Efficient Parallel Algorithms with Multi-Level Divide-and-Conquer (Special Section on Discrete Mathematics and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
Multi-level divide-and-conquer (MDC) is a generalized divide-and-conquer technique, which consists of more than one division step organized hierarchically. In this paper, we investigate the paradigm of the MDC and show that it is an efficient technique for designing parallel algorithms. The following parallel algorithms are used for studying the MDC: finding the convex hull of discs, finding the upper envelope of line segments, finding the farthest neighbors of a convex polygon and finding all the row maxima of a totally monotone matrix. The third and the fourth algorithms are newly presented. Our discussion is based on the EREW PRAM, but the methods discussed here can be applied to any parallel computation models.
- 2001-05-01
著者
-
Chen Wei
Department of Obstetrics and Gynecology, Kobe University Graduate School of Medicine
-
Wada K
Kawanishi Pharma Research Institute Nippon Boehringer Ingelheim Co. Ltd.
-
Wada K
Nagoya Inst. Technol. Nagoya‐shi Jpn
-
WADA Koichi
Biotechnology Research Center, Toyama Prefectural University
-
Wada Koichi
Department Of Computer Science And Engineering Graduate School Of Engineering Nagoya Institute Of Te
-
Wada Koichi
The Department Of Electrical And Computer Engineering Nagoya Institute Of Technology
-
Chen Wei
Department Of Food And Nutrition Providence University
-
Chen Wei
Department Of Electrical And Computer Engineering Nagoya Institute Of Technology
-
Chen Wei
The Department Of Electrical And Computer Engineering Nagoya Institute Of Technology
-
Chen Wei
Department Of Chemical Engineering Nagoya University
-
Chen Wei
Department of Electrical and Computer Engineering, Nagoya Institute Technology
-
Chen Wei
Department of Electrical and Computer Engineering, Nagoya Institute of Technology
-
Chen Wei
Department of Cell Biology, Third Military Medical University
関連論文
- Effects of progesterone receptor modulator CDB2914 on apoptosis of cultured uterine leiomyoma cells(Oncology 12)
- 7-24.Direct Effects of GnRH Antagonist (Cetrorelix) on Proliferative Activity, Apoptosis and EGF Expression in Cultured Human Uterine Leiomyoma Cells(Session 9 Others 1)
- Magnetization plateaus in one dimensional S=1/2 Heisenberg model with dimerization and quadrumerization
- Ground State Properties of One Dimensional S=1/2 Heisenberg Model with Dimerization and Quadrumerization
- SAGE library screening reveals ILT7 as a specific plasmacytoid dendritic cell marker that regulates type I IFN production
- Critical Properties of Spin-1 Antiferromagnetic Heisenberg Chains with Bond Alternation and Uniaxial Single-Ion-Type Anisotropy
- Critical Properties of Spin-1 Antiferromagnetic Heisenberg Chains with Bond Alternation and Uniaxial Single-Ion-Type Anisotropy
- Bond operator mean field approach to the magnetization plateaux in quantum antiferromagnets - Application to the S=1/2 coupled dimerized zigzag Heisenberg chains
- Magnetization plateaus in antiferromagnetic-(ferromagnetic), polymerized S=1/2 XXZ chains
- Ground State Phase Diagram of the One Dimensional S=1/2 XXZ Model with Dimerization and Quadrumerization
- Hand-assisted versus pure laparoscopic radical cystectomy : A clinical outcome comparison
- Hand-assisted laparoscopic radical cystectomy and extracorporeal urinary diversion : Experience with 31 cases
- Enzymatic Conversion of Dehydrodivanillin to Vanillin by an Anaerobic Recombinant FE7
- Anaerobic Degradation of Dehydrodiisoeugenol by Rumen Bacteria
- Polyketomycin, a New Antibiotic from Streptomyces sp. MK277-AF1 II. Structure Determination
- Polyketomycin, a New Antibiotic from Streptomyces sp. MK277-AF1 I. Taxonomy, Production, Isolation, Physico-chemical Properties and Biological Activities
- Quantitative Evaluation of the Bitterness of Commercial Medicines Using a Taste Sensor
- Preparation and Characterization of Acrylic Hydrogels Neutralized by Basic Amino Acids
- A Parallel Method for the Prefix Convex Hulls Problem
- Simultaneous Voltammetric Determination of Ascorbic Acid, Dopamine and Uric Acid Using Polybromothymol Blue Film-Modified Glassy Carbon Electrode
- A Polymer Film Modified Sensor for Voltammetric Determination of Uric Acid in the Presence of Ascorbic Acid and Its Application in Urine
- LATERAL AND AXIAL MIXING OF THE DISPERSED PARTICLES IN CFB
- Rectal carcinoid tumor associated with the Peutz-Jeghers syndrome
- Improvement in 5'-Position-selective Glucosylation of Pyridoxine by Vertidllium dahliae TPU 4900(Microbiology & Fermentation Technology)
- Polynomially Fast Parallel Algorithms for Some P-Complete Problems (Special Section on Discrete Mathematics and Its Applications)
- A Parallel Algorithm for Constructing Strongly Convex Superhulls of Points(Special Section on Discrete Mathematics and Its Applications)
- Magnetic Neutral Loop Discharge (NLD) Plasma and Application to SiO_2 Etching Process
- Dry Etch Process in Magnetic Neutral Loop Discharge Plasma
- Parallel Algorithms for Convex Hull Problems and Their Paradigm(Special Issue on Algorithm Engineering : Surveys)
- Property of ECR Process Plasma(Physics, Process, Instrument & Measurement)
- Molecular phylogeny of species in the genera Amylostereum and Echinodontium
- Influence of Local Feature of Electron Cyclotron Resonance Plasma on the Formation of Amorphous Hydrogenated Silicon Films
- Amorphous Hydrogenated Silicon Film Deposited by Reactive Electron Cyclotron Resonance Plasma(Physics, Process, Instruments & Measurements)
- Local Structure of ECR Process Plasma
- Therapeutic potential and related signal pathway of adipose-derived stem cell transplantation for rat liver injury
- Effects of Xylooligosaccharides in Type 2 Diabetes Mellitus
- Alternative lengthening of telomeres in hTERT-inhibited laryngeal cancer cells
- Content of Selected Flavonoids in 100 Edible Vegetables and Fruits
- Band-Bending at the Graphene–SiC Interfaces: Effect of the Substrate
- Designing Efficient Parallel Algorithms with Multi-Level Divide-and-Conquer (Special Section on Discrete Mathematics and Its Applications)
- Regioselective Glucosylation of Pyridoxine by Microorganisms(Microbiology & Fermentation Technology)
- Renormalization Group Potential for Quasi-One-Dimensional Correlated Systems(Yukawa International Seminar 2004 (YKIS2004) Physics of Strongly Correlated Electron Systems)
- Finding the Envelope of Segments in Parallel
- Efficient Initialization Algorithms on Single-Hop Radio Networks(Networks)
- Special Section on Invited Papers from New Horizons in Computing
- Electrochemical Oxidation of Luteolin at a Glassy Carbon Electrode and Its Application in Pharmaceutical Analysis
- Derivation of Hepatocytes From Injected Bone Marrow cells in Mice After Partia Hepatectomy and D-Galactosamine Induced Hepatic Injury(THE SIXTH JAPAN-CHINA JOINT SEMINAR ON HISTOCHEMISTRY AND CYTOCHEMISTRY)
- Characterization of Rat Hair Follicle Stem Cells Selected by Vario Magnetic Activated Cell Sorting System
- Architecture and Performance of Dynamic Offloading Mechanism for Maestro2 Cluster Network
- Architecture and Performance of Dynamic Offloading Mechanism for Maestro2 Cluster Network
- Establishment of an Experimental Mouse Model of Trauma-Hemorrhagic Shock
- A Leakage-Aware CS/CB Scheme for Heterogeneous CoMP Networks with Layered Limited Feedback
- A fuzzy evaluation of schedule robustness under processing time variations in batch plants.
- Effect of the regulation of retinoid X receptor-α gene expression on rat hepatic fibrosis
- A Leakage-Aware CS/CB Scheme for Heterogeneous CoMP Networks with Layered Limited Feedback