SLIDE 1
GPGP and TÆMS
GPGP and TÆMS Introduction
GPGP and TMS Jos e M Vidal Department of Computer Science and - - PowerPoint PPT Presentation
GPGP and TMS Jos e M Vidal Department of Computer Science and - - PowerPoint PPT Presentation
GPGP and TMS GPGP and TMS Jos e M Vidal Department of Computer Science and Engineering, University of South Carolina November 7, 2007 Abstract Chapter 9 GPGP and TMS Introduction Overview TMS: language for representing task
SLIDE 2
SLIDE 3
GPGP and TÆMS TÆMS
G0 G1 G2 G3 G21 G22 G23 G31 and and
- r
SLIDE 4
GPGP and TÆMS TÆMS
G0 G1 G2 G3 G21 G22 G23 G31 and and
- r
data1 data2 resource1 resource2
SLIDE 5
GPGP and TÆMS TÆMS
G0 G1 G2 G3 G21 G22 G23 G31 and and
- r
data1 data2 resource1 resource2 enables enables
SLIDE 6
GPGP and TÆMS TÆMS
G0 G1 G2 G3 G21 G22 G23 G31 and and
- r
data1 data2 resource1 resource2 enables enables
quality:(.2,0)(.8,8) cost:(1,0) duration:(1,2) q:(.1,0)(.9,5) c:(1,10) d:(.4,2)(.6,5)
SLIDE 7
GPGP and TÆMS TÆMS
Quality Accumulation Functions
qmin minimum quality of all subtasks qmax maximum quality of all subtasks qsum aggregate quality of all subtasks qlast quality of most recently completed subtask qsum all as with qsum but all subtasks must be completed qseq min as with qmin but all subtasks must be completed in order qseq max as with qmax but all subtasks must be completed in order
SLIDE 8
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule
SLIDE 9
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s
SLIDE 10
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses
SLIDE 11
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses Produces
SLIDE 12
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses Produces Uses
SLIDE 13
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses Produces Uses Action/Sense Domain Info. Msgs.
SLIDE 14
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses Produces Uses Action/Sense Domain Info. Msgs. Reschedule Requests State Updates
SLIDE 15
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses Produces Uses Action/Sense Domain Info. Msgs. Reschedule Requests State Updates Updates
SLIDE 16
GPGP and TÆMS GPGP Agent Architecture
TÆMS Structure and Goal Criteria Design-to-Criteria Scheduler Execution Task Assessor GPGP Coordination Non-Local Commitment Database Schedule U s e s Uses Produces Uses Action/Sense Domain Info. Msgs. Reschedule Requests State Updates Updates Reschedule Requests Updates Updates Coordination Msgs
SLIDE 17
GPGP and TÆMS GPGP Coordination
Coordination Relationships
G 1 G 1,2
1
G 2
2
SLIDE 18
GPGP and TÆMS GPGP Coordination
Coordination Relationships
G 1 G ∗
1
G 1
3
G 2
4
G 2
2
max
SLIDE 19
GPGP and TÆMS GPGP Coordination
Coordination Relationships
G 1 G 1
1
G 1
3
G 1 G 2
1
G 2
4
G 2
2
SLIDE 20
GPGP and TÆMS GPGP Coordination
Coordination Relationships
G 1 G 1
1
G 1
3
G 1 G 2
1
G 2
4
G 2
2
CR
SLIDE 21
GPGP and TÆMS GPGP Coordination
Coordination Relationships
G 1 G 1
1
G 1
3
G 1 G 2
1
G 2
4
G 2
2
CR CR CR
SLIDE 22
GPGP and TÆMS GPGP Coordination
CR Reasons
A non-local effect in the original graph now starts in one graph and ends in another, or a non-local effect or a subtask relationship has one end in one subgraph but the other end in both subgraphs.
SLIDE 23
GPGP and TÆMS GPGP Coordination
Commitment Messages: from 1 to 2
Commit (Do(G1)) Commit (Do(G3))
SLIDE 24
GPGP and TÆMS GPGP Design-to-Criteria Scheduler
Design-to-Criteria
Uses search and heuristics. Complex. Needs to create schedules for the coordination module: what if? scenarios. Must find best schedule if many are possible.
SLIDE 25
GPGP and TÆMS Summary
Key Concepts
Coordination as distributed optimization—quantitative view of coordination.
SLIDE 26
GPGP and TÆMS Summary
Key Concepts
Coordination as distributed optimization—quantitative view of coordination. Family of coordination mechanism for situation-specific control.
SLIDE 27
GPGP and TÆMS Summary
Key Concepts
Coordination as distributed optimization—quantitative view of coordination. Family of coordination mechanism for situation-specific control. Domain-independent representation of agent tasks, using TÆMS.
SLIDE 28
GPGP and TÆMS Summary
Key Concepts
Coordination as distributed optimization—quantitative view of coordination. Family of coordination mechanism for situation-specific control. Domain-independent representation of agent tasks, using TÆMS. Quantitative coordination relationships among tasks.
SLIDE 29
GPGP and TÆMS Summary
Key Concepts
Coordination as distributed optimization—quantitative view of coordination. Family of coordination mechanism for situation-specific control. Domain-independent representation of agent tasks, using TÆMS. Quantitative coordination relationships among tasks. Multiple goals of varying worth. Different deadlines and alternative ways of being solved.
SLIDE 30
GPGP and TÆMS Summary