Siang Wun Song

Português
* Home
* Publications
* Grad. Students
* Teaching

Department of
Computer Science

Institute of Mathematics
and Statistics
       
               

Copyright notice

Some documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Publications

My co-authors.

Articles in Journals, LNCS, FOCS and IEEE or ACM conferences

  • Danilo Carastan Santos, David C. Martins-Jr, Siang W. Song, Luiz C. S. Rozante, Raphael Y. de Camargo. A hybrid CPU-GPU-MIC algorithm for minimal hitting set enumeration. Concurrency and Computation: Practice and Experience. Vol. 31, Issue 18, September, 2019. [ doi].
  • Jucele França de Alencar Vasconcelos, Edson Norbeto Cáceres, Henrique Mongelli, Siang Wun Song, Frank Dehne and Jayme Luiz Szwarcfiter. New BSP/CGM algorithms for spanning trees. International Journal of High Performance Computing Applications. Volume 33, Issue 3, May, 2019, pp. 441-461. [ doi].
  • Jucele França de Alencar Vasconcelos, Edson Norbeto Cáceres, Henrique Mongelli, Siang Wun Song. A new efficient parallel algorithm for minimum spanning tree. In 30th International Symposisum on Computer Architecture and High Performance Computing (SBAC-PAD). Lyon, France, September 24 - 27, 2018. [ doi].
  • Jucele Vasconcelos, Edson Cáceres, Henrique Mongelli, Siang Wun Song. A parallel algorithm for minimum spanning tree on GPU. 2017 29th IEEE International Symposium on Computer Architecture and High Performance Computing Workshops (WAMCA 2017). Campinas, October 17-20, 2017, pp. 67-72. [ doi].
  • Danilo Carastan Santos, Raphael Y. de Camargo, David C. Martins-Jr, Siang W. Song, Luiz C. S. Rozante. Finding exact hitting set solutions for systems biology applications using heterogeneous GPU clusters. Future Generation Computer Systems. Elsevier. Vol. 67, 2017, pp. 418-429. [ doi].
  • Anderson C. Lima, Rodrigo G. Branco, Samuel Ferraz, Edson N. Cáceres, Roussian A. Gaioso, Wellington S. Martins, and Siang W. Song. Solving the maximum subsequence sum and related problems using BSP/CGM model and multi-GPU CUDA. Journal of the Brazilian Computer Society, Springer. Vol. 22, 2016, pp. 1-13. [ doi].
  • Danilo Carastan Santos, Raphael Y. Camargo, David C. Martins-Jr, Siang W. Song, Fabrizio F. Borelli and Luiz C. S. Rozante. A multi-GPU hitting set algorithm for GRNs inference. IEEE/ACM CCGrid - 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. Shenzhen, China, May 4-7, 2015, pp. 1-10. [ doi].
  • Cleber S. Ferreira, Raphael Y. Camargo and Siang Wun Song. A parallel maximum subarray algorithm on GPUs. 2014 IEEE International Symposium on Computer Architecture and High Performance Computing Workshops (WAMCA 2014). October 22-23, 2014. pp. 12-17. [ doi].
  • Carlos E. R. Alves, Edson N. Cáceres, Siang W. Song. Finding All Maximal Contiguous Subsequences of a Sequence of Numbers in O(1) Communication Rounds. IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society, Vol. 24, No. 3, 2013, pp. 724-733. [ doi].
  • C. E. R. Alves, E. N. Cáceres, A. A. de Castro Jr., S. W. Song, J. L. Szwarcfiter. Parallel transitive closure algorithms. Journal of the Brazilian Computer Society. Springer, Vol. 19, No. 2, 2013, pp. 161-166. [ doi].
  • Raphael Y. de Camargo, Luiz Rozante, and Siang W. Song. A Multi-GPU Algorithm for Large-scale Neuronal Networks. Concurrency and Computation: Practice and Experience, John Wiley and Sons, Vol. 23, No. 6, 2011, pp. 556-572. [ doi].
  • E. N. Cáceres, S. W. Song, and J. L. Szwarcfiter. Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search. RAIRO - Theoretical Informatics and Applications. Vol. 44, No. 3, 2010, pp. 293-312. [ doi].
  • Cáceres, E. N., Mongelli, H., Loureiro, L., Nishibe, C. and Song, S. W. Performance Results of Running Parallel Applications on the InteGrade. Concurrency and Computation: Practice and Experience, John Wiley and Sons, Vol. 22, No. 3, 2010, pp. 375-393. [ doi].
  • Alves, C. E. R, Cáceres, E. N. and Song, S. W. An All-Substrings Common Subsequence Algorithm. Discrete Applied Mathematics, Elsevier, Vol. 156, 2008, pp. 1025-1035. [ doi].
  • Alves, C. E. R., Cáceres, E. N. and Song, S. W. Efficient Representations of Row-Sorted 1-Variant Matrices for Parallel String Applications. 7th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP). Lecture Notes in Computer Science, Vol. 4494, H. Jin et al. (editors), Springer-Verlag. June 11 to 14, 2007, pp. 60-71. [ doi].
  • Alves, C. E. R., Cáceres, E. N., and Song, S. W. A Coarse-Grained Parallel Algorithm for the All-Substrings Longest Common Subsequence Problem. Algorithmica, Vol. 45, No. 3, July 2006, pp. 301-335. [ doi].
  • Okuda, K., Song, S. W. and Yamamoto, M. T. Reliable Systolic Computing through Redanduncy. 11th Asia-Pacific Computer Systems Architecture Conference (ACSAC 2006), Lecture Notes in Computer Science, Vol. 4186, C. Jesshope and C. Egan (editors), Springer-Verlag. September 6 to 8, 2006, pp. 423-429. [ .pdf] [ doi].
  • Carlos Eduardo Rodrigues Alves, Edson Norberto Cáceres, and Siang Wun Song. A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of Numbers. Euro-Par 2006, Lecture Notes in Computer Science, Vol. 4128, W. E. Nagel et al. (editors), Springer-Verlag. Aug 29 to Sep 1, 2006, pp. 831-840. [ .pdf] [ doi].
  • Hayashida, Ulisses K., Okuda, Kunio, Panetta, Jairo, and Song, Siang W. Generating Parallel Algorithms for Cluster and Grid Computing. The 2005 International Conference on Computational Science - ICCS 2005. Lecture Notes in Computer Science, Vol. 3514, Vaidy S. Sunderam, Geert Dick van Albada, Peter M. A. Sloot et al. (Eds.), Springer-Verlag. May 22-25, 2005, pp. 509-516. [ doi].
  • Alves, C. E. R., Cáceres, E. N. and Song, S. W. BSP/CGM Algorithms for Maximum Subsequence and Maximum Subarray. 11th European PVM/MPI Users' Group Conference. Lecture Notes in Computer Science, Vol. 3241, J. Dongarra, P. Kacsuk and D. Kranzlmüller (eds.), Springer-Verlag. Sep 19 - 22, 2004, pp. 139-146. [ doi].
  • Cáceres, E. N., Dehne, F., Mongelli, H., Song, S. W., and Szwarcfiter, J. L. A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components. Euro-Par 2004. Lecture Notes in Computer Science, Vol. 3149, M. Danelutto, M. Vanneschi, D. Laforenza (eds.), Springer-Verlag. Aug 31 to Sep 3, 2004, pp. 828-831. [ .pdf] [ doi].
  • Hanashiro, E. J., Mongelli, H. and Song, S. W. Efficient Implementation of the BSP/CGM Parallel Vertex Cover FPT Algorithm. Third International Workshop on Experimental and Efficient Algorithms - WEA 2004 Lecture Notes in Computer Science, Vol. 3059, Celso C. Ribeiro and Simone L. Martins (eds), Springer-Verlag. May 25 to 28, 2004. pp. 253-268. [ .pdf] [ doi].
  • Alves, C. E. R., Cáceres, E. N., Castro Jr, A. A., Song, S. W., and Szwarcfiter, J. L. Efficient Parallel Implementation of Transitive Closure of Digraphs. 10th European PVM/MPI Users' Group Conference. Lecture Notes in Computer Science, Vol. 2840, J. Dongarra, D. Laforenza, S. Orlando (eds), Springer-Verlag. Sep 29 to Oct 2, 2003, pp. 126-133. [ doi].
  • Alves, C. E. R., Cáceres, E. N., Dehne, F., and Song, S. W. A Parallel Wavefront Algorithm for Efficient Biological Sequence Comparison. The 2003 International Conference on Computational Science and its Applications - ICCSA 2003. Lecture Notes in Computer Science, Vol. 2668, Kumar, V.; Gavrilova, M. L.; Tan, C.J. K.; L'Ecuyer, P., (Eds.), Springer-Verlag. May 18-21, 2003, pp. 249-258. [ url].
  • Alves, C. E. R., Cáceres, E. N., and Song, S. W. A BSP/CGM Algorithm for the All-Substrings Longest Common Subsequence Problem. 17th IEEE Annual International Parallel & Distributed Processing Symposium (IPDPS 2003). IEEE Computer Society, April 22 - 26, 2003. 8 pages. [ doi].
  • Ruchkys, D. P. and Song, S. W. A Parallel Solution to Infer Genetic Network Architectures in Gene Expression Analysis. International Journal of High Performance Computing Applications, Vol. 17, No. 2, May 2003, pp. 163-172. [ doi].
  • Alves, C. E. R., Cáceres, E., Dehne, F., and Song, S. W. Parallel Dynamic Programming For Solving The String Editing Problem On A CGM/BSP. Fourteenth ACM Symposium on Parallel Algorithms and Architectures - SPAA 2002. ACM. August 10 - 13, 2002, pp. 275-281. [ .ps] [ doi].
  • Dehne, F., Ferreira, A., Cáceres, E., Song, S. W., and Roncato, A. Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. Algorithmica, Vol. 33, No. 2, pp. 183-200, 2002. [ doi].
  • Mongelli, H. and Song, S. W. Parallel Pattern Matching with Scaling. Parallel Processing Letters. Vol. 11, pp. 125-138, March 2001. [ .ps] [ doi].
  • Caceres, E.N., Song, S. W. and Szwarcfiter, J. L. A Coarse-Grained Parallel Algorithm for Maximal Cliques in Circle Graphs. The 2001 International Conference on Computational Science. Lecture Notes in Computer Science, Vol. 2074, V. Alexandrov, J. Dongarra, K. Tan (eds), Springer-Verlag. May 28-30, 2001, pp. 638-647. [ .ps] [ url]. [ doi].
  • Song, S. W. Editorial: Design of Efficient and Scalable Parallel Algorithms. Parallel and Distributed Computing Practices. Vol. 3, Number 3, September, 2000, pp. 5-6.
  • Ferreira, A., Goldman, A. and Song, S. W. Broadcasting in bus interconnected networks. Journal of Interconnection Networks, Vol. 1, No. 2, June 2000, pp. 73-94. [ doi].
  • Mongelli, H. and Song, S. W. Parallel Range Minima on Coarse Grained Multicomputers. International Journal of Foundations of Computer Science. Vol. 10, No. 4, December 1999, pp. 375 - 389. [ .ps] [ doi].
  • Saukas, E. L. G. and Song, S. W.. A Note on Parallel Selection on Coarse Grained Multicomputers. Algorithmica 24: 371-380 (1999). [ doi].
  • Mongelli, H. and Song, S. W. A range minima parallel algorithm for coarse grained multicomputers. IPPS'99/Irregular'99 - Sixth International Workshop on Solving Irregularly Structured Problems in Parallel. Lecture Notes in Computer Science, Vol. 1586, José Rolim et al. (eds), Springer-Verlag. April 12 - 16, 1999, pp. 1075 -1084. [ .ps] [ doi].
  • Saukas, E. L. G. and Song, S.W. Efficient Selection Algorithms on Distributed Memory Computers. ACM/IEEE Supercomputing'98. November 1998. [ doi].
  • Hamdi, M. and Song, S. W. Embedding Hierarchical Hypercube networks into the Hypercube. IEEE Transactions on Parallel and Distributed Systems. IEEE Computer Society. Vol. 8, No. 9, September (1997), pp. 897 - 902. [ doi].
  • Dehne, F. and Song, S. W. Randomized Parallel List Ranking For Distributed Memory Multiprocessors. International Journal of Parallel Programming . Vol. 25, No. 1, pp. 1-16 (1997). [ .ps]. [ doi].
  • Cáceres, E., Dehne, F., Ferreira, A., Flocchini, P., Rieping, I., Roncato, A., Santoro, N., and Song, S. W. Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. ICALP'97 - 24th International Colloquium on Automata, Languages, and Programming. Lecture Notes in Computer Science, Vol. 1256, P. Degano, R. Gorrieri, A. Marchetti-Spaccamela (editors). Springer-Verlag. July 1997, pp. 390 - 400. [ .ps] [ doi].
  • Ferreira, A., Goldman vel Lejbman, A. and Song, S. W. Gossiping in bus interconnection networks. Parallel Algorithms and Applications, Vol. 8, 1996, pp. 309 - 331. [ .ps]. [ doi].
  • Song, S. W. Parallel Computing: a Latin American Perspective. Trends in Parallel Processing . UNIDO. pp. 59 - 82, 1996. [ .ps].
  • Dehne, F. and Song, S. W. Randomized Parallel List Ranking For Distributed Memory Multiprocessors. Proceedings Asian Computing Science Conference. J. Jaffar and R. H. C. Yap (Editors), Lecture Notes in Computer Science, Vol. 1179, Springer-Verlag, December 1996, pp. 1 - 10. [ .ps] [ doi].
  • Hamdi, M. and Song, S. W. On Embedding Various Networks into the Hypercube Using Matrix Transformations. 10th IEEE International Parallel Processing Symposium, IEEE Computer Society. April 15 - 19, 1996, pp. 650 - 654. [ .ps]. [ doi].
  • Song, S. W. Towards a simple construction method for Hamiltonian decomposition of the hypercube. Discrete Mathematics and Theoretical Computer Science. Vol. 21, DIMACS Series, American Mathematical Society, 1995, pp. 297 - 306. [ .pdf].
  • Hamdi, M. and Song, S. W. Efficient Embeddings into the Hypercube Using Matrix Transformations. 9th ACM International Conference on Supercomputing, July 1995, pp. 280--288. [ .ps] [ doi].
  • Ferreira, A., Goldman vel Lejbman, A. and Song, S. W. Broadcasting in Bus Interconnection Networks. Proceedings International Conference on Parallel Processing CONPAR 94, B. Buchberger and J. Volkert (Editors), Lecture Notes in Computer Science, Vol. 854, Springer-Verlag, September, 1994, pp. 797-807. [ .ps].
  • Ferreira, A., Goldman vel Lejbman, A. and Song, S.W. Bus based parallel computers: a viable way for massive parallelism. PARLE'94 Parallel Architectures and Languages Europe, C. Halatsis, D. Maritsas, G. Philokyprou (editors), Lecture Notes in Computer Science, Vol. 817, Springer-Verlag, July, 1994, pp. 553-564. [ .ps].
  • Alonso Sanches, C. A. and Song, S. W. SIMD Algorithms for Matrix Multiplication on the Hypercube. IEEE 8th International Parallel Processing Symposium, H. J. Siegel (editor), IEEE Computer Society, April 25 - 29, 1994, pp. 492 - 496. [ .ps] [ doi].
  • Risset, T. and Song, S.W. A real-time systolic algorithm for on-the-fly hidden surface removal. 1993 International Conference on Application-Specific Array Processors, L. Dadda and B. Wah (editors). IEEE Computer Society Press. October 1993. pp. 238 - 249. [ .ps].
  • Ferreira, A.G. and Song, S.W. Achieving optimality for gate matrix layout and PLA folding: a Graph Theoretic Approach. INTEGRATION, the VLSI Journal, Vol. 14, No. 2, December, 1992, pp. 173 - 195. [ doi].
  • Robert, Yves and Song, Siang W. Revisiting Cycle Shrinking. Parallel Computing, Vol. 18, Number 5, May 1992, pp. 481-496. [ .ps] [ doi].
  • Robert, Yves and Song, Siang W. New Techniques for Cycle Shrinking. PARLE'92 Parallel Architectures and Languages Europe, Lecture Notes in Computer Science, Vol. 605, D. Etiemble and J.C. Syre (eds.), Springer-Verlag, June, 1992, pp. 449 - 464. [ url].
  • Ferreira, A.G. and Song, S.W. Achieving optimality for gate matrix layout and PLA folding: a Graph Theoretic Approach. LATIN'92. Lecture Notes in Computer Science, Vol. 384, I. Simon (editor), Springer-Verlag, April, 1992, pp. 139-153. [ .ps] [ doi].
  • Menzilcioglu, O., Kung, H.T. and Song, S.W. Comprehensive Evaluation of a Two-Dimensional Configurable Array, Proceedings of the Nineteenth International Symposium on Fault-Tolerant Computing, June, 1989, pp. 93-101.
  • Song, S.W., A Survey and Taxonomy of Database Machines, Database Engineering, IEEE, December, 1981, Vol.4, No. 2, pp. 3-13.
  • Song, S.W., A Highly Concurrent Tree Machine for Database Applications, Proceedings of the 1980 International Conference on Parallel Processing, IEEE, August, 1980, pp. 259-268.
  • Kung, H.T. and Song, S.W. An Efficient Parallel Garbage Collection System and its Correctness Proof, FOCS - Proceedings of the 18th IEEE Annual Symposium on Foundations of Computer Science, October, 1977, pp. 120-133. [ doi].

