Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

A hierarchical clustering algorithm for MIMD architecture.

Zhihua Du1, Feng Lin

  • 1BioInformatics Research Centre, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore. duzhihua@pmail.ntu.edu.sg

Computational Biology and Chemistry
|November 24, 2004
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Signaling pathways involved in the effects of HMGB1 on mesenchymal stem cell migration and osteoblastic differentiation.

International journal of molecular medicine·2016
Same author

Presence of retinal pericyte-reactive autoantibodies in diabetic retinopathy patients.

Scientific reports·2016
Same author

Computational Analysis of Structure-Based Interactions for Novel H₁-Antihistamines.

International journal of molecular sciences·2016
Same author

Mixed Spectrum Analysis on fMRI Time-Series.

IEEE transactions on medical imaging·2016
Same author

Ultra-Low Power Dynamic Knob in Adaptive Compressed Sensing Towards Biosignal Dynamics.

IEEE transactions on biomedical circuits and systems·2016
Same author

Hepatic Stellate Cells Directly Inhibit B Cells via Programmed Death-Ligand 1.

Journal of immunology (Baltimore, Md. : 1950)·2016
Same journal

Protein dynamic simulations: From early inception to clinical translation over half a century.

Computational biology and chemistry·2026
Same journal

Integrated omics and virtual screening predict Tabularin as a dual inhibitor of the prognostic microRNAs mir-19a and mir-32 in colorectal cancer.

Computational biology and chemistry·2026
Same journal

In silico characterization of acetyl-CoA carboxylase from Staphylococcus aureus and Escherichia coli: A comparative analysis.

Computational biology and chemistry·2026
Same journal

An optimized cascaded transformer with progressive attention for lung and colon cancer diagnosis from histopathological images.

Computational biology and chemistry·2026
Same journal

From cross cancer transcriptomics to therapeutics: WGX-50 target hub genes in breast cancer and non-small cell lung carcinoma.

Computational biology and chemistry·2026
Same journal

Blood-based biomarker discovery through integrative transcriptomic and miRNA network analyses in schizophrenia, major depressive disorder, and bipolar disorder.

Computational biology and chemistry·2026
See all related articles

Hierarchical clustering for gene expression data is often slow. This study introduces a parallelized algorithm using Message Passing Interface (MPI) on MIMD architectures, significantly improving speed and efficiency for large datasets.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Data Science

Background:

  • Hierarchical clustering is a standard technique for analyzing gene expression patterns.
  • Existing methods struggle with large datasets, leading to high computational time and memory demands.

Purpose of the Study:

  • To address the limitations of current hierarchical clustering algorithms for large-scale gene expression data.
  • To develop and evaluate a parallelized approach for efficient hierarchical clustering.

Main Methods:

  • A parallelized algorithm for hierarchical clustering was designed.
  • The implementation utilized a multiple instruction multiple data (MIMD) architecture.
  • The Message Passing Interface (MPI) library was employed for inter-node communication.

Related Experiment Videos

Main Results:

  • The parallelized algorithm demonstrated a significant reduction in computational time.
  • Inter-node communication overhead was notably decreased, particularly for extensive datasets.
  • The approach proved effective in handling large gene expression datasets.

Conclusions:

  • The proposed parallelized hierarchical clustering algorithm offers an efficient solution for analyzing large gene expression datasets.
  • Utilizing MIMD architectures with MPI enhances scalability and performance compared to traditional methods.