Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

Simon Fraser University

$15,000.00

Wirespeed text processing with parallel bit stream technology

EF 2012-13

Résumé
The proposed research is into tools and technology for high-performance (wirespeed) 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
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
2429-2010
Name nom
Cameron, Robert
Department département
Computing Science, School of
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
2012
Competition year année de concours
2010
Award amount
15000
Program id
RGPIN
Program name 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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
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
3
Nb partie
5
Application title
Wirespeed text processing with parallel bit stream technology
Keyword
NSERC
Application summary
The proposed research is into tools and technology for high-performance (wirespeed) 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.