Research Interests
My main field of interest is efficient implementation of computer systems by applying the appropriate models and analysis techniques.
Ongoing Project
Model Based Design for DSP Systems on Mutlicore Platforms
In this project, we are investigating the integration of data flow models to simplify the implementation of DSP systems on multicore platforms. Research is conducted to develop efficient schedulers and code synthesis tools to facilitate porting existing systems to new architectures while allowing designers to use their existing optimized libraries alongside accelerated library elements.
Collaboration:
Texas Instruments
Related Publications
- G. Zaki, W. Plishker, S. Bhattacharyya, F. Fruth. Partial Expansion Graphs: Exposing Parallelism and Dynamic Scheduling Opportunities for DSP Applications. In Proceedings of the International Conference on Application Specific Systems, Architectures and Processors. , Delft, Netherlands, July 2012. (PDF)
Past Projects
Multi-processor Scheduling for Software Defined Radio
A variety of multiprocessor architectures have proliferated even for off-the-shelf computing platforms. To improve performance and productivity for common heterogeneous systems, we worked on the development of a workflow to generate efficient solutions. Starting with a formal description of an application and the mapping problem we are able to generate a range of designs that efficiently trade-of latency and throughput. In this approach, efficient utilization of SIMD cores is achieved by applying extensive block processing in conjunction with efficient mapping and scheduling. We demonstrate our approach through an integration into the GNU Radio environment for software defined radio system design.
Related Publications
- G. Zaki, W. Plishker, S. Bhattacharyya, C. Clancy and J. Kuykendall. Integration of Dataflow-based Heterogeneous Multiprocessor Scheduling Techniques in GNU Radio. Journal of Signal Processing Systems, Springer, to appear.
- G. Zaki, W. Plishker, S. Bhattacharyya, C. Clancy, and J. Kuykendall. Vectorization and mapping of software defined radio applications on heterogeneous multi-processor platforms. In Proceedings of the IEEE Workshop on Signal Processing Systems, Beirut, Lebanon, October 2011. (PDF)
- W. Plishker, G. Zaki, S. S. Bhattacharyya, C. Clancy, and J. Kuykendall. Applying graphics processor acceleration in a software defined radio prototyping environment. In Proceedings of the International Symposium on Rapid System Prototyping, pages 67-72, Karlsruhe, Germany, May 2011. (PDF)
- G. Zaki, W. Plishker, T. OShea, N. McCarthy, C. Clancy, E. Blossom, and S. S. Bhattacharyya. Integration of dataflow optimization techniques into a software radio design framework. In Proceedings of the IEEE Asilomar Conference on Signals, Systems, and Computers, pages 243-247, Pacific Grove, California, November 2009. Invited paper.(PDF)
Collaboration:
Laboratory for Telecommunication Sciences, University of Maryland, College Park, MD
Data Gathering Model for Wireless Sensor Networks
Ubiquitous computing is increasingly introduced in our daily life where Wireless Sensor Networks is a booming application. A WSN may have up to hundreds or even thousands of sensor nodes densely deployed either inside or close to a monitored area. A major consideration in WSN research is to ensure reliable transmission of data while prolonging network lifetime by making maximum use of the available energy in the nodes. In this work, we develop algorithms that build upon two well known WSN routing techniques to further optimize network lifetime through carefully planned selection of the sink nodes. Simulation results that illustrate the resulting improvement in network lifetime are presented. Further reductions of the transmission energy requirements can be attained by making use of uncontrolled mobile sinks in addition to the distant fixed sinks. A hybrid method for message relaying is presented, satisfying efficiency and load balancing requirements. System parameters are adjusted such that all sensor nodes dissipate the same amount of energy. This prevents the problem of losing connectivity as a result of rapid power drainage of the nearest node to the fixed sink. Numerical results indicate the improvements in lifetime compared to other traditional methods.
Related Publications
- G. Zaki, N. Ali, R. Daoud, H. Elsayed, S. Botros, M. El-soudani and H. Amer. Node Deployment and Mobile Sinks for Wireless Sensor Networks Lifetime Improvement, Sustainable Wireless Sensor Networks, Winston Seah and Yen Kheng Tan (Ed.), ISBN: 978-953-307-297-5, InTech, 2010 (PDF)
- G Zaki, H. Elsayed, H. Amer and M. El-Soudani, Energy Balanced Model for Data Gathering in Wireless Sensor Networks with Fixed and Mobile Sinks, Proceeding of the ICCCN workshop on sensor Networks, San Francisco, CA, August 2009.
- G. Zaki, H. Elsayed, H. Amer and M. El-Soudani, Energy-Efficient Hybrid Wireless Sensor Networks in Urban Areas, International Journal of Factory Automation, Robotics and Soft Computing, April 2008, pp. 68-74.