Fall 2010 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. 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 12/2/2010. ******** Extension: absolute deadline 12/9/2010. Please also send me the presentation slides (cc the TA) after the talk. 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. *********************************************** 11/2 Abburi,Devi Pranathi Chelmella,Sunny Scheduling using ハrdware-Software Codesign "Enforcing Schedulability of Multi-Task Systems by Hardware-Software Codesign"  by Youngsoo Shin, Kiyoung Choi. ---------------------------------------------------------------------------------- 11/4 Ghosh,Priyanka "Applying WCET for exploration of compiler optimizations for Real Time Systems" References: 1)Mohamed F. Younis, Thomas J. Marlowe, Grace Tsai, Alexander D. Stoyenko, "Toward Compiler Optimization of Distributed Real-Time Processes," iceccs, pp.35, Second IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'96), 1996 2)Raimund Kirner, Peter Puschner:  "Consideration of Optimizing Compilers in the Context of WCET Analysis". In Informatiktage 2000, Fachwissenschaftlicher Informatik-Kongress, pages 123-126, Bad Schussenried, Germany, Oct. 2000. GI Gesellschaft füormatik e.V. 3)Paul Lokuciejewski, Sascha Plazar, Heiko Falk, Peter Marwedel, Lothar Thiele, "Multi-objective Exploration of Compiler Optimizations for Real-Time Systems," isorc, pp.115-122, 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing, 2010 ---------------------------------------------------------------------------------- Jefferson Jr,Joseph Comparing Swarm Intelligence Optimization Solutions to Multiprocessor Scheduling 1.Tim Blackwell and JüBranke and Xiaodong Li,  Particle Swarms for Dynamic Optimization Problems , Swarm Intelligence: Introduction and Applications. Berlin: Springer, 2008. Print 2. Rong Zhou and Heow Pueh Lee and Andrew Y. C. Nee, Applying Ant Colony Optimization (ACO) algorithm to dynamic job shop scheduling problems. (Application of Particle Swarm Optimization and Ant Colony Optimization to the problem of dynamic scheduling of periodic, non-preemptive tasks on homogenous multiprocessors) ---------------------------------------------------------------------------------- Team: Chada,Soundarya Edara,Rajitha "Online multi-processor scheduling algorithms for real time tasks" by S. K. Lee ---------------------------------------------------------------------------------- 11/9 Kao,Hsu-Wan P-fair scheduling Jim Anderson, UNC-Chapel Hill ---------------------------------------------------------------------------------- 11/11 Team: Mala,Praveen Vanaparthy,Hari Divya Scheduling Multithreaded Processes to Endure Memory Latency   References: (1) Safely Exploiting Multithreaded Processors to Tolerate Memory Latency in Real-Time Systems by Ali El-Haj-Mahmoud and Eric Rotenberg, Center for Embedded Systems Research, North Carolina State University, Raleigh, NC 27695-7256 (2) Latency Tolerance through Multithreading in Large-Scale Multiprocessors by Kiyoshi Kurihara3 David Chaiken, and Anant Agarwal, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139 (3) Effects of Multithreading on Cache Performance by Hantak Kwak, Ben Lee, Member, IEEE Computer Society, Ali R. Hurson, Member, IEEE Computer Society, Suk-Han Yoon, Member, IEEE Computer Society, and Woo-Jong Hahn, Member, IEEE Computer Society ---------------------------------------------------------------------------------- Team: Mamidi,Dheeraj Reddy Maheshwari,Varun Chandra "Averting Priority Inversion and  Resource Revocation Problem based on Resource Restoration Technique in Real Time Systems" Referred Papers: "Avoidance of Priority Inversion in Real Time Systems Based on Resource Restoration" by Tarek Helmy and Syed S.Jafri. ---------------------------------------------------------------------------------- Mauricio,Ricardo Enrique "Real-Time Java and Garbage Collection" ---------------------------------------------------------------------------------- 11/16 Team: Padinjaranda Chengappa,Monisha Kakaraparthy,Sindhuja "Dynamic Scheduling of Real-Time Aperiodic Tasks on Multiprocessor Architecture" Our project "Dynamic Scheduling of Real-Time Aperiodic Tasks on Multiprocessor Architectures" is a paper written by Babak Hamidzadeh Yacine Atif, Department of Computer Science, Hong Kong University of Science & Technology, Clear Water Say, Kowloon, Hong Kong. We are going to implement the proposed algorithm in the paper and also try and extend the project by using an efficient heuristic method in graph theoretic scheduling and reduce the cost of backtracking. References : "Backtracking Techniques for Hard Scheduling Problems" Norman Sadeh, Katia Sycara and YaIin Xiong CMU-RI-TR-93-08 The Robotics Institute Camegie Mellon University Pittsburgh, Pennsylvania 15213 "An Efficient Dynamic Scheduling Algorithm for Multiprocessor Real-Time System" G.Manimaran and C.Siva Ram Murthy, Member, IEEE   "BOUNDS ON MULTIPROCESSING TIMING ANOMALIES" R. L. GRAHAM ---------------------------------------------------------------------------------- Team: Palle,Ranadeep Reddy Pappu,Krishna Kanth "Task Scheduling Simulator" ---------------------------------------------------------------------------------- Team: Mantha,Deepthi Konanki,Sindhura "Response Time Analysis for globally scheduled Symmetric Multiprocessor Platforms", based on the paper by M.Bertogna and M.Cirinei. ---------------------------------------------------------------------------------- Mamidi,Sree Gowri "Real-Time Garbage Collection for JAVA microprocessor" ---------------------------------------------------------------------------------- 11/18 Team: Pothaganti,Vishwanth Kurashetty,Santosh Kumar ---------------------------------------------------------------------------------- Team: Prasad,Madhavi Ghosh,Ushasi "Translating Real-Time UML Timing Constraints into Real-Time Logic Formulas", G. Aruchamy and A. M. K Cheng ---------------------------------------------------------------------------------- Team: Ravichandran,Srinaath Mahareddy,Roshan Reddy ---------------------------------------------------------------------------------- Team: Sankeneni,Sandeep Rao Gondu,Ananth Kumar "Algorithmfor Scheduling AperiodicReal-time Tasks on a Static Schedule" ---------------------------------------------------------------------------------- 11/23 Tandon,Priyanka Agrawal,Vivek State Dependent Deadline Scheduling References: [1] Chi-Sheng Shih Jane W. S. Liu. State-Dependent Deadline Scheduling Proceedings of the 23rd IEEE REAL-TIME SYSTEMS SYMPOSIUM (RTSS'02) [2] C. Han and K. Lin. Scheduling distance-constrained real-time tasks. In Proceedings of IEEE Real-Time Systems Symposium, Dec. 1992. ---------------------------------------------------------------------------------- Uppalapati,Lakshmi Deepak Muddana,Gowthami Sahitya Deadline Assignment with no knowledge about task-processor assignment in Hard Real-Time systems. References: 1.  M. Di Natale and J. A. Stankovic, "Dynamic End-to-End Guarantees in Distributed Real-Time Systems," Proc. of the IEEE Real-Time Systems Symposium, San Juan, Puerto Rico, Dec 7-9, 1994, pp. 216-227. 2.  T. Shepard and M. Gagne, "A pre-run-time scheduling algorithm for hard real-time systems," IEEE Transactions on Software Engineering, vol. 17, no. 7 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. J. Jonsson and K. G. Shin "deadline Assignment in Distributed Hard real-Time Systems with Relaxed Locality Constraints", Proc. of the IEEE Int'l Conf. on Distributed Computing Systems, Baltimore, Maryland, May 27-30, 1997, pp. 432-440. ---------------------------------------------------------------------------------- Team: Veerappan,Vaduganathan Shetty,Sanjana "HANDLING OVERLOAD by using (m,k) firm and maximizing the QOS" ---------------------------------------------------------------------------------- 11/30 Wen,Yuanfeng Analyzing Soft Real-Time P2P System with Queuing Theory Model Reference: [1]B. Jin, H. Weng, Y. Wen and F. Zhang, 2009, "A Service Discovery System Analyzed with a Queueing Theory Model". In Proc. IEEE Computer Software and Applications    Conference(COMPSAC '09) pp. 190 - 198 [2]S. Manolache, P. Eles, and Z. Peng, 2002, "Schedulability analysis of multiprocessorreal-time applications with stochastic task execution times". In Proc. 2002 IEEE/ACM Int. Conf. Comput.-Aided Design (ICCAD'02), pp. 699-706. [3]Lehoczky. J.P. 1996. "Real-time queueing theory". In Proceedings of the IEEE Real-Time Systems Symposium, pp. 186-195 [4]Lehoczky. J.P. 1997. "Real-time queueing theory". In Proceedings of the IEEE Real-Time Systems Symposium, pp. 58-67 ---------------------------------------------------------------------------------- Yeluri,Venkata Durga Sai Teja "An open real-time environment for parallel and distributed systems" ---------------------------------------------------------------------------------- Annalee Embry Stochastic DVS ---------------------------------------------------------------------------------- Pham,Quan Minh Real-time scheduling of hierarchical reward-based task. My goal is to extend the solution to multiple tasks and different service time. ----------------------------------------------------------------------------------