Classification of the difficulty in accelerating problems using GPUs
- Authors: Tristram, Uvedale Roy
- Date: 2014
- Subjects: Graphics processing units , Computer algorithms , Computer programming , Problem solving -- Data processing
- Language: English
- Type: Thesis , Masters , MSc
- Identifier: vital:4699 , http://hdl.handle.net/10962/d1012978
- Description: Scientists continually require additional processing power, as this enables them to compute larger problem sizes, use more complex models and algorithms, and solve problems previously thought computationally impractical. General-purpose computation on graphics processing units (GPGPU) can help in this regard, as there is great potential in using graphics processors to accelerate many scientific models and algorithms. However, some problems are considerably harder to accelerate than others, and it may be challenging for those new to GPGPU to ascertain the difficulty of accelerating a particular problem or seek appropriate optimisation guidance. Through what was learned in the acceleration of a hydrological uncertainty ensemble model, large numbers of k-difference string comparisons, and a radix sort, problem attributes have been identified that can assist in the evaluation of the difficulty in accelerating a problem using GPUs. The identified attributes are inherent parallelism, branch divergence, problem size, required computational parallelism, memory access pattern regularity, data transfer overhead, and thread cooperation. Using these attributes as difficulty indicators, an initial problem difficulty classification framework has been created that aids in GPU acceleration difficulty evaluation. This framework further facilitates directed guidance on suggested optimisations and required knowledge based on problem classification, which has been demonstrated for the aforementioned accelerated problems. It is anticipated that this framework, or a derivative thereof, will prove to be a useful resource for new or novice GPGPU developers in the evaluation of potential problems for GPU acceleration.
- Full Text:
- Date Issued: 2014
- Authors: Tristram, Uvedale Roy
- Date: 2014
- Subjects: Graphics processing units , Computer algorithms , Computer programming , Problem solving -- Data processing
- Language: English
- Type: Thesis , Masters , MSc
- Identifier: vital:4699 , http://hdl.handle.net/10962/d1012978
- Description: Scientists continually require additional processing power, as this enables them to compute larger problem sizes, use more complex models and algorithms, and solve problems previously thought computationally impractical. General-purpose computation on graphics processing units (GPGPU) can help in this regard, as there is great potential in using graphics processors to accelerate many scientific models and algorithms. However, some problems are considerably harder to accelerate than others, and it may be challenging for those new to GPGPU to ascertain the difficulty of accelerating a particular problem or seek appropriate optimisation guidance. Through what was learned in the acceleration of a hydrological uncertainty ensemble model, large numbers of k-difference string comparisons, and a radix sort, problem attributes have been identified that can assist in the evaluation of the difficulty in accelerating a problem using GPUs. The identified attributes are inherent parallelism, branch divergence, problem size, required computational parallelism, memory access pattern regularity, data transfer overhead, and thread cooperation. Using these attributes as difficulty indicators, an initial problem difficulty classification framework has been created that aids in GPU acceleration difficulty evaluation. This framework further facilitates directed guidance on suggested optimisations and required knowledge based on problem classification, which has been demonstrated for the aforementioned accelerated problems. It is anticipated that this framework, or a derivative thereof, will prove to be a useful resource for new or novice GPGPU developers in the evaluation of potential problems for GPU acceleration.
- Full Text:
- Date Issued: 2014
Gold mineralisation at Masumbi Au-Cu Prospect, west Kenya : implication for gold exploration in the Archaean Ndori Greenstone Belt of Kenya
- Authors: Salimo, Luckmore
- Date: 2014
- Subjects: Gold mines and mining -- Kenya -- Nyanza Province , Copper -- Kenya -- Nyanza Province , Prospecting -- Kenya -- Nyanza Province , Chalcopyrite -- Kenya -- Nyanza Province , Metamorphism (Geology) , Geochemistry
- Language: English
- Type: Thesis , Masters , MSc
- Identifier: vital:5096 , http://hdl.handle.net/10962/d1020961
- Description: The Masumbi Au-Cu deposit in the Ndori Greenstone Belt of western Kenya is hosted in dacitic volcanics of the Nyanzian Group (2710 ± 340 Ma) and dioritic to granodioritic felsic intrusives (2504 ± 48 Ma). The deposit is characterised by gold and copper mineralisation that is associated with quartz-sulphide veins and veinlets. The copper mineralisation typically occurs as chalcopyrite. Gold is closely associated with pyrite in mineralogy and its pathfinder elements silver, bismuth, tellurium and selenium in geochemistry. The gold occurs in two forms that may indicate two generations of precipitation: the equant and the elongate forms. Based on Au/Ag ratios, the equant gold grains can be classified as native gold as their gold content is greater than 90 wt%. The elongate gold grains can be classified as electrums as their silver content is greater than 38 wt%. While there is a strong Au-Ag association within individual gold grains supporting an orogenic model for the gold mineralisation, mineralisation at the Masumbi Prospect appears atypical of Archaean orogenic gold deposits because of the abundance of copper (up to 0.43%). The enrichment of silver, copper, bismuth and tellurium in ore assemblages is common in porphyry, VMS and epithermal systems, but their presence at Masumbi does not preclude the formation as an orogenic deposit. Assay results from three Masumbi diamond drill-holes show an apparent correlation between gold and copper. However, petrography and electron probe microanalyses results from this study indicate that chalcopyrite is an earlier phase than pyrite as it occasionally occurs as inclusions in pyrite. This petrogenetic relationship between pyrite and chalcopyrite suggests that there is no temporal relationship between gold and copper mineralisation. Statistical analysis of the assays shows no linear correlation between gold and copper thereby supporting the above findings. The gold and copper mineralisation have been interpreted as forming as two separate events with copper forming first followed by gold. These events are both related to the intrusion of the felsic rocks that are associated with the Aruan metamorphic event that has been responsible for the bulk of the gold mineralisation on the Tanzanian Craton. The common alteration assemblage in the Masumbi rocks comprises chlorite and epidote. This alteration assemblage is typical of regional greenschist metamorphic facies grading into amphibolite metamorphic facies in the Nyanzian Group of Kenya. However, these alteration minerals could possibly be products of propylitic alteration in the rock groundmass. Other alteration mineral assemblages, possibly of hydrothermal origin, comprise muscovite, sericite, quartz, carbonate, associated with the sulphides pyrite and chalcopyrite. Although the occurrence of gold appears to be controlled by the presence of pyrite, it is also associated with silicification. Exploration methods have been proposed to target undiscovered gold deposits in the Ndori Greenstone Belt that are similar to the Masumbi deposit. These methods could probably be applied to vein-type gold deposits in other granite-greenstone terranes in the Lake Victoria Goldfields.
- Full Text:
- Date Issued: 2014
- Authors: Salimo, Luckmore
- Date: 2014
- Subjects: Gold mines and mining -- Kenya -- Nyanza Province , Copper -- Kenya -- Nyanza Province , Prospecting -- Kenya -- Nyanza Province , Chalcopyrite -- Kenya -- Nyanza Province , Metamorphism (Geology) , Geochemistry
- Language: English
- Type: Thesis , Masters , MSc
- Identifier: vital:5096 , http://hdl.handle.net/10962/d1020961
- Description: The Masumbi Au-Cu deposit in the Ndori Greenstone Belt of western Kenya is hosted in dacitic volcanics of the Nyanzian Group (2710 ± 340 Ma) and dioritic to granodioritic felsic intrusives (2504 ± 48 Ma). The deposit is characterised by gold and copper mineralisation that is associated with quartz-sulphide veins and veinlets. The copper mineralisation typically occurs as chalcopyrite. Gold is closely associated with pyrite in mineralogy and its pathfinder elements silver, bismuth, tellurium and selenium in geochemistry. The gold occurs in two forms that may indicate two generations of precipitation: the equant and the elongate forms. Based on Au/Ag ratios, the equant gold grains can be classified as native gold as their gold content is greater than 90 wt%. The elongate gold grains can be classified as electrums as their silver content is greater than 38 wt%. While there is a strong Au-Ag association within individual gold grains supporting an orogenic model for the gold mineralisation, mineralisation at the Masumbi Prospect appears atypical of Archaean orogenic gold deposits because of the abundance of copper (up to 0.43%). The enrichment of silver, copper, bismuth and tellurium in ore assemblages is common in porphyry, VMS and epithermal systems, but their presence at Masumbi does not preclude the formation as an orogenic deposit. Assay results from three Masumbi diamond drill-holes show an apparent correlation between gold and copper. However, petrography and electron probe microanalyses results from this study indicate that chalcopyrite is an earlier phase than pyrite as it occasionally occurs as inclusions in pyrite. This petrogenetic relationship between pyrite and chalcopyrite suggests that there is no temporal relationship between gold and copper mineralisation. Statistical analysis of the assays shows no linear correlation between gold and copper thereby supporting the above findings. The gold and copper mineralisation have been interpreted as forming as two separate events with copper forming first followed by gold. These events are both related to the intrusion of the felsic rocks that are associated with the Aruan metamorphic event that has been responsible for the bulk of the gold mineralisation on the Tanzanian Craton. The common alteration assemblage in the Masumbi rocks comprises chlorite and epidote. This alteration assemblage is typical of regional greenschist metamorphic facies grading into amphibolite metamorphic facies in the Nyanzian Group of Kenya. However, these alteration minerals could possibly be products of propylitic alteration in the rock groundmass. Other alteration mineral assemblages, possibly of hydrothermal origin, comprise muscovite, sericite, quartz, carbonate, associated with the sulphides pyrite and chalcopyrite. Although the occurrence of gold appears to be controlled by the presence of pyrite, it is also associated with silicification. Exploration methods have been proposed to target undiscovered gold deposits in the Ndori Greenstone Belt that are similar to the Masumbi deposit. These methods could probably be applied to vein-type gold deposits in other granite-greenstone terranes in the Lake Victoria Goldfields.
- Full Text:
- Date Issued: 2014
Synthesis of chromium carbene scaffolds for use in medicinal chemistry
- Rafael, Christopher Carlos Ferreira
- Authors: Rafael, Christopher Carlos Ferreira
- Date: 2014
- Subjects: Carbenes (Methylene compounds) , Pharmaceutical chemistry
- Language: English
- Type: Thesis , Masters , MSc
- Identifier: vital:4456 , http://hdl.handle.net/10962/d1010863 , Carbenes (Methylene compounds) , Pharmaceutical chemistry
- Description: This study involves using methyllithium to synthesize Fischer carbene complexes as precursors for metal templated α,β-unsaturated complexes with potential as acceptors in the Baylis Hillman reaction as well as in Dötz benzannulation. Fischer carbene complexes contain low oxidation state metal centers, are electrophilic in nature and are stabilized by π-donating substituents such as alkoxy and amino groups. The increased electron withdrawing nature of the metal carbonyl moiety was expected to improve the rates of reaction compared to organic carbonyls. Four Fischer carbenes were synthesized via nucleophilic addition of MeLi to chromium and tungsten hexacarbonyl at low temperatures followed by alkylation using either a Meerwein salt (Me₃OBF₄) to give the desired Fischer metal methyl methoxy carbenes or Et₄NBr/alkylhalide to make the corresponding ethoxy and allyloxy carbenes. Characterization was by means of ¹³C NMR, ¹H NMR, and IR. In silico studies were carried out looking at the effect of substituents on the carbene bond. Synthesis of α,β-unsaturated complexes was effected via the aldol condensation route and found to be unfavorable using enolizable aldehydes, although the use of two aryl aldehydes resulted in successful preparation of two α,β-unsaturated complexes. Difficulty in the purification of these complexes hindered their full characterization. Computational studies looked at the effect of substituents on the system as well as variation of the metal from Cr to Mo and W. Synthesis of Baylis Hillman adducts using α,β-unsaturated complexes as acceptors was unsuccessful due to the ease of product oxidization. One potential product was obtained in its crude form although purification was not possible due to oxidation. Computational studies suggested that the oxygen on the ligand negatively impacts the stability of these Fischer carbene derived Baylis Hillman adducts promoting intramolecular oxidation of the metal. The α,β-unsaturated complexes and Baylis Hillman adducts were considered to be candidates to undergo Dötz benzannulation methodology. The use of the α,β-unsaturated complexes in this reaction was generally unsuccessful, both in the microwave and in conventional reflux conditions. Computational studies of these compounds were carried out to facilitate understanding of their stability and configuration.
- Full Text:
- Date Issued: 2014
- Authors: Rafael, Christopher Carlos Ferreira
- Date: 2014
- Subjects: Carbenes (Methylene compounds) , Pharmaceutical chemistry
- Language: English
- Type: Thesis , Masters , MSc
- Identifier: vital:4456 , http://hdl.handle.net/10962/d1010863 , Carbenes (Methylene compounds) , Pharmaceutical chemistry
- Description: This study involves using methyllithium to synthesize Fischer carbene complexes as precursors for metal templated α,β-unsaturated complexes with potential as acceptors in the Baylis Hillman reaction as well as in Dötz benzannulation. Fischer carbene complexes contain low oxidation state metal centers, are electrophilic in nature and are stabilized by π-donating substituents such as alkoxy and amino groups. The increased electron withdrawing nature of the metal carbonyl moiety was expected to improve the rates of reaction compared to organic carbonyls. Four Fischer carbenes were synthesized via nucleophilic addition of MeLi to chromium and tungsten hexacarbonyl at low temperatures followed by alkylation using either a Meerwein salt (Me₃OBF₄) to give the desired Fischer metal methyl methoxy carbenes or Et₄NBr/alkylhalide to make the corresponding ethoxy and allyloxy carbenes. Characterization was by means of ¹³C NMR, ¹H NMR, and IR. In silico studies were carried out looking at the effect of substituents on the carbene bond. Synthesis of α,β-unsaturated complexes was effected via the aldol condensation route and found to be unfavorable using enolizable aldehydes, although the use of two aryl aldehydes resulted in successful preparation of two α,β-unsaturated complexes. Difficulty in the purification of these complexes hindered their full characterization. Computational studies looked at the effect of substituents on the system as well as variation of the metal from Cr to Mo and W. Synthesis of Baylis Hillman adducts using α,β-unsaturated complexes as acceptors was unsuccessful due to the ease of product oxidization. One potential product was obtained in its crude form although purification was not possible due to oxidation. Computational studies suggested that the oxygen on the ligand negatively impacts the stability of these Fischer carbene derived Baylis Hillman adducts promoting intramolecular oxidation of the metal. The α,β-unsaturated complexes and Baylis Hillman adducts were considered to be candidates to undergo Dötz benzannulation methodology. The use of the α,β-unsaturated complexes in this reaction was generally unsuccessful, both in the microwave and in conventional reflux conditions. Computational studies of these compounds were carried out to facilitate understanding of their stability and configuration.
- Full Text:
- Date Issued: 2014
- «
- ‹
- 1
- ›
- »