Technical Publications

2014
  1. S.K. Samudrala, J. Zola, S. Aluru and B. Ganapathysubramanian, ``Parallel framework for dimensionality reduction of large-scale datasets,'' Journal of Scientific Programming, in press.
  2. S. Aluru and N. Jammula, ``A review of hardware acceleration for computational genomics,'' IEEE Design and Test of Computers, in press.
  3. S. Misra, K. Pamnany and S. Aluru, ``Parallel mutual information based construction of whole-genome networks on the Intel Xeon Phi Coprocessor,'' Proc. 28th International Parallel and Distributed Processing Symposium, in press.
  4. I. Roy and S. Aluru, ``Finding motifs in biological sequences using the Micron automata processor,'' Proc. 28th International Parallel and Distributed Processing Symposium, in press.
2013
  1. H. Guo, L. Li, M. Aluru, S. Aluru and Y. Yin, ``Mechanisms and networks for brassinosteroid regulated gene expression,'' Current Opinion in Plant Biology, Vol. 16, 9 pages, 2013.
  2. O. Nikolova, J. Zola and S. Aluru, ``Parallel globally optimal structure learning of Bayesian networks,'' Journal of Parallel and Distributed Computing, Vol. 73, pp. 1039-1048, 2013.
  3. A. Sarje and S. Aluru, ``All-pairs computations on many-core graphics processors,'' Parallel Computing, Vol. 39, pp. 79-93, 2013.
  4. X. Yang, J. Zola and S. Aluru, ``Large Scale Metagenomic Sequence Clustering on Map-Reduce Clusters,'' Journal of Bioinformatics and Computational Biology, Vol. 11, No. 1, Article No. 1340001, 15 pages, 2013.
  5. M. Aluru, J. Zola, D. Nettleton and S. Aluru, ``Reverse engineering and analysis of large genome-scale gene networks,'' Nucleic Acids Research, Vol. 41, No. 1, pp. e24 (13 pages), doi: 10.1093/nar/gks904, 2013.
  6. R. Nihalani, J. Zola and S. Aluru, ``Resolving read assignment ambiguities in metagenomic clustering,'' Proc. 5th International Conference on Bioinformatics and Computational Biology (BICoB), 2013.
2012
  1. Y. Ronin, D. Mester, D. Minkov, R. Belotserkovski, B.N. Jackson, P.S. Schnable, S. Aluru and A. Korol, ``Two-phase analysis in consensus genetic mapping,'' Genes, Genomes and Genetics, Vol. 2, No. 5, pp. 537-549, 2012.
  2. X. Yang, S.P. Chockalingam and S. Aluru, ``A survey of error correction methods for next generation sequencing,'' Briefings in Bioinformatics, doi: 10.1093/bib/bbs015, 11 pages, 2012.
  3. S. Aluru, ``Bioinformatics for next generation sequencing,'' CSI Journal of Computing, Vol. 1, No. 1, pp. 65-79, 2012.
  4. O. Nikolova and S. Aluru, ``Parallel Bayesian network structure learning with application to gene networks,'' Proc. ACM/IEEE Supercomputing Conference (SC), 13 pages, 2012.
  5. A. Shah, S. Chockalingam and S. Aluru, ``A parallel algorithms for spectrum-based short read error correction,'' Proc. 26th International Parallel and Distributed Processing Symposium (IPDPS)}, pp. 60-70, 2012.
  6. X. Yang, F. Sikora, G. Blin, S. Hamel, R. Rizzi and S. Aluru, ``An algorithmic view on multi-related-segments: A unifying model for approximate common interval,'' Proc. 9th annual conference on Theory and Applications of Models of Computation (TAMC), Springer-Verlag Lecture Notes in Bioinformatics, Vol. 7287, pp. 319-329, 2012.
