The Second International Symposium on Parallel Architectures, Algorithms and Programming (PAAP 2009) is to be held in Nanning, Guangxi, China between December 4 and 6, 2009. The PAAP 2009 aims at addressing advances in research on parallel computing, covering topics from theoretic studies to technology issues and applications. PAAP was founded by University of Science and Technology of China (USTC) in 2008. The first conference (PAAP 2008) was held in Hefei, Anhui, China in celebration of the 50th anniversary of USTC.