Spring 2019 Project Presentations *********************************************** Note: Each presentation is around 15 minutes. For a team project, each member of the team must present. Everyone is expected to attend and ask questions (attendance will be taken). A discussion follows each talk. If you are at the beginning or midway through your project, present an outline of what you are doing and expected results. Write a short review (a paragraph) of each talk for submission with your hardcopy project report (also email me a pdf version) due Wednesday 5:00pm, 5/1/2019. Hard submission deadline: Monday 5:00pm, 5/6/2019. Also send me the presentation slides after the talk. If I am not in my office, slide final hardcopy report under my office door. Please email me your topic and referenced paper(s)' titles at least one week before your presentation. *********************************************** 4/17 Baxley,Stuart Real-Time Virtualization --------------------------------------------------------------------------- Biddle,Nicholas Communication Methods in Distributed Real Time Systems --------------------------------------------------------------------------- 4/22 Bhatia,Mohak "Energy Efficient Data Transmission In Heterogenous Networks Using Rate Adaptation Techniques” --------------------------------------------------------------------------- Mosali,Praneeth Topic: Lazy Scheduling Algorithm in Energy Harvesting Sensor Nodes Reference: Real Time Scheduling in Energy Harvesting Sensor Nodes by C. Moser, D. Brunelli, L. Thiele, L. Benini. --------------------------------------------------------------------------- Nankervis,Colin Edward Real-Time Virtualization: Xen, Linux, KVM, RRP --------------------------------------------------------------------------- 4/24 Poyrekar,Shreyas Topic: Comparison of Static and Dynamic Voltage/Frequency Scaling Algorithms References: 1) Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems – by Padmanabhan Pillai and Kang G. Shin. 2) Energy-Aware Scheduling for Real-Time Systems: A Survey-by MARIO BAMBAGINI and MAURO MARINONI, HAKAN AYDIN GIORGIO BUTTAZZO 3) A Novel DVS Algorithm for Real Time Embedded Operating Systems – by S. Saravanan, J.R.P. Perinbam. 4) J. Henkel and S. Parameswaran (eds.), Designing Embedded Processors – A Low Power Perspective, 219–229 5) Dynamic and aggressive scheduling techniques for power-aware real-time systems - by H. Aydin ; R. Melhem ; D. Mosse ; P. Mejia-Alvarez --------------------------------------------------------------------------- Rebello,Joy Topic: A study of Ant colony optimization for Multiprocessor task scheduling References: 1. Efficient Online Benefit-Aware Multiprocessor Scheduling Using an Online Choice of Approximation Algorithms by Behnaz Sanati and Albert M. K. Cheng 2. A New Genetic-based Algorithm for Scheduling Static Tasks in Homogeneous Parallel Systems by Rami A. AI Na'mnehl and Khalid A. Darabkh 3. Ant colony system with a novel Non-Daemon Actions procedure for multiprocessor task scheduling in multistage hybrid flow shop by Mohamed Kurdi 4. Applying Ant Colony Optimization to the Partitioned Scheduling Problem for Heterogeneous Multiprocessors by Hua Chen and Albert M. K. Cheng 5. T. Lee, Y. Loong, A review of scheduling problem and resolution methods in flexible flow shop, Int. J. Ind. Eng. Comput. 10 --------------------------------------------------------------------------- Egozi,Gal Energy Optimization --------------------------------------------------------------------------- 4/29 Tabios,Irec David Limas --------------------------------------------------------------------------- Tsai,Victor Title: Task Scheduling in RRP Edge Computing Systems with Reinforcement Learning References: Dai, Paluri, Cheng. "RRP Edge Computing System" Derouzos and Mok. "Multiprocessor online scheduling of hard-realtime tasks" Zhang, Dietterich. "A Reinforcement Learning Approach to Job-shop Scheduling." Mao, Alizadeh, Menache, Kandula. "Resource Management with Deep Reinforcement Learning" Silver, Lever, Heess, Degris, Wierstra, Riedmiller. "Deterministic Policy Gradient Algorithms" Simonini. "An introduction to Policy Gradients with Cartpole and Doom". https://medium.freecodecamp.org/an-introduction-to-policy-gradients-with-cartpole-and-doom-495b5ef2207f --------------------------------------------------------------------------- Turner Jr,Glenn Allen Title: "An Experiment in Building a Real Time Scheduling Tool" References [1] Dertouzos, M. L., Mok, A. K. “Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks”, IEEE Transaction of Software Engineering Vol 15 No. 12, 1989 [2] Liu, C. L. Layland, James W. “Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment”, JACM Vol 20 No. 1, 1973 [3] RamamRitham, Krithi, Stankovic, J. A., Shiah, P. “Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems” IEEE Transactions on Parallel and Distributed Systems Vol 1 No 2, 1990 --------------------------------------------------------------------------- Team: Sharma,Tanusree Mishra,Anukriti Topic: Incorporating Deadline-based scheduling in the tasking programming model for Extreme-Scale Parallel Computing. Idea and WIP Paper: Work-in-Progress: Incorporating Deadline-Based Scheduling in Tasking Programming Model for Extreme-Scale Parallel Computing. Albert M. K. Cheng and Panruo Wu. New explored Topics: Dynamic Load Balancing (load balancing algorithm, load balancing mechanism with gradient model to improve execution time), Scheduling policy for several platforms (StarPU, OpenMP). New referenced papers: Willebeek-LeMair, Marc H., and Anthony P. Reeves. "Strategies for dynamic load balancing on highly parallel computers." IEEE Transactions on parallel and distributed systems 4.9 (1993): 979-993. Gioiosa, Roberto, Sally A. McKee, and Mateo Valero. "Designing OS for HPC applications: Scheduling." 2010 IEEE International conference on cluster computing. IEEE, 2010. Kang G. Shin and Chao-Ju Hou, Effective load sharing in distributed real-time systems. in: 3’” IEEE Symp. on Parallel and Distributed Processing, Dallas, TX (Dec. 1991) 670-677. Casanova, Henri. "Simgrid: A toolkit for the simulation of application scheduling." Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE, 2001. --------------------------------------------------------------------------- Nguyen,Tu Van Ngoc Title: Globally Optimal Traffic Routing References: “Dijkstra's algorithm,” Wikipedia, 15-Apr- 2019. [Online]. Available: https://en.wikipedia.org/wiki/Dijkstra's_algorithm. [Accessed: 28-Apr-2019]. T. Simonini, “Diving deeper into Reinforcement Learning with Q-Learning,” freeCodeCamp.org, 10-Apr-2018. [Online]. Available: https://medium.freecodecamp.org/diving-deeper-into-reinforcement-learning-with-q-learning-c18d0db58efe. [Accessed: 27-Apr-2019]. Kwangsoo Kim, Minseok Kwon, Jaegeun Park, and Yongsoon Eun. "Dynamic Vehicular Route Guidance Using Traffic Prediction Information." Mobile Information Systems 2016 (2016): 1-11. Web. B. Danila, Y. Sun, K. Bassler, “Collectively optimal routing for congested traffic limited by link capacity,” Phys. Rev. E, vol. 80, no. 6,Nov. 2011. Accessed on: Aug. 5, 2018. doi:10.1103/PhysRevE.80.066116, [Online]. Available:https://arxiv.org/pdf/0902.2415.pdf ---------------------------------------------------------------------------