2011
  1. M. Vikram, B. Shanker, S. Seal and S. Aluru, ``A scalable parallel wideband MLFMA for efficient electromagnetic simulations on large scale clusters,'' IEEE Transactions on Antennas and Propagation, Vol. 59, No. 7, pp. 2565-2577, 2011.
  2. X. Yang, S. Aluru and K. Dorman, ``Repeat-aware modeling and correction of short read errors,'' BMC Bioinformatics, Vol. 12 (Suppl 1):S52 (10 pages), 2011.
  3. X. Yu, L. Li, J. Zola, M. Aluru, H. Ye, A. Foudree, H. Guo, S. Anderson, S. Aluru, P. Liu, S. Rodermel and Y. Yin, ``A brassinosteroid transcriptional network revealed by genome-wide identification of BES1 target genes in Arabidopsis thaliana,'' The Plant Journal, Vol. 65, No. 4, pp. 634-646, 2011.
  4. A. Sarje, J. Zola and S. Aluru, "Accelerating Pairwise Computations on Cell Processors," IEEE Transactions on Parallel and Distributed Systems, Vol. 22, No. 1, pp. 69-77, 2011.
  5. O. Nikolova and S. Aluru, ``Parallel discovery of direct causal relations and Markov blankets with applications to gene networks,'' Proc. 40th International Conference on Parallel Processing (ICPP), pp. 512-521, 2011.
  6. X. Yang, J. Zola and S. Aluru, ``Parallel metagenomic sequence clustering via sketching and quasi-clique enumeration on map-reduce clouds,'' Proc. 25th International Parallel and Distributed Processing Symposium (IPDPS), pp. 1223-1233, 2011.
  7. A. Varma, A. Ranade and S. Aluru, ``An improved maximum likelihood formulation for accurate genome assembly,'' Proc. 1st IEEE International Conference on Computational Advances in Bio and medical Sciences (ICCABS), pp. 165-170, 2011.
  8. X. Yang, S. Aluru and K. Dorman, ``Repeat-aware modeling and correction of short read errors,'' Proc. 9th Asia Pacific Bioinformatics Conference (APBC), 2011.
2010
  1. A. Sarje, J. Zola and S. Aluru, "Pairwise computations on the Cell processor with applications in computational biology," In Scientific Computing with Multicore and Accelerators, Edited by Jack Dongarra, David A. Bader, and Jakub Kurzak, Chapman & Hall/CRC Computer and Information Science Series, Chapter 14, pp. 297-327, 2010.
  2. A. Sarje and S. Aluru, "Parallel Algorithms for Alignments on the Cell Broadband Engine," In Emerging Parallel Architectures for Bioinformatics Applications, Edited by B. Schmidt, Chapman & Hall/CRC Computer and Information Science Series, Chapter 4, pp. 59-84, 2010.
  3. X. Yang and S. Aluru, "Comparative Genomics: Algorithms and Applications," In Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications, Edited by M. Elloumi and A. Zomaya, Wiley, Chapter 32, 25 pages, 2010.
  4. X. Yang, K. Dorman and S. Aluru, "Reptile: Representative tiling for short read error correction," Bioinformatics, Vol. 26, No. 10, pp. 2526-2533, 2010.
  5. J. Zola, M. Aluru, A. Sarje and S. Aluru, "Parallel information theory based construction of gene regulatory networks," IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 12, pp. 1721-1733, 2010.
  6. A. Wehe, W-C. Chang, O. Eulenstein and S. Aluru, "A scalable parallelization of the gene duplication problem," Journal of Parallel and Distributed Computing, Vol. 70, pp. 237-244, 2010.
  7. A. Sarje and S. Aluru, "A MapReduce style framework for computations on trees with applications to k-nearest neighbors and FMM simulations," International Conference on Parallel Processing (ICPP), pp. 343-352, 2010.
  8. B. Jackson, M. Regennitter, X. Yang, P.S. Schnable and S. Aluru, "Parallel de novo assembly of large genomes from high-throughput short reads," 24th International Parallel and Distributed Processing Symposium (IPDPS), 15 pages, 2010.
  9. X. Yang and S. Aluru, "An improved model for gene cluster inference," ISCA International Conference on Bioinformatics and Computational Biology (BiCoB), pp. 190-195, 2010.
