BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:America/New_York
X-LIC-LOCATION:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=2SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=11;BYDAY=1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20210402T160102Z
LOCATION:Track 3
DTSTART;TZID=America/New_York:20201118T160000
DTEND;TZID=America/New_York:20201118T163000
UID:submissions.supercomputing.org_SC20_sess157_pap572@linklings.com
SUMMARY:Distributed Many-to-Many Protein Sequence Alignment using Sparse M
 atrices
DESCRIPTION:Paper\n\nDistributed Many-to-Many Protein Sequence Alignment u
 sing Sparse Matrices\n\nSelvitopi, Ekanayake, Guidi, Pavlopoulos, Azad...\
 n\nIdentifying similar protein sequences is a core step in many computatio
 nal biology pipelines such as detection of homologous protein sequences, g
 eneration of similarity protein graphs for downstream analysis, functional
  annotation and gene location. Performance and scalability of protein simi
 larity searches have proven to be a bottleneck in many bioinformatics pipe
 lines due to increases in cheap and abundant sequencing data. This work pr
 esents a new distributed-memory software, PASTIS. PASTIS relies on sparse 
 matrix computations for efficient identification of possibly similar prote
 ins. We use distributed sparse matrices for scalability and show that the 
 sparse matrix infrastructure is a great fit for protein similarity searche
 s when coupled with a fully-distributed dictionary of sequences that allow
 s remote sequence requests to be fulfilled. Our algorithm incorporates the
  unique bias in amino acid sequence substitution in searches without alter
 ing the basic sparse matrix model, and in turn, achieves ideal scaling up 
 to millions of protein sequences.\n\nTag: Applications, Linear Algebra, Sc
 alable Computing\n\nRegistration Category: Tech Program Reg Pass
END:VEVENT
END:VCALENDAR

