<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T23:31:38Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/18576" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/18576</identifier><datestamp>2025-03-26T23:38:31Z</datestamp><setSpec>com_10012_9936</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9941</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Nooijen, Marcel</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="dc5658d3-2770-4e7c-8497-42bc64d6b081" confidence="600">Liu, Haobo</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2022-08-18T19:13:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2022-08-18T19:13:29Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2022-08-18</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2022-08-16</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/18576</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">The Cluster-in-molecule approach (CiM) is one of the most popular methods in electronic structure calculations for medium to large molecules and systems. The Nooijen group is currently developing a new CiM approach using the range-separated coulomb potential developed by M. Lecours, however the progress does not reach our expectations as we encountered performance bottlenecks from the two-electron three-index integrals. To deal with this problem, we have implemented two block-sparse data structures named the Tile and the Tile Master to provide sparse matrix storage formats and efficient matrix multiplication algorithms benefiting from the high sparsity of the data. The Tile structure focuses on the efficiency of Sparse-matrix dense-matrix multiplication (SpMM), while the Tile Master emphasizes solving the three-index integral problem using the block-sparse structure and compressed three-dimensional array format. Both the Tile structure and the Tile Master are made highly efficient and able to achieve multi-threading under high parallel structures, including the new Intel KNL structure Xeon processors and any Graphic processing unit (GPU) using the Nvidia Compute unified device architecture cores (CUDA) structures. The benchmarking result indicates that the Tile structure is averaging around 2 to 5 times faster than the NumPy dot algorithm, and up to 30 times faster than our previous Compressed sparse row format (CSR) multiplication routine. The Tile Master on the other hand can compress three-index quantities down almost 95% in storage space using the block-sparse structure, and could handle the calculations efficiently using different dense and sparse calculation routines determined by the Atomic orbital (AO) geometries. To sum up, the Tile structure and the Tile Master will provide useful tools to solve the complex&#xd;
three-index integral problem in our CiM approach, as well as other scientific calculation problems with sparse matrices involved.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">cluster-in-molecule approach</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">range-separated coulomb potential</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">sparse-matrix dense-matrix multiplication</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">block-sparse structure</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">multi-threading programming</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">object-oriented programming</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Design of efficient block-sparse data structures and associated tensor multiplications for applications in Cluster in Molecule electronic structure calculations</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Chemistry</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Chemistry</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Science</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">0</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Nooijen, Marcel</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Science</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>