Book Chapters and Special Issue Journal Editors

  • Alves, C. E. R., Cáceres, E. N., Dehne, F. and Song, S. W. Some communication issues on scalable parallel computing. Chapter XVII. In: Handbook of Research on Scalable Computing Techniques. Kuan-Ching Li, Ching-Hsien Hsu, Laurence T. Yang, Jack Dongarra, Hans Zima (editors). Vol. 1, pp. 378-395. IGI Global 2009. ISBN: 978-1-60566-661-7.
  • Song, S. W. Algoritmos paralelos eficientes para alguns problemas em processamento de cadeias de caracteres, chapter 1 of the book Atualização em Informática (SBC 2007), T. Kowaltowski e K. Breitman (org.), Editora PUC Rio, July 2007, pp. 13-55.
  • Jean Luc Gaudiot and Siang Wun Song (Guest Editors). International Journal of Parallel Programming. Vol. 33, No. 5, October 2005. Springer Science. [ doi].
  • Bruce A. Reed, Siang W. Song, Jayme L. Szwarcfiter (Guest Editors). Discrete Applied Mathematics, Vol. 141, Issues 1-3, May 2004. Elsevier. 296 pages.
  • Song, S. W. Parallel Graph Algorithms for Coarse-Grained Multicomputers. Models for Parallel and Distributed Computation: Theory, Algorithmic Techniques and Applications. R. Correa, I. Dutra, M. Fiallos, F. Gomes (Editors). Applied Optimization Book Series, Vol. 67, June, 2002, Kluwer Academic Publishers, Chapter 6, pp. 147-178. [ url].
  • Hamdi, M. and Song, S. W. On Embedding Various Networks into the Hypercube Using Matrix Transformations. Parallel Computing: State-of-the Art Perspective. Elsevier Science Publ. 1996, pp. 20 - 29.
  • Menzilcioglu, O., Kung, H.T. and Song, S. W. A Highly Configurable Architecture for Systolic Arrays of Powerful Processors. In: Systolic Array Processors, J. McCanny, J. McWhirter, E. Swartzlander Jr (editors). Prentice-Hall Inc. 1990, pp. 156-165. [ url].
  • Song, S.W., A Highly Concurrent Tree Machine for Database Applications, in: Parallel Architectures for Database Systems, A.R. Hurson, L.L. Miller & S.H. Pakzad (editors), IEEE Computer Society Press, 1989, pp. 175-184. [ url].
  • Song, S.W., A Survey and Taxonomy of Database Machines, in: Parallel Architectures for Database Systems, A.R. Hurson, L.L. Miller & S.H. Pakzad (editors), IEEE Computer Society Press, 1989, pp. 94-103. [ url].
  • Song, S.W., A Survey and Taxonomy of Database Machines, in: W. Kim, D. Batory, A. Hevner, R. Katz & D. Reiner (eds.), Database Engineering, Vol. 1. IEEE Computer Society Press, 1983, pp. 5-15.
  • Kung, H.T. and Song, S.W., A Systolic 2-D Convolution Chip, in: Multi-Computers and Image Processing: Algorithms and Programs, K. Preston and L. Uhr (editors), Academic Press, 1982, pp. 373-384.