2009
  1. T.M. Murali and S. Aluru, "Computational Systems Biology," In Algorithms and Theory of Computation Handbook. Volume II: Special Topics and Techniques, Edited by M.J. Atallah and M. Blanton, Chapman & Hall/CRC Computer and Information Science Series, Chapter 32 (26 pages), 2009.
  2. P.S. Schnable, D. Ware, ... , S. Aluru, R.A. Martienssen, S.W. Clifton, W.R. McCombie, R.A. Wing and R.K. Wilson, "The B73 maize genome: complexity, diversity and dynamics," Science, Vol. 326, Issue 5956, pp. 1112-1115, 2009.
  3. F. Wei, J.C. Stein, ... , J. Bennetzen, R. Martienssen, W.R. McCombie, S. Aluru, S.W. Clifton, P.S. Schanble, D. Ware, R.K. Wilson and R.A. Wing, "Detailed analysis of a contiguous 22-Mb region of the maize genome," PLOS Genetics, Vol. 5, No. 11, 16 pages, 2009.
  4. A. Sarje and S. Aluru, "Parallel genomic alignments on the Cell broadband engine," IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 11, pp. 1600-1610, 2009.
  5. B.G. Jackson, P.S. Schnable and S. Aluru, "Parallel short sequence assembly of transcriptomes," BMC Bioinformatics, Vol. 10, Suppl. 1:S14, 2009.
  6. A. Sarje and S. Aluru, "Parallel genomic alignments on the Cell broadband engine," IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 11, pp. 1600-1610, 2009.
  7. O. Nikolova, J. Zola and S. Aluru, "A parallel algorithm for exact Bayesian structure inference," 16th International Conference on High Performance Computing (HiPC), pp. 342-349, 2009.
  8. J. Zola, A. Sarje and S. Aluru, "Constructing gene regulatory networks on clusters of Cell processors," 38th International Conference on Parallel Processing (ICPP),pp. 108-115, 2009.
  9. M. Vikram, B. Shanker and S. Aluru, "Provably scalable parallel FMM algorithm for multiscale electromagnetic simulations," Antennas and Propagation Society International Symposium (APSURSI), 4 pages, 2009.
  10. B.G. Jackson, P.S. Schanble and S. Aluru, "Assembly of large genomes from paired short reads," 1st ISCA International Conference on Bioinformatics and Computational Biology (BiCOB), Springer-Verlag Lecture Notes in Bioinformatics, Vol. 5462, pp. 30-43, 2009.
  11. B.G. Jackson, P.S. Schnable and S. Aluru, "Parallel short sequence assembly of transcriptomes," Proc. 7th Asia Pacific Bioinformatics Conference (APBC), pp. 141-152, 2009.
  12. M. Vikram, A. Baczewski, B. Shanker and S. Aluru, "Parallel accelerated Cartesian expansions for particle dynamics simulations," International Parallel and Distributed Processing Symposium (IPDPS), 11 pages, 2009.
