some aspects of propagation. operators are not functions network operators rarely behave as...

17
Some Aspects of Propagation

Upload: rosalyn-ray

Post on 27-Dec-2015

213 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Some Aspects of Propagation

Page 2: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Operators Are Not Functions

Network operators rarely behave as functions -

• they can have multiple outputs• a range can turn into a domain• some operator pairs cooperate• topology is altered• direction is locally determined• they can destroy themselves

Page 3: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Multiple Simultaneous Outputs

ANDAND

The SPINE operator behaves as an AND, so setting an environment can communicate a state to thousands of statements

Page 4: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Range to Domain

ABS-55

ABS-5,55

Some operators reverse the operation of functions

Page 5: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Turning It Around

+

Some operators receive a message, and immediately send a consistent reduced message back along the same path

Page 6: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Operator CooperationSome operator pairs cooperate strongly -

• FOR/GETPUT• ACTIVITY/RESOURCE• DISTRIB/RELATION

Some of these use spreading activation rather than message passing

Page 7: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

X=5 = + ListLink =

B=9

C=3A%

D

A%ListLink

Altering Connections

The LISTLINK operator alters the topology of the network

Page 8: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

X = +

B

C

D

B=9

C=3X=5

D=-7

+

Flow on Connection

The LISTLINK detaches itself and links the variables directly to the PLUS, at which point information flows in whichever direction the arrows indicate

ListLink A%A%ListLink

Page 9: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Creative Destruction

Operators can represent objects, which are created and destroyed

Page 10: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Phasing of operations in a network can be a considerable problem, because of the network’s unpredictable transmission delays.

This problem is exacerbated when a single processor is emulating a network of autonomous cells or agents.

One way around this is to add connections - to change the topology.

Page 11: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Alternative Tags

The initial tag values arrive at the operator - there are two alternatives on the right hand side

PARSEArticleNoun/Verb

“The” “quake”

Page 12: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Alternative Tags

The verb tag alternative is pruned, as the verb could not be preceded by an article. There is now a possibility to detect a noun phrase, which requires that all the nodes to be checked have singular values. But how long before the new value reaches the node?

PARSEArticleNoun/Verb

“The” “quake”

Page 13: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Alternative Tags

Forming a new connection to the node at the same time as propagating the value in the link guarantees the value has reached the node before the operator triggers the search for a noun phrase.

PARSEArticleNoun/Verb

“The” “quake”

Page 14: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Alternative Tags

The state from the node triggers the operator to search for a noun phrase.

PARSEArticleNoun/Verb

“The” “quake”

Page 15: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Throwing a ConnectionInstead of using a timer, we can create a

connection to tell us exactly when we can restart

Problem: We have been prompted to search, but one connection is not ready - how do we restart when it is readySolution: Make a connection, wait for the change of state to tell us it is ready - use the connection paradigm and extend it

Page 16: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Back Connections

Forming back-connections is a powerful way of phasing operations in a network - whether in a computer or in a person’s head

Page 17: Some Aspects of Propagation. Operators Are Not Functions Network operators rarely behave as functions - they can have multiple outputs a range can turn

Why a Structure?

The activity in the structure, and its continual self-modification, would make the life of any outside algorithm very difficult

IF A > 5 THEN BEGIN ........... IF B = 3 THEN BEGIN ........... PROC_C ...........