Conference Papers with referee (except LNCS, IEEE/ACM conferences)

  • Danilo Carastan-Santos, David Martins Jr., Luiz Rozante, Siang Song, Raphael de Camargo. A hybrid CPU-GPU-MIC algorithm for hitting set problem. XVIII Simpósio em Sistemas Computacionais de Alto Desempenho - WSCAD 2017. Campinhas, 17 a 20 de outubro de 2017, pp. 196-207.
  • Jucele E. A. Vasconcelos, Edson N. Cáceres, Henrique Mongelli, Siang W. Song. Algoritmo paralelo para árvore geradora usando GPU. XVIII Simpósio em Sistemas Computacionais de Alto Desempenho - WSCAD 2017. Campinhas, 17 a 20 de outubro de 2017, pp. 292-303.
  • Anderson C. Lima, Edson N. Cáceres, Rodrigo G. Branco, Roussian R. A. Gaioso, Samuel B. Ferraz, Siang W. Song and Wellington S. Martins. Efficient BSP/CGM algorithms for the maximum subsequence sum and related problems. International Conference on Computational Science - ICCS 2015, Procedia Computer Science, Vol. 51, 2015, pp. 2754-2758.
  • Henrique Fingler, Edson N. Cáceres, Henrique Mongelli, and Siang W. Song. A CUDA Based Solution to the Multidimensional Knapsack Problem Using the Ant Colony Optimization. International Conference on Computational Science - ICCS 2014. Procedia Computer Science, Vol. 29, 2014, pp. 84-94. [ doi].
  • E. N. Cáceres, H. Fingler, H. Mongelli, S. W. Song. Ant colony system based solutions to the quadratic assignment problem on GPGPU. 41st International Conference on Parallel Processing Workshops (ICPPW), 2012, pp. 314-322.
  • E. N. Cáceres, H. Mongelli, C. Nishibe, and S. W. Song. Performance results of three parallel transitive closure algorithms. Proc. 3rd. Latin American Conference on High Performance Computing (CLCAR 2010). August 25 - 28, 2010, pp. 234-241.
  • E. N. Cáceres, H. Mongelli, C. Nishibe, and S. W. Song. Experimental Results of a Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components. International Conference on High Performance Computing and Simulation (HPCS 2010). June 28 to July 2, 2010, pp. 631-637. [ doi].
  • E. N. Cáceres, H. Mongelli, L. Loureiro, C. Nishibe, S. W. Song. A Parallel Chain Matrix Product Algorithm on the InteGrade Grid. 10th International Conference on High Performance Computing, Grid and e-Science in Asia Pacific Region (HPC Asia 2009). March 2-5, 2009, pp. 304-311.
  • H. Mongelli, D. S. Aguena, E. N. Cáceres, S. W. Song. An Alternative Implementation for the FPT k-Vertex Cover Parallel Algorithm. 10th International Conference on High Performance Computing, Grid and e-Science in Asia Pacific Region (HPC Asia 2009). March 2-5, 2009, pp. 148-155.
  • E. N. Cáceres, H. Mongelli, L. Loureiro, C. Nishibe, S. W. Song. Performance Results of Running Parallel Applications on the InteGrade. 2nd. International Latin American Grid Workshop LAGrid 2008. In 20th International Symposisum on Computer Architecture and High Performance Computing (SBAC-PAD). October 29 - November 1, 2008, pp. 25-30. [ .pdf]
  • Alves, C. E. R., Cáceres, E. N. and Song, S. W. An All-Substrings Common Subsequence Algorithm. 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics - GRACO 2005, April 27-29, 2005. Electronic Notes in Discrete Mathematics. Elsevier. P. Feofiloff, C. M. H. de Figueiredo, Y. Wakabayashi (eds.) Volume 19, pp. 133-139. [ doi].
  • Goldchleger, A., F. Kon, S. W. Song, A. Goldman, M. Finger el al. The InteGrade Project: Status Report. III Workshop de Grade Computacional e Aplicações - WGCA 2005. 31 de janeiro a 2 de fevereiro de 2005. LNCC. Electronic Proceedings (6 pages). [ url].
  • Alves, C. E. R., Cáceres, E. N., and Song, S. W. Computing Maximum Subsequence in Parallel. Proceedings II Brazilian Workshop on Bioinformatics - WOB 2003. Dec. 3-5, 2003, pp. 80-87.
  • Almeida Jr, N. F., Alves, C. E. R., Cáceres, E. N. and Song, S. W. Comparison of Genomes using High-Performance Parallel Computing. Proceedings of 15th Symposium on Computer Architecture and High Performance Computing - SBAC 2003. November 10-12, 2003, pp. 142-148. [ .pdf] [ doi].
  • Cáceres, E. N., Song, S. W. and Szwarcfiter, J. L. A Parallel Algorithm for Transitive Closure. Proceedings 14th IASTED International Conference on Parallel and Distributed Computing and Systems, November 4-6, 2002, pp. 114-116. [ .ps] [ url].
  • Ruchkys, D. P. and Song, S. W. A Parallel Approximation Hitting Set Algorithm for Gene Expression Analysis. Proceedings 14th Symposium on Computer Architecture and High Performance Computing - SBAC 2002. October 28-30, 2002, pp. 75-81. [ .ps] [ doi].
  • Alves, C. E. R., Cáceres, E. N., Dehne, F. and Song, S. W. A CGM/BSP Parallel Similarity Algorithm. Proceedings I Brazilian Workshop on Bioinformatics. October 18, 2002, pp. 1-8. [ .ps].
  • Mongelli, H. and Song, S. W. Efficient Two-Dimensional Parallel Pattern Matching with Scaling. Proceedings 13th IASTED International Conference on Parallel and Distributed Computing and Systems. August 21 - 24, 2001, pp. 360-364. [ .ps].
  • Mongelli, H. and Song, S.W. Parallel String Matching with Scaling. Proc. 2001 International Conference on Parallel and Distributed Processing Techniques and Applications, Vol. 2, June 25-28, 2001, pp. 605-609. [ .ps].
  • Cáceres, E.N. and Song, S. W. and Szwarcfiter, J. L. A Parallel Unrestricted Depth Search Algorithm. Proc. 2001 International Conference on Parallel and Distributed Processing Techniques and Applications, Vol. 1, June 25-28, 2001, pp. 521-526. [ .ps].
  • Okuda, K. and Song, S. W. Revisiting Hamiltonian Decomposition of the Hypercube. SBCCI2000 - XIII Symposium on Integrated Circuits and System Design. September 18-24, 2000, pp. 55-60. [ .pdf] [ .ps] [ doi].
  • Saukas, E. L. G. and Song, S. W. Parallel Programming Techniques for Distributed Memory Computers. IFIP World Computer Congress 2000 - International Conference on Software: Theory and Practice. August 21 - 25, 2000, pp. 760-763. [ .ps].
  • Cáceres, E., Chan, A., Dehne, F. and Song, S. W. Coarse Grained Parallel Graph Planarity Testing. Proc. 2000 International Conference on Parallel and Distributed Processing Techniques and Applications, June 26 - 29, 2000, pp. 1589-1595. [ .ps].
  • Takemoto, C. Y., Song, S. W. Aplicação de um método de imersão para problemas matriciais no hipercubo. X Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho. Setembro de 1998, pp. 97 - 101. [ .ps].
  • Saukas, E. L. G. and Song, S.W. A parallel algorithm for solving tridiagonal linear systems on coarse grained multicomputer. IX Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho. Outubro 1997, pp. 463-474. [ .pdf]. [ .ps].
  • Kock, G., Endler, M., Gubitoso, M. D. and Song, S. W. Towards Transparent Parallelization of Connectionist Systems. Ninth Int. Conf. on Parallel and Distributed Computing Systems (PDCS'96), September 1996. [ .ps].
  • Gubitoso, M. D. and Song, S. W. Influence of overhead on processor allocation for multiple loops. VII Simpósio Brasileiro de Arquitetura de Computadores e Processamento de Alto Desempenho. 29 de julho a 4 de agosto de 1995, pp. 399-407. [ .ps].
  • Song, S. W. Embedding of meshes on the hypercube by recursive folding. Proceedings IEEE/USP International Workshop on High Performance Computing, Compilers and Tools. March 28 - 30, 1994, pp. 83 - 95.
  • Ferreira, A., Goldman vel Lejbman, A. e Song, S.W. Comunicação em hipergrades e hipertoros usando barramentos, V Simpósio Brasileiro de Arquiteturas de Computadores e Processamento de Alto Desempenho, SBC, setembro de 1993, pp. 17 - 32.
  • Song, Siang W. Paralelização de laços encaixados pela técnica de encolhimento de ciclos, II Jornada IEEE/EPUSP em Sistemas de Computação de Alto Desempenho, maio, 1992, pp. 1 - 11.
  • Ferreira, A.G. and Song, S.W. A graph theoretic approach for PLA area optimization, Workshop on Applications of Combinatorial Optimization in Science and Technology - C O S T, DIMACS (Center for Discrete Mathematics & Theoretical Computer Science) - RUTCOR (Rutgers Center for Operations Research), April, 1991, pp. 117-122.
  • Song, Siang W. Método de síntese de algoritmos sistólicos: uma interpretação geométrica, Anais da Jornada EPUSP/IEEE sobre Sistemas de Computação de Alto Desempenho, março, 1991, pp. 165-176.
  • Okuda, Kunio & Song, Siang W. Um algoritmo sistólico iterativo para resolução de sistemas lineares, Anais da Jornada EPUSP/IEEE sobre Sistemas de Computação de Alto Desempenho, março, 1991, pp. 37-45.
  • Menzilcioglu, O., Kung, H.T. and Song, S.W., A Highly Configurable Architecture for Systolic Arrays of Powerful Processors, Proceedings of International Conference on Systolic Arrays, 1989.
  • Cohn, R., Kung, H.T., Menzilcioglu, O., and Song, S.W., A Highly Reconfigurable Array of Powerful Processors, Proceedings of 32nd. SPIE: Advanced Algorithms and Architectures for Signal Processing, 975, August, 1988, pp. 336-343.
  • Song, S.W., Um Esquema de Reconfiguração Heurística para um Computador Paralelo Tolerante a Falhas, Anais do II Simpósio Brasileiro de Arquitetura de Computadores e Processamento Paralelo, setembro de 1988, pp. 8.1.1-8.1.10.
  • Okuda, Kunio & Song, S.W., Um Algoritmo de Multiplicação de Matrizes para implementação em VLSI, Anais do I Congresso da Sociedade Brasileira de Microeletrônica, julho de 1986, pp. 383-393.
  • Song, S.W., Disposições Compactas de Arvores no Plano, Anais do II Simpósio Brasileiro de Concepção de Circuitos Integrados, SBC, julho de 1985, pp. 16-26.
  • Homem de Melo, I. & Song, S.W., Reconhecimento de Linguagens Regulares por Standard Cells, Anais do V Simpósio Brasileiro de Microeletrônica, julho de 1985, pp. 373-382.
  • Song, S.W., Um Dispositivo em forma de Arvore para Banco de Dados, Anais do II Simpósio sobre Banco de Dados, maio de 1982, pp. 4.01-4.12.
  • Kung, H.T. and Song, S.W., A Systolic 2-D Convolution Chip, Proceedings of the Workshop on Computer Architecture for Pattern Analysis and Image Database Management, IEEE, November, 1981.

Conference Abstracts

  • Alves, C. E. R., Cáceres, E. N. and Song, S. W. A Parallel Application in Grid Computing for the Longest Common Subsequence. 1st International Conference on Bioinformatics and Computational Biology - ICoBiCoBi, May 14 - 16, 2003. Abstract.
  • Dehne, F., Santana, F. S., Song, S. W. Validação da escalabilidade de um algoritmo paralelo para list ranking. Anais do XIX Congresso Nacional de Matemática Aplicada e Computacional, setembro de 1996, pp. 132 - 133.
  • Dehne, F. and Song, S. W. A scalable parallel algorithm for list ranking. Anais da II Oficina Nacional em Problemas Combinatórios: Teoria, Algoritmos e Aplicações. M. V. S. Poggi de Aragão e C. Carvalho de Souza (editores). 15 - 17 de novembro de 1995, pp. 14 - 16.
  • Song, S. W. Computação maciçamente paralela: potencial e limitações. Anais do Colóquio Questões Metodológicas em Ciências Cognitivas. Setembro de 1994, pp. 106-108.
  • Song, S. W. Construção de ciclos Hamiltonianos no n-cubo binário. Anais da Academia Brasileira de Ciências. São Paulo, 12 de abril de 1994, pp. 505-505.
  • Song, S.W. Towards the construction of cycles on the hypercube. DIMACS Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computation, February 1994.

Books and Monographs

  • Cáceres, E. N. and Mongelli, H. and Song, S.W. Algoritmos Paralelos usando CGM/PVM: Uma Introdução. Texto preparado para o XXI Congresso da Sociedade Brasileira da Computação, Jornada de Atualização em Informática, Fortaleza, julho de 2001, pp. 219-278. [ .ps].
  • Song, S. W. Parallel Graph Algorithms. CIMPA International School of Parallel Computing. Natal, Brazil, 1999, 25 p. [ .ps].
  • Song, S. W. Systolic Algorithms: concepts, synthesis and evolution. CIMPA School of Parallel Computing. Temuco, Chile, 1994. 41 p. [ .pdf] [ .ps].
  • Song, S.W., Algoritmos VLSI, texto preparado para o VI Congresso da Sociedade Brasileira da Computação, Jornada de Atualização em Informática, Recife, julho de 1986, 80p.
  • Song, S.W., Algoritmos Paralelos e Arquitetura VLSI, livro preparado para a IV Escola de Computação, São Paulo, 1984, 106 p.

Technical Reports

  • Alves, C. E. R., Cáceres, E. N. and Song, S. W. A BSP/CGM Algorithm for Finding All Maximal Contiguous Subsequences of a Sequence of Numbers. Technical Report RT-MAC-2005-02, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, January, 2005.
  • Cáceres, E. N., Song, S. W. and Szwarcfiter, J. L. Parallel Algorithms for Maximal Cliques in Circle Graphs and Unrestricted Depth Search. Technical Report RT-MAC-2003-07, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, August, 2003.
  • Cáceres, E. N., Dehne, F., Mongelli, H., Song, S. W. and Szwarcfiter, J. L. A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components. Technical Report RT-MAC-2003-06, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, August, 2003. [ .pdf].
  • Alves, C. E. R., Cáceres, E. N. and Song, S. W. Sequential and Parallel Algorithms for the All-Substrings Longest Common Subsequence Problem. Technical Report RT-MAC-2003-03, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, April, 2003. [ .pdf].
  • Goldchleger, A., Fon, F., Goldman vel Lejbman, A., Finger, M. and Song, S. W. Integrade: Ruma a um sistema de computação em grade para aproveitamento de recursos ociosos em máquinas comparilhadas. Technical Report RT-MAC-2002-08, Departamento de Ciência da Computação, Instituto de Matemática e Estatística, Universidade de São Paulo, Outubro, 2002.
  • Alves, C. E. R., Cáceres, E. N., Dehne, F. and Song, S. W. A Parameterized Parallel Algorithm for Efficient Biological Sequence Comparison. Technical Report RT-MAC-2002-06, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, August, 2002.
  • Cáceres, E. N., Song, S. W. and Szwarcfiter, J. L. A Parallel Algorithm for Transitive Closure. Technical Report RT-MAC-2002-04, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, April, 2002.
  • Okuda, K. and Song, S. W. Revisiting Hamiltonian Decomposition on the Hypercube. Technical Report RT-MAC-9804, Department of Computer Science, Institute of Mathematics and Statistics, University of São Paulo, December, 1998.
  • Kock, G., Endler, M., Gubitoso, M. D., Song, S.W. Generating Parallel Code from High-Level Neural Network Descriptions. Technical Report, Arbeitspapier der GMD Nr. 1018. 1996. [ .ps].
  • Dehne, Frank and Song, Siang W. Randomized parallel list ranking for distributed memory multiprocessors. Technical Report No. TR 96-02, Carleton University, School of Computer Science. January, 1996.
  • Song, S. W. Towards a simple construction method for Hamiltonian decomposition of the hypercube. Relatório Técnico RT-MAC-9407, Departamento de Ciência da Computação, IME/USP, maio de 1994.
  • Ferreira, A., Goldman vel Lejbman, A. and Song, S.W. Towards simple massively parallel systems: bus based parallel computers and new communication patterns. Research Report Number 93-18, LIP/École Normale Supérieure de Lyon, June, 1993.
  • Ferreira, A.G. and Song, S.W. Achieving optimality for gate matrix layout and PLA folding: a Graph Theoretic Approach, Rapport de Recherche No. 92-07, LIP/École Normale Supérieure de Lyon, February, 1992.
  • Robert, Yves and Song, Siang W. Revisiting Cycle Shrinking, Rapport de Recherche No. 91-31, LIP/École Normale Supérieure de Lyon, 1991.
  • Risset, Tanguy, and Song, Siang W. A real-time systolic algorithm for on-the-fly hidden surface removal, Rapport de Recherche no. 91-13, LIP/École Normale Supérieure de Lyon, 1991.
  • Cohn, R., Kung, H.T., Menzilcioglu, O., and Song, S. W., A Highly Reconfigurable Array of Powerful Processors. Technical Report RR-MAC09004, IME, Univeridade de São Paulo, January, 1990.
  • Menzilcioglu, O., Kung, H.T. and Song, S. W., Comprehensive Evaluation of a Two-Dimensional Configurable Array. Technical Report RT-MAC-9003, IME, Univeridade de São Paulo, January, 1990.
  • Menzilcioglu, O., Kung, H.T. and Song, S. W., Comprehensive Evaluation of a Two-Dimensional Configurable Array, Technical Report CMU-CS-89-164, School of Computer Science, Carnegie Mellon University, June, 1989.
  • Song, S.W., Complexidade de E/S e Projetos Optimais de Dispositivos para Ordenação, Relatório Técnico RT-MAP-8307, IME/USP, Departamento de Matemática Aplicada, agosto, 1983.
  • Kung, H.T. and Song, S.W., A Systolic 2-D Convolution Chip, Technical Report CMU-CS-81-110, Carnegie Mellon University, Department of Computer Science, 1981.
  • Song, S.W., I/O Complexity and Design of Special-Purpose Hardware for Sorting, VLSI Document V075, Carnegie Mellon University, Computer Science Department, February, 1981.
  • Song, S.W., A Database Machine with Novel Space Allocation Algorithms, MPC79, Xerox PARC, September, 1980.
  • Song, S.W., A Database Machine with Novel Space Allocation Algorithms, Technical Report VLSI Document V042, Carnegie Mellon University, Department of Computer Science, Feb., 1980.
  • Kung, H.T. and Song, S.W. Performance Analysis of a Parallel Garbage Collection System, Technical Report, Carnegie Mellon University, Department of Computer Science, October, 1977.

Other Publications

  • Mongelli, H. e Song, S. W. Algoritmos CGM para Busca Uni e Bidimensional de Padrões com e sem Escala. Anais do XXI Congresso da Sociedade Brasileira de Computação - XIX Concurso de Teses e Dissertações. Fortaleza, CE. v.1. p.109 - 117, 2001.
  • Song, S.W. Resultados recentes para encolhimento de ciclos em malhas encaixadas, Workshop em Sistemas Distribuídos e Programação Concorrente, São Carlos, SP, dezembro de 1991, pp. 48-55.
  • Song, S.W., Complexidade de E/S e Projetos Optimais de Dispositivos para Ordenação, Anais do XIV Colóquio Brasileiro de Matemática, Poços de Caldas, julho de 1983.
  • Song, S.W. Arquiteturas sistólicas: de Warp a iWarp, Anais da II Escola Regional de Informática, SBC, outubro de 1991, pp. 1-18.
  • Song, Siang W. Síntese de algoritmos paralelos para o n-cubo binário, tese de livre-docência, Instituto de Matemática e Estatística, Universidade de São Paulo, junho de 1991.
  • Song, S.W., On a High-Performance VLSI Solution to Database Problems, Ph.D. Thesis, Carnegie Mellon University, Computer Science Department, August, 1981, 161 p.
  • Song, S.W., LISP 1.5 e uma implementação no Sistema B-6700, Dissertação de Mestrado, Instituto de Matemática e Estatística, Universidade de São Paulo, 1975, 133 p.

Valid CSS! Valid XHTML 1.0! Last modified: Fri Aug 23 12:41:48 BRT 2019