Spring 2012 Presentations *********************************************** Note: Each presentation is around 10 to 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 set of talks. Since 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 an e-version) due 5/1/2012. Extension till Monday, 5/7/2012, 2:00pm. Please 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/9 Arun,Balakrishna Sarathy A Survey of Hard Real-Time Scheduling for Multiprocessor Systems Journal ACM Computing Surveys (CSUR) Volume 43 Issue 4, October 2011 ---------------------------------------------------------------------------------- Team: Boggavarapu,Krishnamohan Chilukuri,Brundavani "partitioned EDF scheduling on a few types of unrelated..." ---------------------------------------------------------------------------------- Chamoli,Mayank "Real Time Scheduling of Hierarchical Reward-Based Tasks" by Ming Zu, Albert M.K. Cheng ---------------------------------------------------------------------------------- 4/11 Chittiprolu,Karthik An Improved LLF Scheduling Algorithm Based on Fuzzy Inference in the Uncertain Environments by Xian-Bo He (School of Computer Science, China West Normal University) ---------------------------------------------------------------------------------- Devi,Dayakar Reddy Survey on "framework for scheduling distributed tasks" References: 1. "A novel framework for scheduling distributed tasks" by AdriáNoguero, Isidro Calvo, Federico Péz 2. G. S. Sadasivam, G. R. Ravindranathan, R. Gopalanis and S. Suresh. “A Novel Real-Time Scheduling Framework for CORBA Based Applications”, Journal of Object Technology, Vol. 5, No. 2, March-April 2006. 3. Zhang, Y., Lu, C., Gill, C., Lardieri, P., and Thaker, G. “Middleware Support for Aperiodic Tasks in Distributed Real-Time Systems”. Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium. RTAS. IEEE Computer Society, Washington, DC, pp. 113-122. 2007. ---------------------------------------------------------------------------------- Dotson Jr,Ulysses Sidney A Comparison of real-time garbage collection in Java *References* Scheduling Real-Time Garbage Collection on Uniprocessors TOMAS KALIBERA, University of Kent, Canterbury FILIP PIZLO, ANTONY L. HOSKING, and JAN VITEK, Scheduling Hard Real-time Garbage Collection Tomas Kalibera, Filip Pizlo, Antony L. Hosking, Jan Vitek Replicating real-time garbage collector Tomas Kalibera ---------------------------------------------------------------------------------- Edamalapati,Raghavendra Rao A survey on Efficient and Scalable Scheduling of Multiprocessor systems using adaptive and hierarchical scheduling strategies. Papers Referred: 1.Efficient Adaptive Scheduling of Multiprocessors with Stable Parallelism Feedback Hongyang Sun, Student Member, IEEE, Yangjie Cao, and Wen-Jing Hsu, Senior Member, IEEE 2.Hierarchical Scheduling for Symmetric Multiprocessors Abhishek Chandra, Member, IEEE, and Prashant Shenoy, Senior Member, IEEE 3.Scalable hierarchical scheduling for multiprocessor systems using adaptive feedback-driven policies Yangjie Cao,Hongyang Sun,Depei Qian,Weiguo Wu 4.Adaptive Scheduling with Parallelism Feedback Kunal Agrawal Yuxiong He Wen-Jing Hsu Charles E. Leiserson ---------------------------------------------------------------------------------- 4/16 Guan,Pengfei A comparison of global and partitioned multiprocessor scheduling by Ted Baker ---------------------------------------------------------------------------------- Team: Gudooru,Suman Kedarisetti,Venkata Ayyanna Jagadish Implement and try to compare the performance with other algorithms. "Dynamic Queue Deadline First Scheduling Algorithm for Soft Real Time Systems"* by Arshad lqbal, Asia Zafar, Bushra Siddique. ---------------------------------------------------------------------------------- 4/18 Team: Kethamakka,Uma Shankar Koushik Joshi,Siddharth " Schedulability Analysis of Task Scheduling in Multiprocessor Real-Time Systems Using EDF Algorithm" 2012 International Conference on Computer Communication and Informatics(ICCCI-2012), Jan 10-12, 2012, Coimbatore, India by Lalatendu Behera and Durga Prasad Mohapatra ---------------------------------------------------------------------------------- Team: Koya,Sivananda Swamy Gummadi,Anil Implementing the IEEE paper "Adaptive Scheduling Algorithm for Real-Time Operating System" by Ketan Kotecha and Apurva Shah with few modifications as part of our project. ---------------------------------------------------------------------------------- Kupireddy,Nikhitha Reddy "Implementation of Least Slack Time Rate First Scheduling in Multiprocessor environment". Its reference is "Least Slack Time Rate first: New Scheduling Algorithm for Multi-Processor Environment" by Myunggwon Hwan, Pankoo Kim and Dongjin Choi, 2010 International Conference on Complex, Intelligent and Software Intensive Systems ---------------------------------------------------------------------------------- Team: Li,Qiang Feng,Tao Thermal-aware DVFS and thread migration on the panda board ---------------------------------------------------------------------------------- 4/23 Paladugu,Sandeep Implementing "Modified IUF Scheduling Algorithm for Real Time Systems" by R. Naik et al ---------------------------------------------------------------------------------- Maddirala,Yamini Implementation of the paper: "Scheduling Algorithm for Real-Time Operating systems using ACO" Authors: Apurva Shah and Ketan Kotecha 2010 IEEE paper ---------------------------------------------------------------------------------- Team: Nawani,Anjana Nittala,Sree Deepthi Implementation of best effort scheduling algorithm (DASA) and modified MDASA. Analysis of Worst case complexity of algorithms by improving the MDASA. ---------------------------------------------------------------------------------- 4/25 Li,Yu "Extending Regularity-based Resource Partitioning to Multi-resource Systems" ---------------------------------------------------------------------------------- Team: Poolla,Veda Shruthi Komma,Gayathri Implementing Energy Efficient Fixed-Priority Scheduling for Real-Time Systems on Variable Voltage Processors" by Gang Quan and Xiaobo(Sharon) Hu ---------------------------------------------------------------------------------- Team: Srivastava,Apurva Bhambhu,Shweta "A modified Rate-Monotonic Algorithm for Scheduling Periodic Tasks with Different Importance in Embedded Systems" ---------------------------------------------------------------------------------- 4/30 Team: Sunkara,Santoshi Hemaanjana Vannem Reddy,Sriharsha Implementation of the scheduling algorithm for both dynamic periodic and aperiodic tasks in real time system. ---------------------------------------------------------------------------------- Team: Tata,Ramya Montakhabi,Hadi Testing and enhancing the new LRTL Verifier ---------------------------------------------------------------------------------- Team: Tyagi,Rohan Shah,Jinkesh Mukesh Implementing ``Proxy Servers: Adaptive Proxy Caching for Web Servers in Soft Real-Time Applications'' by Albert M. K. Cheng Zhubin Zhang. ---------------------------------------------------------------------------------- Team: Zhang,Xiaolu Liu,Daxiao Real-time Transportation Scheduling ---------------------------------------------------------------------------------- Sarangu,Ravikiran "An Availability-Aware Task Scheduling Strategy for Heterogeneous Systems" Authors:Tao Xie,Xiao Qin Abstract : In this paper we investigate the scheduling problem for multi class applications running in heterogeneous systems with availability constraints. ----------------------------------------------------------------------------------