CFP last date
20 December 2024
Reseach Article

A Parallel Random Access Machine (PRAM) Model for English Language Recognizer (PRAM-ELR)

by Madiha Khurram Pasha, Maryam Feroze, Khurram Ahmad Pasha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 118 - Number 6
Year of Publication: 2015
Authors: Madiha Khurram Pasha, Maryam Feroze, Khurram Ahmad Pasha
10.5120/20749-3139

Madiha Khurram Pasha, Maryam Feroze, Khurram Ahmad Pasha . A Parallel Random Access Machine (PRAM) Model for English Language Recognizer (PRAM-ELR). International Journal of Computer Applications. 118, 6 ( May 2015), 12-18. DOI=10.5120/20749-3139

@article{ 10.5120/20749-3139,
author = { Madiha Khurram Pasha, Maryam Feroze, Khurram Ahmad Pasha },
title = { A Parallel Random Access Machine (PRAM) Model for English Language Recognizer (PRAM-ELR) },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 118 },
number = { 6 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 12-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume118/number6/20749-3139/ },
doi = { 10.5120/20749-3139 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:00:57.202822+05:30
%A Madiha Khurram Pasha
%A Maryam Feroze
%A Khurram Ahmad Pasha
%T A Parallel Random Access Machine (PRAM) Model for English Language Recognizer (PRAM-ELR)
%J International Journal of Computer Applications
%@ 0975-8887
%V 118
%N 6
%P 12-18
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

As, technology grows day by day ,computers become ever faster with its importance and having maximum computing power, computational cost also increases, development at its high end then we state that parallel computing technology (parallelism) is the main building block of this era of development and, for this purpose, therefore, all aspects have been thought about to meet the need of time. Uni-processing abstracted into parallel processing. Many visions of parallel computing included Parallel Random Access Machine (PRAM), Graphical Processing Unit (GPU) , Compute Unified Device Architecture extension in C-language (CUDA –C) , Local Area Multicomputer- Message Passing Interface (LAM-MPI) ,cluster and grid computer etc have been used in different fields. Many of the sequential algorithms can be implemented parallel to increase efficiency, computing power, computational cost and speed. Here, we proposed a Parallel Random Access Model (PRAM) of the algorithm of ELR – NPDA [1] to make it more efficient, fast and powerful so that, this new parallel version of ELR–NPDA [1] called PRAM-ELR can be parse large data set speedier.

References
  1. Madiha Khurram Pasha, Dr. M. Sadiq Ali Khan, To Design a English Language Recognizer by Using Nondeterministic Pushdown Automata (ELR-NPDA), IJCA, Volume 105 – No. 1, November 2014, pp. 36-43Ding, W. and Marchionini, G. 1997 A Study on Video Browsing Strategies. Technical Report. University of Maryland at College Park.
  2. James C. Chen, Cheng-Chun, Chia-Wen Chen, Kou-Huang Chen, Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm, Expert Systems with Applications, 2012, pp. 10016-10021
  3. Bilgesu AK, Erdem KOC, A guide for genetic algorithm based on parallel machine scheduling and flexible job-shop scheduling, SciVerse ScienceDirect, Procedia - Social and Behavioral Sciences 62 ( 2012 ) 817 – 823.
  4. Zhongni Zheng ,Rui Wang, Hai Zhong, Xuejie Zhang, An Approach for Cloud Resource Scheduling Based on Parallel Genetic Algorithm, IEEE, 2012, pp. 444-447
  5. Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz, Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication, ACM,June 25–27, 2012, pp. 193-204
  6. Jun Zhao , Quanli Liu , Wei Wang , Zhuoqun Wei, Peng Shi, A parallel immune algorithm for traveling salesman problem and its application on cold rolling scheduling, Information Sciences, 2011, pp. 1212-1223
  7. Qingpeng Niu, James Dinan, Qingda Lu, P. Sadayappan, PARDA: A Fast Parallel Reuse Distance Analysis Algorithm, IEEE 26th International Parallel and Distributed Processing Symposium, 2012, pp. 1284-129
Index Terms

Computer Science
Information Sciences

Keywords

English Language Recognizer-Nondeterministic Pushdown Automata (ELR-NPDA) Parallel Random Access Machine- English Language Recognizer (PRAM-ELR).