國立高雄大學圖資館 |

Language: English

Back

High-Performance Software and Hardware Designs for Genomics and Proteomics /

Record Type:	Electronic resources : Monograph/item
Title/Author:	High-Performance Software and Hardware Designs for Genomics and Proteomics /Weihong Xu.
Author:	Xu, Weihong,
Description:	1 electronic resource (157 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 86-04, Section: B.
Notes:	Advisors: Rosing, Tajana Simunic Committee members: Kang, Mingu; Moshiri, Niema; Zhao, Jishen.
Contained By:	Dissertations Abstracts International86-04B.
Subject:	Computer science.
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31491580
ISBN:	9798384472612

High-Performance Software and Hardware Designs for Genomics and Proteomics /
Xu, Weihong,

High-Performance Software and Hardware Designs for Genomics and Proteomics /Weihong Xu. - 1 electronic resource (157 pages)

Source: Dissertations Abstracts International, Volume: 86-04, Section: B.

Genomics and proteomics are at the forefront of innovations in precision medicine and drug discovery. However, the rapid data expansion in these fields presents significant computational challenges, emphasizing the need for more efficient algorithm and hardware designs. Current research overlooks systematic acceleration from both software and hardware aspects. This dissertation bridges these gaps by presenting high-performance designs that enhance the efficiency, accuracy, and scalability of data analysis in genomics and proteomics.Genome alignment is crucial for evaluating sequence similarity in genomics, but existing solutions are hindered by high memory footprints and computational complexity. To address these challenges, this thesis introduces RAPIDx, an algorithm and hardware co-design that enhances the efficiency and throughput of genome alignment. RAPIDx leverages Processing-in-Memory (PIM) techniques for in-situ computation, significantly boosting energy efficiency. It also employs an adaptive banded alignment algorithm tailored for ReRAM-based PIM architectures, reducing computational complexity and memory requirements while maintaining high accuracy. The proposed PIM architecture achieves up to 131.1x and 46.8x throughput improvement over the state-of-the-art CPU and GPU implementations, respectively.RAPIDx delivers high accuracy across various genome analysis tasks, but its substantial memory consumption makes it unsuitable for latency-sensitive scenarios or resource-constrained hardware. To address these limitations, this thesis proposes HyperGen, a memory-efficient genome sketching tool that eliminates the need for the costly alignment. HyperGen leverages hyperdimensional computing (HDC) to significantly improve runtime performance, memory efficiency, and accuracy in large-scale genomic analyses, enabling rapid and precise Average Nucleotide Identity (ANI) estimation. The tool demonstrates superior performance in both genome sketching and database search tasks.Proteomics, using mass spectrometry (MS) to analyze proteins, provides deep insights into cellular functions and disease mechanisms. MS clustering is crucial for organizing and interpreting these datasets, enabling more efficient identification of proteins and peptides. However, the demand for accurate, fast, and scalable algorithms presents a significant challenge for large-scale analyses. To address this, this thesis introduces HyperSpec, a high-performance tool that accelerates spectral clustering by leveraging the lightweight, parallelizable nature of HDC. HyperSpec reduces clustering runtime while maintaining high quality, cutting the processing time of 21 million spectra from 4 hours to just 24 minutes.Despite HyperSpec's significant speedup to MS clustering, our profiling analysis reveals that MS data preprocessing remains the primary bottleneck, due to the inefficient data path of conventional Von Neumann architecture. To overcome this, a near-storage accelerator, MSAS, is presented to speed up MS data preprocessing. By processing spectra close to the storage medium, MSAS minimizes costly data movement between storage and computation units. Its channel-level design achieves up to 187x speedup compared to CPU-based preprocessing and outperforms existing in-storage computing solutions. When integrated into existing MS clustering tools, MSAS enhances overall system performance, yielding 3.5x to 9.8x improvements in speed and 2.8x to 11.9x gains in energy efficiency.

English

ISBN: 9798384472612Subjects--Topical Terms:

199325
Computer science.
Subjects--Index Terms:

Genomics

High-Performance Software and Hardware Designs for Genomics and Proteomics /
LDR:05012nmm a22004453i 4500 001 676367
005 20250420214352.5
006 m o d
007 cr|nu||||||||
008 250901s2024 miu||||||m |||||||eng d
020 $a 9798384472612
035 $a (MiAaPQD)AAI31491580
035 $a AAI31491580
040 $a MiAaPQD $b eng $c MiAaPQD $e rda
100 1 $a Xu, Weihong, $e author. $3 990171
245 1 0 $a High-Performance Software and Hardware Designs for Genomics and Proteomics / $c Weihong Xu.
264 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2024
300 $a 1 electronic resource (157 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 86-04, Section: B.
500 $a Advisors: Rosing, Tajana Simunic Committee members: Kang, Mingu; Moshiri, Niema; Zhao, Jishen.
502 $b Ph.D. $c University of California, San Diego $d 2024.
520 $a Genomics and proteomics are at the forefront of innovations in precision medicine and drug discovery. However, the rapid data expansion in these fields presents significant computational challenges, emphasizing the need for more efficient algorithm and hardware designs. Current research overlooks systematic acceleration from both software and hardware aspects. This dissertation bridges these gaps by presenting high-performance designs that enhance the efficiency, accuracy, and scalability of data analysis in genomics and proteomics.Genome alignment is crucial for evaluating sequence similarity in genomics, but existing solutions are hindered by high memory footprints and computational complexity. To address these challenges, this thesis introduces RAPIDx, an algorithm and hardware co-design that enhances the efficiency and throughput of genome alignment. RAPIDx leverages Processing-in-Memory (PIM) techniques for in-situ computation, significantly boosting energy efficiency. It also employs an adaptive banded alignment algorithm tailored for ReRAM-based PIM architectures, reducing computational complexity and memory requirements while maintaining high accuracy. The proposed PIM architecture achieves up to 131.1x and 46.8x throughput improvement over the state-of-the-art CPU and GPU implementations, respectively.RAPIDx delivers high accuracy across various genome analysis tasks, but its substantial memory consumption makes it unsuitable for latency-sensitive scenarios or resource-constrained hardware. To address these limitations, this thesis proposes HyperGen, a memory-efficient genome sketching tool that eliminates the need for the costly alignment. HyperGen leverages hyperdimensional computing (HDC) to significantly improve runtime performance, memory efficiency, and accuracy in large-scale genomic analyses, enabling rapid and precise Average Nucleotide Identity (ANI) estimation. The tool demonstrates superior performance in both genome sketching and database search tasks.Proteomics, using mass spectrometry (MS) to analyze proteins, provides deep insights into cellular functions and disease mechanisms. MS clustering is crucial for organizing and interpreting these datasets, enabling more efficient identification of proteins and peptides. However, the demand for accurate, fast, and scalable algorithms presents a significant challenge for large-scale analyses. To address this, this thesis introduces HyperSpec, a high-performance tool that accelerates spectral clustering by leveraging the lightweight, parallelizable nature of HDC. HyperSpec reduces clustering runtime while maintaining high quality, cutting the processing time of 21 million spectra from 4 hours to just 24 minutes.Despite HyperSpec's significant speedup to MS clustering, our profiling analysis reveals that MS data preprocessing remains the primary bottleneck, due to the inefficient data path of conventional Von Neumann architecture. To overcome this, a near-storage accelerator, MSAS, is presented to speed up MS data preprocessing. By processing spectra close to the storage medium, MSAS minimizes costly data movement between storage and computation units. Its channel-level design achieves up to 187x speedup compared to CPU-based preprocessing and outperforms existing in-storage computing solutions. When integrated into existing MS clustering tools, MSAS enhances overall system performance, yielding 3.5x to 9.8x improvements in speed and 2.8x to 11.9x gains in energy efficiency.
546 $a English
590 $a School code: 0033
650 4 $a Computer science. $3 199325
650 4 $a Engineering. $3 210888
650 4 $a Bioinformatics. $3 194415
650 4 $a Bioengineering. $3 229635
653 $a Genomics
653 $a High-performance tool
653 $a Proteomics
653 $a Software optimization
653 $a Drug discovery
690 $a 0984
690 $a 0202
690 $a 0537
690 $a 0715
710 2 $a University of California, San Diego. $b Computer Science and Engineering. $3 857483
720 1 $a Rosing, Tajana Simunic $e degree supervisor.
773 0 $t Dissertations Abstracts International $g 86-04B.
790 $a 0033
791 $a Ph.D.
792 $a 2024
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=31491580