Chris Pollett > Students > Radha
[Bio] [Blog] [Deliverable1_indexCompression] [CS298_Project_SourceCode-ZIP] |
CS297 ProposalProcessing Posting Lists Using OpenCLRadha Kotipalli (sowmyu94@yahoo.com) Advisor :
Dr. Chris Pollett Search engine uses an inverted index to look up for a term in all the documents containing that term. This list of documents is called a posting list. Posting lists are typically stored in a compressed binary format. My project will be to create a GPU based , parallel reader of posting lists for Yioop. Yioop is an open source search engine designed and developed in PHP by Dr. Chris Pollett. We will be using OpenCL to code for the GPU. We will then do experiments comparing our GPU posting handler with the existing mechanism in Yioop. Schedule:
Deliverables: The full project will be done when CS298 is completed. The following will be done by the end of CS297: 1. Finish reading about Index compression. 2. Write a C-program that can take array of docid's and locations and convert them to a posting. 3. Write a program in OpenCL. 4. Write a simple PHP extensions for the above OpenCL program. 5. Write CS297 Report References: 1. Stefan, B., Clarke , C., Cormack, G. (2010). Information retrieval - Implementing and Evaluating Search Engines . Cambridge, Massachusetts: MIT Press. 2. Benedict , G., Howes, L., Kaeli, D., Mistry, P., Schaa, D. (2011). Heterogeneous Computing with OpenCL. Morgan Kaufmann. 3. Golemon, Sara. Extending and Embedding PHP. Indianapolis, Ind.: Sams, 2006. Print. |