Research Interest

  • Parallel Architecture and Algorithms
  • Performance Evaluation and Tuning Model for Multi-threading System
  • Accelerate Application-Specific Architectures
  • Streaming Computing over Architecturally Diverse System of CPU and GPUs
  • Publications

    1. Modeling Algorithm Performance on Highly-threaded Many-core Architectures
      Lin Ma

      Ph.D. Dissertation, Washington University, August 2014.
    2. Modeling Algorithm Performance on Highly-threaded Many-core Architectures
      Lin Ma

      Ph.D. Proposal, Washington University, June 2013.
    3. Task-D: a Task Based Programming Framework for Distributed System
      Jiachen Xue, Chong Chen, Lin Ma, Teng Su, Chen Tian, Ziang Hu.
      In Proceedings of IEEE International Symposium on High Performance and Smart Computing(HPSC), August 2015.
    4. Analysis of Classic Algorithms on GPUs
      Lin Ma
      , Roger D. Chamberlain and Kunal Agrawal.
      In Proceedings of 12th IEEE/ACM International Conference on High Performance Computing & Simulation (HPCS), July 2014.
      [Outstanding Paper Award Runner up]
    5. Performance Modeling on Highly-threaded Many-core GPUs
      Lin Ma
      , Roger D. Chamberlain and Kunal Agrawal.
      In Proceedings of 25th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP), June 2014.
    6. Theoretical Analysis of Classic Algorithms on Highly-threaded Many-core GPUs
      Lin Ma
      , Kunal Agrawal and Roger D. Chamberlain.
      In Proceedings of 19rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP), Feb 2014.
    7. A Memory Access Model for Highly-threaded Many-core Architectures
      Lin Ma
      , Kunal Agrawal and Roger D. Chamberlain.
      In Future Generation Computer Systems (FGCS) Volumn 30, pp.202-215, 2014 [Impact Factor: 2.639]
    8. A Memory Access Model for Highly-threaded Many-core Architectures
      Lin Ma
      , Kunal Agrawal and Roger D. Chamberlain.
      In Proceedings of 18rd IEEE International Conference on Parallel and Distributed Systems (ICPADS), December 2012.
    9. A Performance Model for Memory Bandwidth Constrained Applications on Graphics Engines
      Lin Ma
      and Roger D. Chamberlain.
      In Proceedings of 23rd IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP), July 2012, pp. 24-31.
    10. Bloom Filter Performance on Graphics Engines
      Lin Ma
      , Roger D. Chamberlain, Jeremy D. Buhler, and Mark A. Franklin.
      In Proceedings of 40th International Conference on Parallel Processing (ICPP), September 2011, pp. 522-531.
    11. An End-to-end QoS Frame for Multimedia Provision in Tight-coupled Interworking of WiMAX and IMS
      Lin Ma
      , Lanlan Rui.
      In Proceedings of 5th International Conference on Networking, Sensing and Control (ICNSC), April 2008, pp. 1153 - 1157.


    Current Projects

    Bloom Filter Performance on Graphics Engines for Computational Bioinfomatic Application

    PerfNet

    Matches between query sequences and an annotated database provide clues to the sequences' function and evolutionary history. Mercury BLASTN is an FPGA-based accelerator for DNA sequence similarity search using Bloom filters which provide dramatically reduced run-time. These Bloom filters can potentially be further expedited if ported to a GPU. A parallel GPU-based implementation is proposed for this purpose. A test bench is also set up to examine the False Positive Rate (FPR) and False Negative Rate (FNR) as well as the run-time. Result shows that the design has a pretty close sensitivity to theory prediction, and the runtime is shorter than Mercury BLASTN with the same configuration. The result also suggests a performance model in which the sensitivity and time are quantified tradeoffs.

    Procedue


    Financial Monte Carlo Simulation on Architecturally Diverse Systems

    Computational finance relies heavily on the use of Monte Carlo simulation techniques. However, Monte Carlo simulation is computationally very demanding. We demonstrate the use of architecturally diverse systems to accelerate the performance of these simulations, exploiting both graphics processing units(GPU) and field-programmable gate arrays(FPGA).

    We achieve these performance improvements through exploitation of parallelism and pipelining in streaming algorithms across multiple computation nodes. Taking advantage of the relative strengths of certain special-purpose computing technologies (e.g. FPGAs and Network Processors) in the appropriate stages of computation, we partition the application into sets of tasks and efficiently mapping the tasks onto computation nodes. Now what I am trying to do is to further speed up the whole pipeline by exploring the high performance data transfer between interfaces of difference computing nodes, especially the data transfer between CPU and GPU, FPGA and GPU.

    monte_carlo

    Back

    Past Projects

    Standardization of WiMAX Network Management Specification

    [Jun. 2006--Aug. 2007]

    A project sponsored by China Communication Standard Association (CCSA) , Ministry of Information Industry of People's Republic of China (MII), and cooperated with Nortel, HUAWEI, etc. Proposal for this project is to study the Physical and MAC Layer of WiMAX Base Station, make clear the architecture, functional entities, protocols and signaling procedure of WiMAX Network, and do research on practical interoperability of WiMAX and incumbent 3GPP networks, especially UMTS and IMS. Finally WiMAX Network Management Specification should be drafted and submitted as National Standard of People's Republic of China.

    Contribution : According to WiMAX Forum and IEEE802.16 serials standard, I focused on WiMAX Network functional architecture & interface requirement, interoperability & networking, designed the Network Resource Model (NRM). After discussing with equipments manufacturing companies about the technical parameters, we fixed the network interface functional model, performance counters, and implementation technology, which can specify the manufacturing of WiMAX equipments, and assist operation. As the key editor, I drafted the National Communication Industry Standard: Broadband Wireless Access System Network Management Technical Specification.

    QoS and Service Management on WiMAX and IMS Network

    [Apr. 2007--Nov. 2007]

    The 3rd Generation Partnership Project (3GPP) selects IP Multimedia Subsystem (IMS) to provide multimedia services for various access networks. Work in this project is to extend the supported access networks, such as 3GPP and Wireless Local Area Network, to Worldwide Interoperability for Microwave Access (WiMAX) on Quality of Service (QoS) Management. Basing on description of tight-coupled interworking network architecture of WiMAX and IMS, we put forward an End-to-end QoS Management Architecture called QMFA to perform QoS negotiation and policy control. The frame solves the problem of QoS connectivity and interoperability between WiMAX and IMS networks by introducing a new WiMAX Bearer Service Management Architecture (WBSMA), a Policy-based token mechanism called PQNST, and a method of mapping among WiMAX QoS, Universal Mobile Telecommunication System (UMTS) QoS and IP QoS. At last, a simulation system is introduced to show how the frame works to guarantee the QoS management for multimedia service throughout the whole network. It proves the proposed frame can effectively reduce the jitter for real-time video-conference application.

    monte_carlo

    Contribution: We specified admission control based on bandwidth allocation and end-to-end packet delivery delay estimator based on analytical methods. To develop a broad understanding of the QoS issues in wireless networks, we validate our proposed architectures using simulation, analytical tools as well as experimental prototypes. Through the analysis and simulation of set of parameters, we tune the communication protocol in order to improve and control the quality perceived by end-user of the applications using the communication medium.

    Standardization of 3G Network Management Specification

    [Sept, 2005--May, 2007]

    A project sponsored by China Communication Standard Association (CCSA) , Ministry of Information Industry of People's Republic of China (MII), and cooperated with China Mobile Co. Ltd., Lucent, etc. Proposal for this project is to study the WCDMA, CDMA2000, and TD-SCDMA architecture, functional entities, protocols and signaling procedure, and do research on how to well manage the 3G network as well as their evolution editions, such as HSDPA, EVDO. Finally 3G Network Management Specifications have be approved as National Standard of People's Republic of China.

    Contribution: According to 3GPP, 3GPP2, and ITU-T serials standard, I focused on 3G Networks architecture, function and interface requirement, studied the signaling and performance parameters, designed the Network Resource Model (NRM). After discussing with industrial companies about the technical parameters, we finally fixed the network interface functional model, performance counters, and implementation technology, which can assist the management and operation. As the assistant editor, I drafted the National Communication Industry Standard: 3G Network Management Technical Specifications which have been put into use in China Industry.

    NSF: Sensor System for Measurement Based on Microwave

    [Nov. 2004--June 2005]

    Tiny variability of humidity and temperature in the environment usually has critical influence on the lifetime of electrical equipments. Accurately measuring the humidity and environment as well as their instant fluctuation in a given field via a sensor system is of great importance to practical operation and money-saving.

    Contribution: Specific Inductive Capacity (SIC), which determine the microwave resonation, will vary according to environmental humidity and temperature. We adopted 9.6GHz microwave resonator and designed frequency measuring module, tracking module, and displaying module to monitor the frequency. Then through the sensor of frequency, we decide the corresponding fluctuation of humidity and temperature.

    Standardization of IMS Network Management Specification

    [Sept. 2006--Oct. 2007]

    A project sponsored by China Communication Standard Association (CCSA) , Ministry of Information Industry of People's Republic of China (MII), and cooperated with Alcatel-Lucent, ZTE, Siemens, Ericsson, etc. Proposal for this project is to study the R6, R7-based architecture, functional entities, protocols and signaling procedure of IMS Network, and do research on IMS-based Next Generation Network as well as its QoS management. Finally IMS Network Management Specification should be drafted and submitted as National Standard of People's Republic of China.

    Contribution: According to 3GPP serials standard and TMF eTOM, I focused on IMS Network architecture and entities (P-CSCF, S-CSCF, I-CSCF, BGCF, MRFC, MGCF), function & interface requirement, studied the session initiation and registration signaling, designed the Network Resource Model (NRM). After discussing with venders about the technical parameters, we finally fixed the network interface functional model, performance counters, and implementation technology, which can assist the management and operation. As the assistant editor, I drafted the National Communication Industry Standard: IMS Network Management Technical Specification which is active in discuss.

    IP Backbone Network Test Project

    [Mar. 2007--May. 2007]

    China Unicom Co, Ltd. wished to conduct IP Backbone equipments tests in order to select from which vendor they should buy network equipments and use in IP Backbone Carrier for operation. We are invited to test the equipments from Alcatel, ZTE, HUAWEI, Cisco, Jupiter Network, etc.

    Contribution: I participated in the connectivity test of alarm, configuration, and performance notification over IP Backbone, configuration and performance test of MPLS VPN, QoS, CR-Core Router, BR-Border Router, AR-Aggregation Router and corresponding routing protocol, including IP, IS-IS, BGP.

    IT Infrastructure Network Management System

    [Sept. 2005--Jan. 2006]

    In order to properly manage the complex networks of IT infrastructures in enterprise and public networks, Metarnet Technologies Co. Ltd. tried to develop a reliable IT infrastructure Network Management System to monitor the topology, performance, configuration, source, and fault.

    Contribution: I was responsible for designing and developing the prototype system of NMS using C# and Oracle 9i, with the focus on Graphic User Interfaces.

    Back

    Industrial Projects

    Deployment of WiMAX Networking and Application for Intel

    [Jan, 2008--Aug, 2008]

    Since January, 2008, I was recruited in WiMAX Program Office (WPO) @ Intel Mobility Group, during which I worked for deployment of WiMAX Network and Application with promising business model and vivid demos for 2008 Olympic Sailing. Finally the live HDTV signal for sailing field, which was too far from the coast for China Mobile Co.Ltd.'s Cell Base Station to cover, was transmitted and broadcasted via our WiMAX System for CCTV-5 rapidly and vividly.

    LTE and Self-Organizing Network (SON) Management

    [July, 2007--Oct, 2007]

    Motorola OAM Standards Group will submit LTE and SON related drafts to 3GPP SA5. As LTE & SAE are evolvements of UMTS, the management should also evolve from UMTS. A reuse of the existing UMTS management standard solutions will have huge benefits. However, the complexity of the LTE network will also place new demands on the Operations and Maintenance of the Network, therefore management solutions for LTE will also need to encompass some revolutionary elements. Further, 3GPP SA5 has agreed to accept SON in studying LTE & SAE OAM architecture. For SON, it is expected that OAM system (both EMS & NMS) in LTE/UMTS system are involved in supporting SON.

    Contribution: While serving as an intern in Motorola, I study the reuse of UMTS management for LTE and SAE to decide on which parts shall be reused without any change, which parts shall be changed, and which existing parts cannot be reused at all. Also, I study the management principles for LTE and SAE, e.g. the management architecture, auto-configuration, KPIs, and Information Model. In addition, I participate in defining SON OAM solution architecture for both LTE and UMTS home NodeB.

    Testing of NBI of EMS & NMS for Wireless Network

    [July, 2006--Sept, 2006]

    The North Band Interface (NBI), the interoperability interface of EMS & NMS, is crucial for operators. All the management signaling and network data are transferred from this interface.

    Contribution: According to the relevant NBI standard, we developed and tested the NBI for Ericsson Network Element Management System.

    Development of 3rd Generation Network Management System

    [July, 2005--Sept, 2005]

    As 3G networks begin to be deployed in China, a flexible and reliable network management system is developed to instantly monitor wireless network topology and traffic for detection of intrusion of abnormal network behaviors. This project is significant for Telecommunication Operators, such as China Mobile Co. Ltd. to well manage their network.

    Contribution: I was responsible for designing and developing the software system of 3G NMS using Java and Oracle 9i.

    Back