Grant: Discovery Grants Program - Individual
Simon Fraser University
$15,000.00
Parallel bit stream technology
EF 2009-10
Résumé
The proposed research is into tools and technology for high-performance text processing using parallel bit stream technology on commodity multicore processors. Current research results have established that parallel bit stream technology can provide order of magnitude performance improvements over traditional byte-at-a-time character processing on modern pipelined processors in applications such as string search, character set transcoding, lexical analysis, regular expression matching and XML parsing. In effect, the parallel bit stream technology makes substantial use of intraregister parallelism in order to process up to 128 characters at a time using 128 bit registers. However, this involves new forms of programming for which high-level tool support (e.g., high-level programming languages) are not yet available. Furthermore, current trends in commodity processor design involving multicore processors are creating demands to find new forms of parallel programming to take advantage of intrachip parallelism. By developing new techniques to leverage intraregister parallelism in support of intrachip parallelism, further performance advantages of these parallel text processing techniques over sequential byte-at-a-time techniques can be expected. By developing high-level programming tools that map to implementations based on parallel bit stream technology, these performance benefits can be made broadly available to programmers without the need for tricky and error-prone low-level programming.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
2429-2009
Name nom
Cameron, Robert
Department département
Computing Science
Organization id
5
Institution établissement
Simon Fraser University
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2009
Award amount
15000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
330
Committee name en
Computing and Information Sciences - A
Committee name fr
Informatique - A
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2720
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Computer systems software
Research subject fr
Logiciel de systèmes informatiques
Partie
1
Nb partie
1
Application title
Parallel bit stream technology
Keyword
NA
Application summary
The proposed research is into tools and technology for high-performance text processing using parallel bit stream technology on commodity multicore processors. Current research results have established that parallel bit stream technology can provide order of magnitude performance improvements over traditional byte-at-a-time character processing on modern pipelined processors in applications such as string search, character set transcoding, lexical analysis, regular expression matching and XML parsing. In effect, the parallel bit stream technology makes substantial use of intraregister parallelism in order to process up to 128 characters at a time using 128 bit registers. However, this involves new forms of programming for which high-level tool support (e.g., high-level programming languages) are not yet available. Furthermore, current trends in commodity processor design involving multicore processors are creating demands to find new forms of parallel programming to take advantage of intrachip parallelism. By developing new techniques to leverage intraregister parallelism in support of intrachip parallelism, further performance advantages of these parallel text processing techniques over sequential byte-at-a-time techniques can be expected. By developing high-level programming tools that map to implementations based on parallel bit stream technology, these performance benefits can be made broadly available to programmers without the need for tricky and error-prone low-level programming.