Admela Jukan, University of Braunschweig, Germany (X10 team contact: Vijay Saraswat)

In this project, we will incorporate X10, a new parallel programming language, into our SAGE environment to enable multiple media streams to be composed for visualization on multiple displays without networking bottlenecks in a cluster-based visualization infrastructure of the HPDMnet lab.

David Bader, Georgia Tech (X10 team contact: Vijay Saraswat)

X10 offers exciting opportunities for analyzing massive graph-structured  data.  We are implementing parallel massive graph analysis tools on the STINGER data structure, a block-based data structure well suited for PGAS models.  STINGER supports analysis of both static and dynamic graphs, targeting beyond-Facebook-scale analysis both in size and rate of change.  X10's global control view over potentially distributed graph data helps graph algorithms remain more recognizable than in other PGA and message-passing models, and X10's general purpose language permits more analysis kernels than does map reduce

http://www.cc.gatech.edu/~bader

.

Shishir Nagaraja, Indraprastha Institute of Information Technology, Dehli, India (X10 team contact: Vijay Saraswat)

Prof. Nagaraja is engaged in research into P2P botnets made famous yet again by post-wikileaks network attacks. His group seeks to understand the fundamental limits of the P2P technologies used as botnet foundations and design effective botnet countermeasures. The IBM X10 award will continue to fund research in this direction. The understanding of efficiency, robustness and resilience to attacks of various decentralised botnet architectures along with development of novel techniques that will deal with the sea of uncertainty that comes from building a system out of unreliable and sometimes untrustworthy components will be game changing initiatives in dealing with the problem of botnet defense. A significant component of this work is large-scale statistical traffic analysis dealing with terabytes of traffic on a daily basis. The IBM X10 award will fund a specific part of his group's research agenda on developing concurrent techniques for performing such analysis on ISP scale traffic. Specifically, on spatial and temporal communication pattern analysis and understanding botnet structure. The development of such highly concurrent large scale systems will play a key role in engendering cooperative cooperative detection of botnets in the near future.

link: http://iiitd.edu.in/~nagaraja/

Guangwen Yang, Li Liu, Tsinghua University, China (X10 team contact: Yan Li)

In this project, we aim to design efficient dynamic programming algorithms (DP) in X10 on modern multi-core processors and distributed systems. At the same time, we will compare these algorithms in X10 to the same algorithms in other languages, in order to quantify the performance differences between X10 and other languages. In detail, we will first use X10 and use existing languages such as C++, Pthread and MPI to design efficient implementations of parallel DP algorithms. All implementations are aimed to efficiently utilize all levels of parallelism on modern multi-core processors and distributed systems, including instruction pipelines, SIMD capability, multiple cores, memory-level parallelism, multiple nodes, etc. Second, we will compare the implementations in X10 to the implementations in other languages, in order to quantify the differences between X10 and other languages in terms of performance. Third, we will try to propose and design some programming tools for bioinformatics in X10, such as efficient task scheduling between multiple cores and multiple nodes.

Yu Wang, Hong Luo, Tsinghua University, China (X10 team contact: Yan Li)

In this project we propose a new MapReduce framework implemented in X10, which can be a general solution to accelerate MapReduce algorithms and provide both efficient hardware architecture and an interface to the OS. This framework is constructed by multi-node heterogeneous cluster, where each node is a reconfigurable heterogeneous multi-core system, including multi-core CPU, FPGA and GPU. The “mapper” and “reducer” can be implemented by these computing systems, and they are configurable. The proposed MapReduce framework can act as a common platform for research in the parallel computing area.

Junqing Yu, Huazhong University of Science and Technology, China (X10 team contact: Qiming Teng)

Streaming programming has been productively applied in the signal processing, graphics and multimedia domains. X10 provides a flexible programming model for stream programs to exploit multi-grained parallelism and locality. In this project, we propose a compiler technology for planning and executing the stream programs (SPL) on X10. We first plan to build a compiler framework to translate stream programs to X10. Then we plan to design a schedule method to exploit the multi-grained parallelism and locality for stream programs based on the X10 execution model.

Hui Liu, Shandong University, China (X10 team contact: Haibo Lin)

We aim to use the X10 language to develop parallel programs in the financial computing area, based on the mathematical models and the numerical computing algorithms for financial derivatives pricing and financial risk measurement. The mathematical models include both typical, frequently-used ones and those developed by ourselves (such as the BSDE-binomial tree model and BSDE-theta scheme model). We plan to construct a problem solving environment and develop scientific computing applications for financial risk measurement in X10. Moreover, in the experimental training for the third- or four- year students, we will teach parallel programming in X10.