2008
  1. S. Aluru, "Text Indexing", In Encyclopedia of Algorithms, Edited by Ming-Yang Kao, Springer, 2008.
  2. D. A. Bader and S. Aluru, "Guest editorial: High-performance computational biology," Parallel Computing, Vol. 34, No. 11, pp. 613-615, 2008.
  3. M. Ott, J. Zola, S. Aluru, A.D. Johnson, D. Janies and A. Stamatakis, "Large-scale phylogenetic analysis on current HPC architectures," Journal of Scienti c Programming (special issue on Supercomputing 2007 best papers), Vol. 16, pp. 255-270, 2008.
  4. B. Jackson, P.S. Schnable and S. Aluru, "Consensus genetic maps as median orders from inconsistent sources," ACM/IEEE Transactions on Computational Biology and Bioinformatics, Vol. 5, No. 2, pp. 161-171, 2008.
  5. J. Zola, M. Aluru and S. Aluru, "Parallel information theory based construction of gene regulatory networks," Proc. 15th International Conference on High Performance Computing (HiPC), Springer-Verlag Lecture Notes in Computer Science, Vol. 5374, pp. 336-349, 2008.
  6. A. Janowczyk, S. Chandran and S. Aluru, "Fast, processor-cardinality agnostic PRNG with a tracking application," 6th Indian Conference on Computer Graphics, Vision and Image Processing, pp. 171-178, 2008.
  7. S. Seal, M. Moody, A. Ceguerra, S. Ringer, K. Rajan and S. Aluru, "Tracking nanostructural evolution in alloys: Large-scale analysis of atom probe tomography data on Blue Gene/L," Proc. 37th International Conference on Parallel Processing (ICPP), pp. 338-345, 2008.
  8. B.G. Jackson and S. Aluru, "Parallel construction of bidirected string graphs for genome assembly," Proc. 37th International Conference on Parallel Processing (ICPP), pp. 346-353, 2008.
  9. A. Sarje and S. Aluru, "Parallel biological sequence alignments on the Cell broadband engine," Proc. 22ndIEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1-11, 2008.
  10. A. Sarje and S. Aluru, "Parallel genomic alignments on the Cell broadband engine," IEEE Transactions on Parallel and Distributed Systems, in press.
  11. B.G. Jackson, P.S. Schnable and S. Aluru, "Parallel short sequence assembly of transcriptomes," BMC Bioinformatics, Vol. 10, Suppl. 1:S14, 2008.
