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