SwiftLink: parallel MCMC linkage analysis using multicore CPU and GPU. 2013

Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
Division of Medicine, University College London, London WC1E 6BT, UK, Institute of Biotechnology, University of Helsinki, Helsinki 00014, Finland. alan.j.medlar@helsinki.fi

BACKGROUND Linkage analysis remains an important tool in elucidating the genetic component of disease and has become even more important with the advent of whole exome sequencing, enabling the user to focus on only those genomic regions co-segregating with Mendelian traits. Unfortunately, methods to perform multipoint linkage analysis scale poorly with either the number of markers or with the size of the pedigree. Large pedigrees with many markers can only be evaluated with Markov chain Monte Carlo (MCMC) methods that are slow to converge and, as no attempts have been made to exploit parallelism, massively underuse available processing power. Here, we describe SWIFTLINK, a novel application that performs MCMC linkage analysis by spreading the computational burden between multiple processor cores and a graphics processing unit (GPU) simultaneously. SWIFTLINK was designed around the concept of explicitly matching the characteristics of an algorithm with the underlying computer architecture to maximize performance. RESULTS We implement our approach using existing Gibbs samplers redesigned for parallel hardware. We applied SWIFTLINK to a real-world dataset, performing parametric multipoint linkage analysis on a highly consanguineous pedigree with EAST syndrome, containing 28 members, where a subset of individuals were genotyped with single nucleotide polymorphisms (SNPs). In our experiments with a four core CPU and GPU, SWIFTLINK achieves a 8.5× speed-up over the single-threaded version and a 109× speed-up over the popular linkage analysis program SIMWALK. BACKGROUND SWIFTLINK is available at https://github.com/ajm/swiftlink. All source code is licensed under GPLv3.

