PubMed Health⌕ Search
Home/Archive/PubMed

PubMed · 1868693

Parallelizing genetic linkage analysis: a case study for applying parallel computation in molecular biology.

P L Miller·P Nadkarni·J E Gelernter·N Carriero·A J Pakstis·K K Kidd
View original source ↗Export metadata ↓

Abstract

Parallel computers offer a solution to improve the lengthy computation time of many conventional, sequential programs used in molecular biology. On a parallel computer, different pieces of the computation are performed simultaneously on different processors. LINKMAP is a sequential program widely used by scientists to perform genetic linkage analysis. We have converted LINKMAP to run on a parallel computer, using the machine-independent parallel programming language, Linda. Using the parallelization of LINKMAP as a case study, the paper outlines an approach to converting existing highly iterative programs to a parallel form. The paper describes the steps involved in converting the sequential program to a parallel program. It presents performance benchmarks comparing the sequential version of LINKMAP with the parallel version running on different parallel machines. The paper also discusses alternative approaches to the problem of "load balancing," making sure the computational load is shared as evenly as possible among the available processors.

Explore related subjects

Chromosome MappingForecastingGenetic LinkageLod ScoreMolecular BiologyProgramming LanguagesSoftwareSoftware DesignJournal ArticleResearch Support, U.S. Gov't, P.H.S.

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

P L Miller, P Nadkarni, J E Gelernter, N Carriero, A J Pakstis, K K Kidd. 1991. Parallelizing genetic linkage analysis: a case study for applying parallel computation in molecular biology.. https://doi.org/10.1016/0010-4809(91)90046-y

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related citations

PubMed2026

Mitotic karyotyping and FISH mapping of the gender-specific locus indicate an advanced XY system in Hippophae rhamnoides.

Hippophae rhamnoides ssp. turkestanica, a subdioecious plant inhabiting the cold desert of the Indian Himalaya, has gained immense recognition for its nutritional and medicinal values. In recent years, the plant species has proven to be a suitable system to understand the evolution of dioecy. Despite its biological significance, the cytogenetics of this dioecious plant is unclear due to various conflicting accounts of its X-Y chromosome system, particularly the length of Y-chromosome. In this study, we resolved these ambiguities through comprehensive cytogenetic analyses across diverse western Himalayan populations. Using morphometric analysis and fluorescence in situ hybridization (FISH) with a gender-specific marker (HRMSSR), we confirmed homomorphic XX chromosomes in females and heteromorphic sex-chromosomes in males with a notably smaller Y-chromosome. The investigation also revealed a predominant somatic chromosome number of 2n = 24, although minor deviations (2n = 18, 20, 22) appeared at the seed level. These findings highlight an evolutionarily advanced sex-chromosome system. This first detailed cytogenetic investigation of Himalayan Seabuckthorn provides critical insights into the chromosomal architecture, laying a crucial foundation for future evolutionary, genomic, and conservation studies in the species.

Chromosome Mapping↗
PubMed1992

The new approaches to whole genome analysis of bacteria.

A range of recombinant DNA techniques now enables whole genome analysis of any bacterium to be carried out without recourse to the classical means of bacterial genetic exchange. Using enzymes which cut infrequently, such as SpeI, combined with pulsed field gel electrophoresis, a physical map of ordered fragments can be constructed. By means of cloned fragments of known genes or oligonucleotides synthesized using data from DNA or protein sequence banks, the location of individual genes on this map can be determined. We have used these techniques to study whole genome structure in three species of Pseudomonas: P. aeruginosa, P. putida and P. solanacearum.

Chromosome Mapping↗