Parallel Parsing on a Loosely Coupled Multiprocessor
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we introduce a parallel algorithm for parsing context-free languages. Our algorithm can handle arbitrary context-free grammars since it is based on Earley's algorithm. Our algorithm can operate on any loosely coupled mutiprocessor which can provide a topology of a one-way ring. Our algorithm uses p processors to parse an input string of length n where 1≦p≦n. It is shown that our algorithm requires O(n^3/p)time. The algorithm uses a simple job allocation strategy. However, it achieves high load balancing and uses the processors efficiently.
- 社団法人電子情報通信学会の論文
- 1996-12-25
著者
-
KIM Jong-Hyun
Department of Surgery, College of Medicine, Hallym University
-
Kim Jong-hyun
Department Of Biotechnology Graduate School Of Engineering Osaka University
-
Kim J‐h
Hallym Univ. Kangwon‐do Kor
-
Kim Jong-hyun
Department Of Computer Science Yonsei University
-
RA Dong-Yul
Department of Computer Science, Yonsei University
-
Ra Dong-yul
Department Of Computer Science Yonsei University
-
Kim Jong-hyun
Department Of Anatomy College Of Oriental Medicine Institute Of Oriental Medicine Kyung Hee Universi
関連論文
- Characterization of the C-terminal truncated form of amylopullulanase from Lactobacillus plantarum L137(MICROBIAL PHYSIOLOGY AND BIOTECHNOLOGY)
- Comparison of α-synuclein immunoreactivity and protein levels in ischemic hippocampal CA1 region between adult and aged gerbils and correlation with Cu,Zn-superoxide dismutase
- Characterization of Gene Encoding Amylopullulanase from Plant-Originated Lactic Acid Bacterium, Lactobacillus plantarum L137(MICROBIAL PHYSIOLOGY AND BIOTECHNOLOGY)
- Seroepidemiology of Spotted Fever Group and Typhus Group Rickettsioses in Humans, South Korea
- Giant Neurocysticercosis Cyst in the Cerebellar Hemisphere : Case Report
- Suprasellar chordoid glioma combined with Rathke's cleft cyst
- Alteration of the influences of HLA classes I and II alleles on the perinatal hepatitis B virus infection after immunoprophylaxis in Korean children
- Characterization of Borrelia afzelii Isolated from Ixodes nipponensis and Apodemus agrarius in Chungju, Korea, by PCR-RFLP Analyses of ospC Gene and rrf (5S)-rrl (23S) Intergenic Spacer
- Cloning and Sequencing of the Gene Encoding the Candidate HtrA of Rickettsia typhi
- Characterization of the N-Oligosaccharides Attached to the Atypical Asn-X-Cys Sequence of Recombinant Human Epidermal Growth Factor Receptor
- Parallel Parsing on a Loosely Coupled Multiprocessor
- Cervical Juxtafacet Cyst With Myelopathy Due to Postoperative Instability : Case Report
- Enzyme-Linked Competitive Binding Assays Based on the Biotin/Avidin Interaction
- Dielectric Anomaly in Ferroelectric Liquid Crystals with Polarization Inversion
- Quasi-Achromatic and Wide Viewing Properties of a Reflective Liquid Crystal Display in In-Plane Optical Geometry
- Synthesis of Retroenantio Phosphopeptides as SH2 Domain Ligands
- Fritillaria ussuriensis Extract Inhibits the Production of Inflammatory Cytokine and MAPKs in Mast Cells
- Prediction of Outcomes in Young Adults With Aneurysmal Subarachnoid Hemorrhage
- Prediction of Outcomes in Young Adults With Aneurysmal Subarachnoid Hemorrhage