Spring 2009 Presentations *********************************************** Note: Each presentation is around 10 to 15 minutes. Everyone is expected to attend and ask questions. A discussion follows each set of talks. Write a short review (a paragraph) of each talk for submission with your hardcopy project report (also email me an e-version) due 5/4/2009. Extended, hard deadline: Friday 5/8/2009 5:00pm. If I am not in my office, slide hardcopy report under my office door. Please email me your topic and referenced paper(s)' titles at least one week before your presentation. *********************************************** 3/24 Bang,Radheshyam Krishnamohan My topic is : "Simulation of Global Deadline Monotonic Scheduling of Sporadic Task System and some Mathematical improvement" "Schedulability analysis of global Deadline-Monotonic scheduling" - Sanjoy Baruah ---------------------------------------------------------------------------------- Chaudhari,Prajakta Anil "Support for real-time multimedia session services, such as real-time interactive voice-and-video-over-IP applications in Wireless mesh networks." "Multimedia document mangement". Following are the references: 1) "Multimedia databases" By Arif Gafoor, ECE,Purdue University It is a presentation slide, and is very informative regarding the topic 2)"Multimedia Document Systems in perspective" Multimedia Tools and Applications 8,5-10 Kluwar Academic Publishers. ---------------------------------------------------------------------------------- 3/26 Cherlacolu,Vishwanth Reddy "Effective multi task scheduling using HW SW Co-Design" The references are  1)"Enforcing Schedulability of Multi-Task systems by Hardware-Software Co-design"  by Youngsoo Shin,  Kiyoung Choi.  2)"Co-synthesis of Hardware and Software for Digital Embedded Systems" By Rajesh Kumar Gupta.  ---------------------------------------------------------------------------------- 3/31 Exam 4/2 Ingala,Ajoy Desai (absent) ---------------------------------------------------------------------------------- Kandala,Subramanya Chaitanya (absent) ---------------------------------------------------------------------------------- Team: Goel,Gaurav Kanumuri,Hima Bindu "Dynamic Voltage scaling method of CPU using workload estimator and  Computer readable medium for storing the method " . ---------------------------------------------------------------------------------- 4/7 Team: Kendole,Nagaraj Kundurthy,Maitreya ROUTING IN AD HOC WIRELESS NETWORKS. In the project, we implement on demand routing protocol on a wireless distributed architecture which provides loop free multiple routes to alleviate congestion and recovers from path breaks within a finite amount of time. ---------------------------------------------------------------------------------- Team: Chimmula,Sandeep Kumar Karam,Shashank Power-Aware Computing -``A Dynamic-Mode DVS Algorithm under Dynamic Workloads'' ---------------------------------------------------------------------------------- 4/9 Team: Chekuri,Divya Malyala,Anantha Srinivas Topic: Uniprocessor Scheduling of Sporadic Task Systems under Preemption Constraints. paper by - Marko Bertogna and Sanjoy Baruah ---------------------------------------------------------------------------------- Team: Manchikatla,Uttam Kodakandla,Rohith Kumar "Efficient Feasibility Analysis for Real-Time Systems with EDF scheduling" by Karsten Albers, Frank Slomka ---------------------------------------------------------------------------------- Mehta,Ravi ---------------------------------------------------------------------------------- Niktab,Homa Project Topic: Inter- task dynamic voltage scaling algorithm for hard real time systems considering context-switching overhead Description: In this project, I am going to modify cycle conserving (ccEDF) inter-task dynamic voltage scaling  algorithm by adding the overhead of context-switching. Reference: 1) Real-time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems P. Pilla and K. G. Shin. In proceeding of 18th ACM Symposium n operating systems principles (SOSP'01) -October 2001 2) Performance Comparison of Dynamic Voltage Scaling Algorithm for Hard Real-Time Systems W. Kim,D. Shin,H. Yun, J.Kim, S.Min. . In proceeding of 8th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS'02) -October 2002 3) More references might be added ---------------------------------------------------------------------------------- 4/14, 4/16 IEEE RTAS ---------------------------------------------------------------------------------- 4/21 Team: Nimmala,Jashwanth Ingala,Ajoy Desai ---------------------------------------------------------------------------------- Team: Karanam,Kaavya Pappu,Hemamalini "Memory Latency in Multithreaded Processors" ---------------------------------------------------------------------------------- Parikh,Chintan Dhirenkumar A study of the work done by Dallas E. Wrege and Jorg Liebeherr of University of Virginia, on the topic "A Near-Optimal Packet scheduler for QoS Networks". I intend to extend their approach to Connectionless networks and study its feasibility. ---------------------------------------------------------------------------------- Raheja,Varun Extending the RM schedulability test ---------------------------------------------------------------------------------- Konda,Abhilash Reddy Networking ---------------------------------------------------------------------------------- Liu,Fang Real-Time Power-Aware Algorithms ---------------------------------------------------------------------------------- 4/23 Team: Rai,Nivedita K Pakhal,Divya Reddy "Assignment of Deadlines in Hard Real time Systems without the priori knowledge of task-processor Assignment". The following are our references. References: 1 M. Di Natale and J. A. Stankovic, "Dynamic End-to-End Guarantees in Distributed Real-Time Systems," Pmc. of the IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, Dec. 7-9, 1994, pp. 216-227. 2 T. F. Abdelzaher and K. G. Shin, "Optimal Combined Task and Message Scheduling in Distributed Real-Time Systems," Pmc. of the IEEE Real-time Systems Symposium, Pisa, Italy, Dec. 5-7, 1995, pp. 162-171. 3 J. J. Gutierrez Garcia and M. G o d e z Harbour, "Optimized Priority Assignment for Tasks and Messages in Distributed Hard Real-Time Systems," Proc. of the IEEE Workshop on Parallel and Distributed Real-Time Systems, Santa Barbara, California, Apr. 25,1995, pp. 124-132. 4 R. Bettati and J. W.-S. Liu, "End-to-End Scheduling to Meet Deadlines in Distributed Systems," Proc. of the IEEE Int '1 Con$ on Distributed Computing Systems, Yokohama, Japan, June 9-12, 1992, pp. 452-459. 5 M. Saksena and S. Hong, "An Engineering Approach to Decomposing End-to-End Delays on a Distributed Real-Time System," Pmc. of the IEEE Workshop on Parallel and Distributed Real-Time Systems, Honolulu, Hawaii, Apr. 15-16, 1996, pp. 244-251. 6 B. Kao and H. Garcia-Molina, "Deadline Assignment in a Distributed Soft Real-Time System," Pmc. of the IEEE Int '1 Con$ on Distributed Computing Systems, Pittsburgh, Pennsylvania, May 25-28, 1993, pp. 428-437. 7 B. Kao and H. Garcia-Molina, "Subtask Deadline Assignment for Complex Distributed Soft Real-Time Systems," Pmc. of the IEEE Int '1 Conf on Distributed Computing Systems, Poman, Poland, June 21-24,1994, pp. 172-181  ---------------------------------------------------------------------------------- Team: Anireddy,Revanth Reddy Sharma,Nishtha "Schedulability analysis of Deadline Monotonic Scheduling on Uniform Multiprocessors" ---------------------------------------------------------------------------------- Team: Sinhasane,Shailendra Rajendra Naidu,Sandeep Kothandaram Brief description: The purpose of the project to outline the concept and steps that can be involved for the updating of MySQL to a Real Time Database. We will provide high level changes to MySQL  source code files at this point with some aspects being more fine grain. We are currently providing changes to be implemented as priority based scheduling in MySQL RT . ---------------------------------------------------------------------------------- Surapaneni,Satya Pavan Develop more accurate worst-case execution time (WCET) prediction for C, C++, or Java programs running in a specific architecture with a specific OS. chaned to:  REALTIME SCHEDULI^NG OF TASKS ON UNIPROCESSOR HAVI^NNG RESPON^NSE TIME CO^NNSTRAINTS ALON^NG WITH THE DEADLI^NNES (both periodic and sporadic tasks). 4/28 Team: Tadimeti,Sridevi Agarwal,Namrata Comparative Analysis of Loop Bound Techniques for WCET estimation. References : Challenges in Relational Learning for Real-Time Systems Applications M. Bartlett, I. Bate, D. Kazakov (2008) Proceedings of the 18th International Conference on Inductive Logic Programming Guaranteed Loop Bound Identification from Program Traces for WCET Mark Bartlett, Iain Bate and Dimitar Kazakov Proc. of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), 2009 D. Kazakov and I. Bate, Towards New Methods for Developing Real-Time Systems: Automatically Deriving Loop Bounds Using Machine Learning. In Proceedings of the 11th IEEE International Conference on Emerging Technologies and Factory Automation. 2006. Loop Bound Analysis based on a Combination of Program Slicing, Abstract Interpretation, and Invariant Analysis Authors: Andreas Ermedahl, Christer Sandberg, Jan Gustafsson, Stefan Bygde, BjöLisper Source: Seventh International Workshop on Worst-Case Execution Time Analysis, (WCET'2007), Pisa, Italy ---------------------------------------------------------------------------------- Team: Vadnere,Dipak Ashok Savkar,Shweta Appa "Worst Case Execution Time Analysis Techniques" ---------------------------------------------------------------------------------- Team: Areti,Satya Dev Vadrevu,Naga Ravi Teja "A Priority-Based Scheduling Algorithm for Real-Time Databases" ---------------------------------------------------------------------------------- Vaidya,Saumitra Atul Real-Time Data Mining-Based Intrusion Detection Wenke Lee et al ---------------------------------------------------------------------------------- Team: Vanga,Pramod Reddy Kuchana Puppala,Venkat Arun "Task Scheduling Simulator" Jane W. S. Liu: Real-Time Systems, Prentice Hall, 2000 (ISBN-10: 0130996513) M. Saksena and Y. Wang: Scalable Real-Time System Design Using Preemption Thresholds, In Proceedings of IEEE Real-Time Systems Symposium, pages 25-36, November 2000. Y. Wang and M. Saksena: Scheduling Fixed-Priority Tasks with Preemption Threshold, In Real-Time Computing Systems and Applications, pages 328-335, December 1999. D. He, F. Wang, W. Li, and X. Zhang: Hybrid earliest deadline first/preemption threshold scheduling for real-time systems, In proceedings of 2004 International Conference on Machine Learning and Cybernetics, page(s): 433- 438, vol.1 Aug. 2004. ---------------------------------------------------------------------------------- 4/30 Vangala,Karthik "Power-aware implementation of hard real-time systems upon multiprocessor systems". ---------------------------------------------------------------------------------- Team: Palepu,Naga Anusha Kandala,Subramanya Chaitanya  "A DYNAMIC TASK SCHEDULING ALGORITHM FOR BATTERY POWERED DVS SYSTEMS". The references for the topic are as follows: > P. Chowdhury and C. Chakrabarti, "Battery-aware task scheduling for a system-on-a-chip using voltage/clock scaling," Proc.SiPS, 2002 >Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems," Proc. DAC, 1999. > D. Rakhmatov, S. Vrudhula, and C. Chakrabarti, "Batteryconscious task sequencing for portable devices including voltage/clock scaling," Proc.DAC, 2002. > D. Rakhmatov, "Modeling and Optimization of Energy Supply and Demand for Portable Reconfigurable Electronic Systems," Phd Thesis, University of Arizona, 2002. > T. Fuller and M. Doyle, J. Newman, "Simulation and optimization of the dual lithium ion insertion cell," J. Electrochemical Society 141(1), 1994. ---------------------------------------------------------------------------------- Team: Vemuri,Karthik Bhavaraju,Venkata Satya Naga Praveen Topic: Work on High performance Multithreading/ Scheduling Engine Description: We tried to develop a scheduling engine which schedules the events and workitems in a multiplayer game. As in a multiplayer game, different actions are performed by different users at the same. The motive of the project is to schedule all the actions such that there is no lag. ---------------------------------------------------------------------------------- Verma,Anshul "Comparision of Real-Time Rendring with GPU Vs CPU". I have also implemented this using Directx in nVIDIA Gefoce 7400. ---------------------------------------------------------------------------------- Yetukuri,Karthik ---------------------------------------------------------------------------------- Ding,Wei H. Chen and A. M. K. Cheng ``Applying Ant Colony Optimization to the Partitioned Scheduling Problem for Heterogeneous Processors,'' Proc. IEEE-CS Real-Time and Embedded Technology and Applications Symposium WIP Session, San Francisco, March 2005. Also as invited paper, ACM Special Interest Group on Embedded Systems (SIGBED) Review, Volume 2, Number 2, April 2005. ---------------------------------------------------------------------------------- Team: Jacob,Sujit Joseph Kallakuri,Sashank Topic: "Simulation of Semi-Partitioned Fixed Priority Scheduling on Multiprocessors and some optimisations to the algorithm (Deadline Monotonic with  Priority Migration)." Reference: Semi-Partitioned Fixed Priority Scheduling on Multiprocessors. Shinpei Kato and Nobuyuki Yamasaki ,Department of Information and Computer Science,Keio University,Japan.(To be presented in RTAS 2009) New paper we want to present: Topic: Study and Simulation of Feedback Control EDF Scheduling Algorithm. Reference: Design and Evaluation of a Feedback Control EDF Scheduling Algorithm: Chenyang Lu John A. Stankovic Gang Tao Sang H. Son Department of Computer Science, Department of Electrical Engineering University of Virginia ---------------------------------------------------------------------------------- Doshi,Hardik Shaileshkumar Dynamic scheduling techniques for power aware RTS H Aydin et al ---------------------------------------------------------------------------------- Shimikeri,Kishore Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors refrerences www.unc.edu/~baruah/Papers/2003-goossensFB-RTS.pdf I am implementing the above mentioned paper by JOEÈL GOOSSENS SHELBY FUNK SANJOY BARUAH ---------------------------------------------------------------------------------- Vaidya,Swati Y. Wang and A. M. K. Cheng,"A Dynamic-Mode DVS Algorithm under Dynamic Workloads", Proc. IEEE-CS Real-Time and Embedded Technology and Applications Symposium WIP Session, San Francisco, March 2005. Also as invited paper, ACM Special Interest Group on Embedded Systems (SIGBED) Review, Volume 2, Number 2, April 2005.