2007
  1. S. Seal and S. Aluru, "Spatial Domain Decomposition Methods for Parallel Scientific Computing", In Handbook of Parallel Computing: Models, Algorithms and Applications, Edited by S. Rajasekaran and J. Reif, Chapman & Hall/CRC Computer and Information Science Series, Chapter 44 (24 pages), 2007.
  2. A. Kalyanaraman, S.J. Emrich, P.S. Schnable and S. Aluru, "Assembling genomes on largescale parallel computers," Journal of Parallel and Distributed Computing (special issue on IPDPS best papers), Vol. 67, pp. 1240-1255, 2007.
  3. S.J. Emrich, L. Li, T.-J. Wen, M.D. Yandeau-Nelson, Y. Fu, L. Guo, H.-H. Chou, S. Aluru, D.A. Ashlock and P.S. Schanble, "Nearly identical paralogs (NIPs): implications for maize (Zea mays L.) genome evolution," Genetics, Vol. 175, pp. 429-439, 2007. (featured in Science, Vol. 315, No. 5810, pp. 302 in Editor's Choice: Highlights of the recent literature)
  4. M. Ott, J. Zola, S. Aluru and A. Stamatakis, "Large-scale maximum likelihood-based phylogenetic analysis on the IBM Blue Gene/L," Proc. ACM/IEEE Supercomputing Conference (SC), 2007. (best paper finalist).
  5. P. Ko and S. Aluru, "Optimal self-adjusting suffix tree layout for dynamic string data in secondary storage," Proc. 14th Symposium on String Processing and Information Retrieval (SPIRE), Springer Verlag Lecture Notes in Computer Science, Vol. 4726, pp. 184-194, 2007.
  6. J. Zola, X. Yang, A. Rospondek and S. Aluru, "Parallel-TCoffee: A parallel multiple sequence aligner," Proc. ISCA Parallel and Distributed Computing Systems (PDCS), pp. 248-253, 2007.
  7. S. Emrich, A. Kalyanaraman and S. Aluru, "Massively parallel expressed sequence tag clustering ," Proc. ISCA Parallel and Distributed Computing Systems (PDCS), pp. 254-261, 2007.
2006
  1. S. Aluru (Editor), Handbook of Computational Molecular Biology, Chapman & Hall/CRC Computer and Information Science Series, 2006 (1104 pages).
    The Editor co-authored five chapters:
    • Pairwise Sequence Alignments (with B. Jackson)
    • Look-up Tables, Suffix Trees and Suffix Arrays (with P. Ko)
    • Suffix Trees Applications in Computational Biology (with P. Ko)
    • Expressed Sequence Tags: Clustering and Applications (with A. Kalyanaraman)
    • Algorithms for Large Scale Sequence Clustering and Assembly (with S.J. Emrich and A. Kalyanaraman)
  2. S. Aluru, N. Amato, D. Bader, S. Bhandarkar, L. Kale, D. Marinescu, and N. Samatovan, "Parallel Computational Biology", In Frontiers of Scientific Computing, Edited by Mike Heroux, Padma Raghavan and Horst Simon, SIAM Publishing, pp. 357-378, 2006.
  3. S. Aluru, "Bioinformatics," In Handbook of Nature-Inspired and Innovative Computing: Integrating Classical Models with Emerging Technologies, Edited by Albert Y. Zomaya, Springer, Chapter 21, pp. 657-695, 2006.
  4. S. Aluru, N. Amato and D.A. Bader, "Editorial: Special section on high performance computational biology," IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 8, pp. 737-740, 2006.
  5. A. Kalyanaraman and S. Aluru, "Efficient algorithms and software for detection of full-length LTR retrotransposons," Journal of Bioinformatics and Computational Biology, Vol. 4, No. 2, pp. 197-216, 2006.
  6. S. Seal and S. Aluru, "Communication-aware parallel domain decomposition using space lling curves," ISCA 19th International Conference on Parallel and Distributed Computing Systems (PDCS), pp. 159-164, 2006.
  7. A. Kalyanaraman, S. Aluru and P.S. Schnable, "Turning repeats to advantage: scaffolding genomic contigs using LTR retrotransposons," Proc. Life Sciences Society Computational Systems Bioinformatics (CSB) Conference, pp. 167-178, 2006.
  8. S. Tirthapura, S. Seal and S. Aluru, "A formal analysis of space filling curves for parallel domain decomposition," Proc. International Conference on Parallel Processing (ICPP), pp. 505-512, 2006.
  9. P. Ko and S. Aluru, "Obtaining provably good performance from suffix trees in secondary storage," Proc. Combinatorial Pattern Matching (CPM) Conference, Springer Verlag Lecture Notes in Computer Science, Vol. 4009, pp. 72-83, 2006.
  10. A. Kalyanaraman, S.J. Emrich, P.S. Schnable and S. Aluru, "Assembling Genomes on Large- Scale Parallel Computers", Proc. 20thIEEE International Parallel and Distributed Processing Symposium (IPDPS), 2006. (best paper award)
2005
  1. R. Sangireddy, N. Futamura, S. Aluru and A.K. Somani, "Scalable, memory efficient, highspeed lookup and update algorithms for IP routing," ACM/IEEE Transactions on Networking, Vol. 13, No. 4, pp. 802-812, 2005.
  2. Y. Fu, S.J. Emrich, L. Guo, T.J. Wen, D. Ashlock, S. Aluru, and P.S. Schnable, "Quality assessment of maize assembled genomic islands (MAGIs) and large-scale experimental verification of predicted novel genes," Proceedings of the National Academy of Sciences USA, Vol. 102, No. 34, pp. 12282-12287, 2005.
  3. B. Hariharan and S. Aluru, "Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methods," Parallel Computing, Vol. 31, pp. 311-331, 2005.
  4. P. Ko and S. Aluru, "Space efficient linear time construction of suffix arrays," Journal of Discrete Algorithms, Vol. 3, No. 2-4, pp. 143-156, 2005.
  5. S. Seal, S. Komarina and S. Aluru, "An optimal hierarchical clustering algorithm for gene expression data," Information Processing Letters, Vol. 93, No. 3, pp. 143-147, 2005.
  6. F. Sevilgen, S. Aluru and N. Futamura, "Parallel algorithms for tree accumulations," Journal of Parallel and Distributed Computing, Vol. 65, No.1, pp. 85-93, 2005.
  7. Z. Shen, S. Aluru and S. Tirthapura, "Indexing for subscription covering in publish-subscribe systems," Proc. ISCA 18th International Conference on Parallel and Distributed Computing Systems (PDCS), pp. 328-333, 2005.
  8. B. Jackson, S. Aluru and P.S. Schnable, "Consensus Genetic Maps: A Graph Theoretic Approach," Proc. IEEE Computational Systems Bioinformatics (CSB) Conference, pp. 35- 43, 2005.
  9. A. Kalyanaraman and S. Aluru, "Efficient Algorithms and Software for Detection of Fulllength LTR Retrotransposons," Proc. IEEE Computational Systems Bioinformatics (CSB) Conference, pp. 56-64, 2005. (best paper award)
2004
  1. S. Aluru, "Quad and Oct Trees," In Handbook of Data Structures and Applications, Edited by Dinesh P. Mehta and Sartaj Sahni, Chapman & Hall/CRC Computer and Information Science Series, Chapter 19 (26 pages), 2004.
  2. S. Aluru, "Sufix Trees and Sufix Arrays," In Handbook of Data Structures and Applications, Edited by Dinesh P. Mehta and Sartaj Sahni, Chapman & Hall/CRC Computer and Information Science Series, Chapter 29 (21 pages), 2004.
  3. S. Rajko and S. Aluru, "Space and time optimal parallel sequence alignments," IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 12, pp. 1070-1081, 2004.
  4. M. Mitreva, A.A. Elling, M. Dante, A.P. Kloek, A. Kalyanaraman, S. Aluru, S.W. Clifton, D.McK. Bird, T.J. Baum and J.P. McCarter, "A survey of SL1-spliced transcripts from the root-lesion nematode Pratylenchus penetrans," Molecular Genetics and Genomics, Vol. 272, pp. 138-148, 2004.
  5. D.A. Bader and S. Aluru, ": High performance computational biology," Concurrency and Computation: Practice and Experience," Vol. 16, No. 9, pp. 817-821, 2004.
  6. S.J. Emrich, S. Aluru, Y. Fu, T.J. Wen, M. Narayanan, L. Guo, D.A. Ashlock, and P.S. Schnable, "A Strategy for Assembling the Maize (Zea mays L.) Genome," Bioinformatics, Vol. 20, No. 2, pp. 140-147, 2004.
  7. S. Aluru and F.E. Sevilgen, "Efficient Methods for Database Storage and Retrieval Using Space-filling Curves," Proc. 19th International Symposium on Computer and Information Sciences, Spring Verlag Lecture Notes in Computer Science, Vol. 3280, pp. 503-512, 2004.
  8. P. Ko, M. Narayanan, A. Kalyanaraman, and S. Aluru, "Space-conserving optimal DNAprotein alignment," Proc. IEEE Computational Systems Bioinformatics Conference, pp. 80- 88, 2004.
  9. M.S. Wu, R.A. Kendall, and S. Aluru, "Exploring collective communications on a cluster of SMPs," Proc. IEEE International Conference on High Performance Computing-Asia, pp. 114-117, 2004.
  10. M.S. Wu, R.A. Kendall, and S. Aluru, "A tunable collective communication framework on cluster of SMPs," Proc. IASTED International Conference on Parallel and Distributed Computing and Networks, 2004.
  11. S.J. Emrich, S. Aluru, Y. Fu, T.J. Wen, M. Narayanan, L. Guo, D.A. Ashlock, and P.S. Schnable, "A strategy for assembling the maize genome," Plant and Animal Genomes Conference Bioinformatics Workshop, 2004.
2003
  1. N. Futamura, S. Aluru and X. Huang, "Parallel syntenic alignments," Parallel Processing Letters, Vol. 13, No. 4, pp. 689-703, 2003.
  2. A. Kalyanaraman, S. Aluru, V. Brendel and S. Kothari, "Space and time efficient parallel algorithms and software for EST clustering," IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 12, pp. 1209-1221, 2003.
  3. X. Huang, J. Wang, S. Aluru, S.P. Yang and L. Hillier, "PCAP: A whole-genome assembly program," Genome Research, Vol. 13, pp. 2164-2170, 2003.
  4. S. Aluru and D.A. Bader, "Guest editors' introduction: Special issue on high performance computational biology," Journal of Parallel and Distributed Computing, Vol. 63, No. 7-8, pp. 671-673, 2003.
  5. A. Kalyanaraman, S. Aluru, S. Kothari, and V. Brendel, "Efficient clustering of large EST data sets on parallel computers," Nucleic Acids Research, Vol. 31, No. 11, pp. 2963-2974, 2003.
  6. S. Aluru, N. Futamura and K. Mehrotra, "Parallel biological sequence comparison using prefix computations," Journal of Parallel and Distributed Computing, Vol. 63, No. 3, pp. 264-272, 2003.
  7. N. Futamura, R. Sangireddy, S. Aluru and A. Somani, "Scalable, memory efficient, highspeed lookup and update algorithms for IP routing," Proc. 12th International Conference on Computer Communications and Networks, pp. 257-263, 2003.
  8. S. Rajko and S. Aluru, "Space and time optimal parallel sequence alignment," Proc. International Conference on Parallel Processing, pp. 39-47, 2003.
  9. S. Aluru, "Computational biology on parallel computers," European Controls Conference,2003.
  10. P. Ko and S. Aluru, "Space-efficient linear time construction of suffix arrays," Proc. Combinatorial Pattern Matching, pp. 200-210, 2003.
1991-2002
  1. C.S.R. Murthy, K.N.B. Murthy, and S. Aluru, New Parallel Algorithms for Direct Solution of Linear Equations, John Wiley & Sons Publishing Company, October 2000.
  2. N. Futamura, S. Aluru, D. Ranjan and B. Hariharan, "Efficient parallel algorithms for solvent accessible surface area of proteins," IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 6, pp. 544-555, 2002.
  3. I. Al-furaih, S. Aluru, S. Goil and S. Ranka, "Parallel construction of multidimensional binary search trees," IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 2, pp. 136-148, 2000.
  4. S. Aluru, G.M. Prabhu, J. Gustafson and F. Sevilgen, "Distribution-independent hierarchical algorithms for the N-body problem," Journal of Supercomputing, Vol. 12, pp. 303-323, 1998.
  5. S. Aluru, "Lagged Fibonacci random number generators for distributed memory parallel computers," Journal of Parallel and Distributed Computing, Vol. 45, No. 1, pp. 1-12, 1997.
  6. I. Al-furaih, S. Aluru, S. Goil and S. Ranka, "Practical algorithms for selection on coarsegrained parallel computers," IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 8, pp. 313-324, 1997.
  7. J. Gustafson and S. Aluru,"Massively parallel searching for better algorithms or how to do a cross product in five multiplications," Journal of Scientific Programming, pp. 203-217, 1996.
  8. S. Aluru, "Greengard's N-body Algorithm is not Order N," SIAM Journal on Scientific Computing, Vol. 17, No. 3, pp. 773-776, 1996.
  9. S. Aluru, G.M. Prabhu and J. Gustafson, "A random number generator for parallel computers," Parallel Computing, Vol. 18, pp. 839-847, 1992.
  10. S. Aluru, N. Futamura and D. Ranjan, "A parallel Monte Carlo algorithm for protein accessible surface area computation," Proc. 6th IEEE International Conference on High Per- formance Computing, Springer Verlag Lecture Notes in Computer Science, vol. 1745, pp. 339-348, 1999.
  11. S. Aluru and F. Sevilgen, "Dynamic compressed hyperoctrees with application to the N-body problem," Proc. 19th International Conference on Foundations of Software Technology and Theoretical Computer Science, Springer Verlag Lecture Notes in Computer Science, vol. 1738, pp. 21-33, 1999.
  12. F. Sevilgen and S. Aluru, "A unifying data structure for hierarchical methods," Proc. IEEE/ACM Supercomputing Conference, http://www.supercomp.org/sc99, 1999.
  13. F. Sevilgen, S. Aluru and N. Futamura, "Distributed memory tree accumulations," Proc. Parallel and Distributed Computing Systems, pp. 389-395, 1999.
  14. K.N.B. Murthy and S. Aluru, "Bidirectional division-free Gaussian elimination algorithm for solving linear equations," Proc. Parallel and Distributed Computing Systems, pp. 520-527, 1999.
  15. S. Aluru and S. Maneewongvatana, "A practical parallel algorithm for line segment visibility," Proc. Parallel and Distributed Processing Technology and Applications, vol. III, pp. 1676- 1682, 1999.
  16. S. Aluru, N. Futamura and K. Mehrotra, "Biological sequence comparison using preffix computations," Proc. 13th IEEE International Parallel Processing Symposium, pp. 653-659, 1999.
  17. S. Aluru and F. Sevilgen,"Parallel domain decomposition and load balancing using space- filling curves," Proc. 4th IEEE International Conference on High Performance Computing, pp. 230-235, 1997.
  18. S. Goil, S. Aluru and S. Ranka, "Concatenated parallelism: a technique for efficient parallel divide and conquer," 8th IEEE Symposium on Parallel and Distributed Processing, pp. 488- 495, 1996.
  19. S. Aluru and S. Maneewongvatana, "Practical parallel algorithms for constructing line arrangements," Proc. International Conference on Parallel and Distributed Processing Tech- niques and Applications, pp. 125-135, 1996.
  20. S. Aluru, "Parallel additive lagged Fibonacci random number generators," Proc. 10th ACM International Conference on Supercomputing, pp. 102-108, 1996.
  21. I. Al-furaih, S. Aluru, S. Goil and S. Ranka, "Parallel construction of multidimensional binary search trees,"Proc. 10th ACM International Conference on Supercomputing, pp. 205-212, 1996.
  22. I. Al-furaih, S. Aluru, S. Goil and S. Ranka, "Practical algorithms for selection on coarsegrained parallel computers," Proc. 10th IEEE International Parallel Processing Symposium, pp. 309-313, 1996.
  23. I. Al-furaih, S. Aluru, S. Goil and S. Ranka, "Parallel construction of k-d tree and related problems," Proc. 2nd Workshop on Solving Irregular Problems on Distributed Memory Ma- chines, 1996.
  24. S. Aluru, "Properties of binomial coefficients and implications to parallelizing lagged Fibonacci random number generators," Proc. International Conference on Parallel Processing, pp. 25-28, 1995.
  25. S. Aluru, G.M. Prabhu and J. Gustafson, "Truly distribution-independent algorithms for the N-body problem," Proc. IEEE/ACM Supercomputing Conference, pp. 420-428, 1994.
  26. S. Aluru and J. Gustafson, "Subtle issues of SIMD tree search," Proc. Parallel Computing, in Parallel Computing: Trends and Applications, Elsevier Publishers, pp. 49-56, 1993.
  27. S. Aluru and J. Gustafson, "A massively parallel optimizer for expression evaluation," Proc. 7th ACM International Conference on Supercomputing, pp. 97-106, 1993.
  28. S. Aluru and G.M. Prabhu, "Random number generation for parallel computers," Proc. NATO Advanced Study Institute on Parallel Computing on Distributed Memory Multiprocessors, pp. 315-320, 1991.

Handbook of Computational Molecular Biology

Aluru's book cover