Saturday, July 16, 2005

Paper: Amorphous Computing

The big site: http://www.swiss.ai.mit.edu/projects/amorphous/

Background
Nice problem statement:

How does one engineer prespecified , coherent behavior from the
cooperation of immense numbers of unreliable parts that are interconnected in
unknown irregular and time varying ways ?

All techniques for organizing computation assume: preciseness and reliability.
We may be giving up these in amorphous computing.


Appropriate organizing principles and programming methodogies for controlling amorhpous systems.

Bio examples: Marker propagation via diffusion, control of shape via cell mobility

Getting acceptable answers, not the right answers, even in the face of unrelability.

An amorphous computing system is a system of irregularly placed, async, locally interacting computing elements.

Related areas: Self-organizing systems

Ideas
Gradient phenomenon. Growing points. Inhibition of gradient by another gradient. Tropism (only particles near A spread the scent from B)

GPL compiler which takes abstract concepts like growing points etc and compiles a set of identical rules for all the modules.
Serial conceptualization of the underlying parallel computation.

Implementation at at the particle level:
Weiss's system
Program at each module: set of independent rules
A set of binary markers, and rules are enabled by boolean combo of markers.
Markers controlled by messages, rules and timers.

Group based hierarchies

forming a set of modules into a group. These groups then can form higher groups. Each group does something specailized. Hierarchy of groups.

Like organization of cells into tissues, tissues into organs, and organs into systems

Future ideas:
Can one create a language of shapes - analogous to the growing point language - that would permit programmers to generate prespecified macroscopic shapes in amorhpous media, by prescribing local shae changes by individual particles ?

The most powerful techniques for amorphous computing will be the ones that will tie computation intimately to particle activiation and mobility, and to physical constraints from the environment.

---------------------------------------------------
Skipped Cellular Computing

3 Comments:

At 9:28 AM, Blogger howardgonzo3581 said...

i thought your blog was cool and i think you may like this cool Website. now just Click Here

 
At 7:29 PM, Blogger tandywarner5227961516 said...

Do you want free porn? Contact my AIM SN 'abunnyinpink' just say 'give me some pics now!'.

No age verification required, totally free! Just send an instant message to AIM screen name "abunnyinpink".

Any message you send is fine!

AIM abuse can be reported here.

 
At 1:41 PM, Blogger travisalexander4713390699 said...

Get any Desired College Degree, In less then 2 weeks.

Call this number now 24 hours a day 7 days a week (413) 208-3069

Get these Degrees NOW!!!

"BA", "BSc", "MA", "MSc", "MBA", "PHD",

Get everything within 2 weeks.
100% verifiable, this is a real deal

Act now you owe it to your future.

(413) 208-3069 call now 24 hours a day, 7 days a week.

 

Post a Comment

<< Home