DisSLib:ICA
| atmire.migration.oldid | 1335 | |
| dc.contributor.advisor | Denzinger, Jörg | |
| dc.contributor.author | Hoang, Dang | |
| dc.date.accessioned | 2013-09-13T21:17:21Z | |
| dc.date.available | 2013-11-12T08:00:13Z | |
| dc.date.issued | 2013-09-13 | |
| dc.date.submitted | 2013 | en |
| dc.description.abstract | Knowledge-based search is a set of concepts that can help software developers build better search systems. Until recently, developers often build sequential knowledge-based search systems (making use of only a single processor core) because sequential systems are easier to develop. For further speed improvements, developers could rely on new processors to run at a faster clock rate. However, with the recent trend in processor design, clock rates have remained stagnant while processors are moving towards having multiple processing cores. To make use of these additional processing capabilities, developers now need to {\it distribute} their search to the available processing cores. Building distributed based search systems is a difficult and time consuming process because not only are distributed systems difficult to develop, but knowledge-based search systems are not readily able to be distributed. Fortunately, there are different distribution paradigms that provide guidelines as to how the search process can be distributed. This thesis introduces DisSLib:ICA, a software library for building distributed knowledge-based search systems based on the improving on the competition approach paradigm. The main goal of DisSLib:ICA is to allow developers to build distributed search systems in the same manner, and with the same amount of effort, as it would normally take to build a sequential search system. It achieves this by handling the communication and multi-threading tasks along with providing developers a skeleton structure of a search system that can be extended to fit the developer's concrete search problem. To evaluate DisSLib:ICA, we have built three search systems that solves different problems using the library. Our results have shown that the library allows developers to build distributed systems with approximately the same amount of effort as it would take to build a sequential system. In addition, our experiments show that by using the improving on the competition approach paradigm, the library produces synergistic speedups. | en_US |
| dc.identifier.citation | Hoang, D. (2013). DisSLib:ICA (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/25723 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/25723 | |
| dc.identifier.uri | http://hdl.handle.net/11023/970 | |
| dc.language.iso | eng | |
| dc.publisher.faculty | Graduate Studies | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject | Artificial Intelligence | |
| dc.subject | Computer Science | |
| dc.subject.classification | knowledge based search | en_US |
| dc.subject.classification | distributed genetic algorithm | en_US |
| dc.subject.classification | Distributed systems | en_US |
| dc.subject.classification | distributed search | en_US |
| dc.subject.classification | search systems | en_US |
| dc.subject.classification | search | en_US |
| dc.subject.classification | distributed search library | en_US |
| dc.title | DisSLib:ICA | |
| dc.type | master thesis | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Master of Science (MSc) | |
| ucalgary.item.requestcopy | true |