UI MeSH Term Description Entries
D008040 Genetic Linkage The co-inheritance of two or more non-allelic GENES due to their being located more or less closely on the same CHROMOSOME. Genetic Linkage Analysis,Linkage, Genetic,Analyses, Genetic Linkage,Analysis, Genetic Linkage,Genetic Linkage Analyses,Linkage Analyses, Genetic,Linkage Analysis, Genetic
D008390 Markov Chains A stochastic process such that the conditional probability distribution for a state at any future instant, given the present state, is unaffected by any additional knowledge of the past history of the system. Markov Process,Markov Chain,Chain, Markov,Chains, Markov,Markov Processes,Process, Markov,Processes, Markov
D008607 Intellectual Disability Subnormal intellectual functioning which originates during the developmental period. This has multiple potential etiologies, including genetic defects and perinatal insults. Intelligence quotient (IQ) scores are commonly used to determine whether an individual has an intellectual disability. IQ scores between 70 and 79 are in the borderline range. Scores below 67 are in the disabled range. (from Joynt, Clinical Neurology, 1992, Ch55, p28) Disability, Intellectual,Idiocy,Mental Retardation,Retardation, Mental,Deficiency, Mental,Intellectual Development Disorder,Mental Deficiency,Mental Retardation, Psychosocial,Deficiencies, Mental,Development Disorder, Intellectual,Development Disorders, Intellectual,Disabilities, Intellectual,Disorder, Intellectual Development,Disorders, Intellectual Development,Intellectual Development Disorders,Intellectual Disabilities,Mental Deficiencies,Mental Retardations, Psychosocial,Psychosocial Mental Retardation,Psychosocial Mental Retardations,Retardation, Psychosocial Mental,Retardations, Psychosocial Mental
D009010 Monte Carlo Method In statistics, a technique for numerically approximating the solution of a mathematical problem by studying the distribution of some random variable, often generated by a computer. The name alludes to the randomness characteristic of the games of chance played at the gambling casinos in Monte Carlo. (From Random House Unabridged Dictionary, 2d ed, 1993) Method, Monte Carlo
D010375 Pedigree The record of descent or ancestry, particularly of a particular condition or trait, indicating individual family members, their relationships, and their status with respect to the trait or condition. Family Tree,Genealogical Tree,Genealogic Tree,Genetic Identity,Identity, Genetic,Family Trees,Genealogic Trees,Genealogical Trees,Genetic Identities,Identities, Genetic,Tree, Family,Tree, Genealogic,Tree, Genealogical,Trees, Family,Trees, Genealogic,Trees, Genealogical
D006319 Hearing Loss, Sensorineural Hearing loss resulting from damage to the COCHLEA and the sensorineural elements which lie internally beyond the oval and round windows. These elements include the AUDITORY NERVE and its connections in the BRAINSTEM. Deafness Neurosensory,Deafness, Neurosensory,Deafness, Sensoryneural,Neurosensory Deafness,Sensorineural Hearing Loss,Sensoryneural Deafness,Cochlear Hearing Loss,Hearing Loss, Cochlear,Deafnesses, Neurosensory,Deafnesses, Sensoryneural,Neurosensory Deafnesses,Sensoryneural Deafness,Sensoryneural Deafnesses
D006801 Humans Members of the species Homo sapiens. Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465 Algorithms A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task. Algorithm
D012640 Seizures Clinical or subclinical disturbances of cortical function due to a sudden, abnormal, excessive, and disorganized discharge of brain cells. Clinical manifestations include abnormal motor, sensory and psychic phenomena. Recurrent seizures are usually referred to as EPILEPSY or "seizure disorder." Absence Seizure,Absence Seizures,Atonic Absence Seizure,Atonic Seizure,Clonic Seizure,Complex Partial Seizure,Convulsion,Convulsions,Convulsive Seizure,Convulsive Seizures,Epileptic Seizure,Epileptic Seizures,Generalized Absence Seizure,Generalized Tonic-Clonic Seizures,Jacksonian Seizure,Myoclonic Seizure,Non-Epileptic Seizure,Nonepileptic Seizure,Partial Seizure,Seizure,Seizures, Convulsive,Seizures, Focal,Seizures, Generalized,Seizures, Motor,Seizures, Sensory,Tonic Clonic Seizure,Tonic Seizure,Tonic-Clonic Seizure,Atonic Absence Seizures,Atonic Seizures,Clonic Seizures,Complex Partial Seizures,Convulsion, Non-Epileptic,Generalized Absence Seizures,Myoclonic Seizures,Non-Epileptic Seizures,Nonepileptic Seizures,Partial Seizures,Petit Mal Convulsion,Seizures, Auditory,Seizures, Clonic,Seizures, Epileptic,Seizures, Gustatory,Seizures, Olfactory,Seizures, Somatosensory,Seizures, Tonic,Seizures, Tonic-Clonic,Seizures, Vertiginous,Seizures, Vestibular,Seizures, Visual,Single Seizure,Tonic Seizures,Tonic-Clonic Seizures,Absence Seizure, Atonic,Absence Seizure, Generalized,Absence Seizures, Atonic,Absence Seizures, Generalized,Auditory Seizure,Auditory Seizures,Clonic Seizure, Tonic,Clonic Seizures, Tonic,Convulsion, Non Epileptic,Convulsion, Petit Mal,Convulsions, Non-Epileptic,Focal Seizure,Focal Seizures,Generalized Seizure,Generalized Seizures,Generalized Tonic Clonic Seizures,Generalized Tonic-Clonic Seizure,Gustatory Seizure,Gustatory Seizures,Motor Seizure,Motor Seizures,Non Epileptic Seizure,Non Epileptic Seizures,Non-Epileptic Convulsion,Non-Epileptic Convulsions,Olfactory Seizure,Olfactory Seizures,Partial Seizure, Complex,Partial Seizures, Complex,Seizure, Absence,Seizure, Atonic,Seizure, Atonic Absence,Seizure, Auditory,Seizure, Clonic,Seizure, Complex Partial,Seizure, Convulsive,Seizure, Epileptic,Seizure, Focal,Seizure, Generalized,Seizure, Generalized Absence,Seizure, Generalized Tonic-Clonic,Seizure, Gustatory,Seizure, Jacksonian,Seizure, Motor,Seizure, Myoclonic,Seizure, Non-Epileptic,Seizure, Nonepileptic,Seizure, Olfactory,Seizure, Partial,Seizure, Sensory,Seizure, Single,Seizure, Somatosensory,Seizure, Tonic,Seizure, Tonic Clonic,Seizure, Tonic-Clonic,Seizure, Vertiginous,Seizure, Vestibular,Seizure, Visual,Seizures, Generalized Tonic-Clonic,Seizures, Nonepileptic,Sensory Seizure,Sensory Seizures,Single Seizures,Somatosensory Seizure,Somatosensory Seizures,Tonic Clonic Seizures,Tonic-Clonic Seizure, Generalized,Tonic-Clonic Seizures, Generalized,Vertiginous Seizure,Vertiginous Seizures,Vestibular Seizure,Vestibular Seizures,Visual Seizure,Visual Seizures
D012984 Software Sequential operating programs and data which instruct the functioning of a digital computer. Computer Programs,Computer Software,Open Source Software,Software Engineering,Software Tools,Computer Applications Software,Computer Programs and Programming,Computer Software Applications,Application, Computer Software,Applications Software, Computer,Applications Softwares, Computer,Applications, Computer Software,Computer Applications Softwares,Computer Program,Computer Software Application,Engineering, Software,Open Source Softwares,Program, Computer,Programs, Computer,Software Application, Computer,Software Applications, Computer,Software Tool,Software, Computer,Software, Computer Applications,Software, Open Source,Softwares, Computer Applications,Softwares, Open Source,Source Software, Open,Source Softwares, Open,Tool, Software,Tools, Software

Related Publications

Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
July 2012, Journal of chemical theory and computation,
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
January 2022, Sensors (Basel, Switzerland),
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
January 2017, Frontiers in neuroinformatics,
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
January 1997, Genetic epidemiology,
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
May 2012, Proceedings. IPDPS (Conference),
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
January 2018, Frontiers in neuroinformatics,
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
January 2013, Frontiers in neuroinformatics,
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
November 2016, Sensors (Basel, Switzerland),
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
January 2012, Network (Bristol, England),
Alan Medlar, and Dorota Głowacka, and Horia Stanescu, and Kevin Bryson, and Robert Kleta
February 2021, Interface focus,
Copied contents to your clipboard!