Research Roadmap For Cse, Iit Kgp Next 5 Years

1,032 views

Published on

I sopke on the Research Directions for the Department at Department of Computer Science & Engineering, IIT, Kharagpur on their "Research Scholar\'s Day\' on 06-Feb-10.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,032
On SlideShare
0
From Embeds
0
Number of Embeds
88
Actions
Shares
0
Downloads
11
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide
  • http://en.wikipedia.org/wiki/Fermat's_Last_Theorem
  • http://people.math.gatech.edu/~thomas/FC/fourcolor.html http://en.wikipedia.org/wiki/Fermat's_Last_Theorem
  • http://sites.nationalacademies.org/CSTB/CSTB_045327
  • Research Roadmap For Cse, Iit Kgp Next 5 Years

    1. 1. Research Roadmap for CSE, IIT – KGP: Next 5 Years Panel Discussion Research Scholars’ Day, 06-Feb-10 Dr. Partha Pratim Das, Interra Systems, Inc.
    2. 2. A bit of Analysis … <ul><li>Research </li></ul><ul><ul><li>Professional Problem Solving </li></ul></ul><ul><ul><li>Input: Unsolved Problem </li></ul></ul><ul><ul><li>Output: Solution to the Problem </li></ul></ul><ul><li>Roadmap </li></ul><ul><ul><li>Right Priorities for </li></ul></ul><ul><ul><li>Right Solutions needed by </li></ul></ul><ul><ul><li>Right Problems </li></ul></ul>
    3. 3. A bit of Analysis … <ul><li>CSE </li></ul><ul><ul><li>C: Computational Problems (or Computational Solutions or both) </li></ul></ul><ul><ul><li>S: Focus on Solutions </li></ul></ul><ul><ul><li>E: Focus on Problems </li></ul></ul><ul><li>IIT </li></ul><ul><ul><li>Immensely Innovative Technologist </li></ul></ul><ul><li>5 Years </li></ul><ul><ul><li>Used to give 1 degree for us, now gives 2. </li></ul></ul><ul><ul><li>Time to get an MS and a PhD </li></ul></ul>
    4. 4. Characteristics of Problems <ul><li>Solution Shades </li></ul><ul><ul><li>Binary: </li></ul></ul><ul><ul><ul><li>Solved </li></ul></ul></ul><ul><ul><ul><li>Unsolved </li></ul></ul></ul><ul><ul><li>Graded: </li></ul></ul><ul><ul><ul><li>Quality of Solution </li></ul></ul></ul><ul><ul><ul><li>Completeness of Solution </li></ul></ul></ul><ul><ul><ul><li>Satisfaction at Solution </li></ul></ul></ul>
    5. 5. Unsolved Problems … <ul><li>P = NP? </li></ul><ul><li>Existence of One-Way Functions </li></ul><ul><li>… </li></ul><ul><li>Problems in Theory … </li></ul>High Stakes High Returns
    6. 6. Partially Solved Problems … <ul><li>Fermat’s Last Theorem </li></ul><ul><ul><li>Conjectured in 1637 </li></ul></ul><ul><ul><li>Special Case of 4 proved in 1225 (Fibonacci), 1637 (Fermat) </li></ul></ul><ul><ul><li>Special Cases of 3, 5 & 7 proved in 1637-1839 </li></ul></ul><ul><ul><li>… </li></ul></ul>High Stakes Low Returns
    7. 7. Repeatedly Solved Problems … <ul><li>Four Color Theorem </li></ul><ul><ul><li>Conjectured in 1852 </li></ul></ul><ul><ul><li>Solved in 1976 </li></ul></ul><ul><ul><li>Recurrently solved since then </li></ul></ul><ul><li>Fermat’s Last Theorem </li></ul><ul><ul><li>Conjectured in 1637 </li></ul></ul><ul><ul><li>Solved in 1995 </li></ul></ul><ul><ul><li>Recurrently solved since then </li></ul></ul>Low Stakes Low Returns
    8. 8. Poorly Solved Problems … <ul><li>Problems with Sub-Optimal Algorithms </li></ul><ul><ul><li>Gap to bridge between lower and upper bounds </li></ul></ul><ul><li>Parallel Programming </li></ul><ul><ul><li>Thinking, Designing, Coding & Debugging </li></ul></ul><ul><ul><li>Memory Models </li></ul></ul><ul><li>Software Engineering </li></ul><ul><ul><li>Static Analysis </li></ul></ul><ul><ul><li>On-the-fly Programming </li></ul></ul><ul><ul><li>Estimation </li></ul></ul><ul><ul><li>Monitoring & Control </li></ul></ul><ul><li>User Interfaces </li></ul><ul><ul><li>GUI / OUI </li></ul></ul>Low Stakes High Returns
    9. 9. Research … <ul><li>Input: </li></ul><ul><ul><li>Unsolved or Unsatisfactorily Solved Problems </li></ul></ul><ul><li>Output: </li></ul><ul><ul><li>More Satisfactory Solution to the Problem </li></ul></ul>
    10. 10. Characteristics of Problems <ul><li>Importance </li></ul><ul><ul><li>Have’s and Have-Not’s </li></ul></ul><ul><ul><li>Important Problems trickle from (at least) $ 1bn Worldwide Source </li></ul></ul>
    11. 11. Ill-Solved Problems … <ul><li>Satellite Phones </li></ul><ul><ul><li>Iridium / TerreStar plunges in early 21 st Century </li></ul></ul>High Stakes No Returns
    12. 12. Future of Computing Research <ul><li>Ed Lazowska, CACM 51(8), August, 2008 </li></ul><ul><li>The Billion Dollar Industry Tracks </li></ul>
    13. 13. Brooks- Sutherland Report National Academies 1995 2003
    14. 14. Brooks- Sutherland Report National Academies 1995 2003
    15. 15. Brooks- Sutherland Report National Academies 1995 2003
    16. 16. Research … <ul><li>Profession of Problem Solving </li></ul><ul><li>The Life Cycle </li></ul><ul><ul><li>Funds  </li></ul></ul><ul><ul><li>Clout  </li></ul></ul><ul><ul><li>Resources  </li></ul></ul><ul><ul><li>Research  </li></ul></ul><ul><ul><li>Research Results  </li></ul></ul><ul><ul><li>Funds  …  … </li></ul></ul>
    17. 17. Characteristics of Problems <ul><li>Domain </li></ul><ul><ul><li>Theoretical Understanding of Computation </li></ul></ul><ul><ul><ul><li>Computability </li></ul></ul></ul><ul><ul><ul><li>Complexity </li></ul></ul></ul><ul><ul><ul><li>λ -Calculas </li></ul></ul></ul><ul><ul><li>Technological Substrate of Computing Machinery </li></ul></ul><ul><ul><ul><li>Quantum Computing </li></ul></ul></ul><ul><ul><ul><li>Nano-Tubes </li></ul></ul></ul><ul><ul><ul><li>Grid / Cloud Computing </li></ul></ul></ul><ul><ul><li>Applications of Computing Machinery </li></ul></ul><ul><ul><ul><li>IT </li></ul></ul></ul><ul><ul><ul><li>Bioinformatics </li></ul></ul></ul><ul><ul><ul><li>Forensic </li></ul></ul></ul>
    18. 18. Characteristics of Problems <ul><li>Eco System </li></ul><ul><ul><li>Solutions lead to new problems </li></ul></ul>
    19. 19. Order of Problems HP-Memory Fabricator Collaboration (2008) Memristor-based Digital Memory 2 nd Solution Problem Order 3 rd 1 st 0 th OPEN – Expected (2012) Memristor Memory has very low MTBF HP’s memristor fabrication (2005) There should be a memristor Chua’s Proof – Charge dependent Flux (1971) There should be a 4 th 2-terminal electrical element
    20. 20. Solution Driven Problems … <ul><li>Cyberspace: Security, Safety, Virtual Reality & Social Networking </li></ul><ul><li>Supercomputing: Get to Speed, Manage Power </li></ul><ul><li>Ultimate Productivity: Confluence of IT, Arts & Design </li></ul><ul><li>E-Government: Demand-Leader for IT </li></ul><ul><li>Embedded Everywhere </li></ul>Low Stakes High Returns
    21. 21. Recommendations <ul><li>Scope </li></ul><ul><ul><li>Low Stakes / High Return ‘Important’ Problem </li></ul></ul><ul><ul><ul><li>Poorly Solved Problems </li></ul></ul></ul><ul><ul><ul><li>Solution Driven Problems </li></ul></ul></ul><ul><li>Approach (3 Pronged) </li></ul><ul><ul><li>Write a Program </li></ul></ul><ul><ul><li>Search the Internet </li></ul></ul><ul><ul><li>Write a Program to Search the Internet </li></ul></ul>
    22. 22. Thank You <ul><li>Try to publish, if you do something new </li></ul><ul><li>Try to do something new </li></ul>

    ×