Тёмный

Robust Local Synchronization - Research Notebook Video 

Dave Ackley
Подписаться 6 тыс.
Просмотров 2,8 тыс.
50% 1

Discussion and demos about synchronizing the asynchronous robustly in computing systems.
The T2 Tile Project:
/ @t2tileproject
t2tile.com/
Software:
github.com/DaveAckley/T2Demos
Living Computation Foundation:
livingcomputation.org/
0:00 Introduction
0:45 Sync of Computers Past
3:05 Sync of Computers Present
4:34 Sync of Computers Future
5:58 Sync over Asynchronous Cellular Automata
8:25 Demo 1: Waiting for the neighbors
10:56 Simulating synchronous updating
12:30 Demo 2: Conway's Game of Life
15:00 It's the end of the universe
18:30 Bottom Line: Global sync fails
19:14 Local programmed sync is different
21:28 Demo 3: The jerk and the empath
24:25 Related work: Ring Oscillators
27:50 Demo 4: Generalized Software Ring Oscillator
34:13 Discussion: Against object-orientation
36:53 Conclusion: Fight the master of the universe

Наука

Опубликовано:

 

2 июл 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 30   
@mario.caseiro
@mario.caseiro Год назад
11:47 Nice master.... Nice to be in touch again. Mather did resist for 21 months. It was the best moments of my life teacher... Grate to be back. Here in Brazil they already using the concept of AL with 5ghz and UDP packages for all IOT (tv, mobiles, notebooks ipads routers and so on) I'm Glad to see our studies comes to concrete life... New news .. Just got married again. Now I have time to give some help in what ever is needed master . God bless we all and its good to be back ;)
@jayp6955
@jayp6955 Год назад
Please make regular videos if possible! Very interesting stuff. Always love to see people rethinking from first-principles. Every paper I have read on brain oscillations suggests that the brain is a distributed, emergent computer. Very excited to see more of your work.
@isaacmceachin
@isaacmceachin 2 года назад
Most interesting man on the planet! Really enjoy the content and innovation.
@ptrckqnln
@ptrckqnln 2 года назад
I would've happily watched for much longer than 40 minutes - this is riveting stuff!
@Pheonix1328
@Pheonix1328 2 года назад
It's nice to see a new video again! This seems like a really cool idea. It's like you're getting the best of both worlds, like you said. I can't speak for anyone else but I could listen to you talk for hours.
@rickwalters8553
@rickwalters8553 2 года назад
This was mind-blowing. I've been messing around with abusing BEAM for some very rudimentary versions of these ideas and this one video answered a number of persistent questions… and better yet, raised about 10x more!! My introduction to your work (and your fantastically clear presentation style) can't wait to discover more
@DaveAckley
@DaveAckley 2 года назад
Sounds like fun!
@murilopolese
@murilopolese 2 года назад
Best 40 minutes of my life, you nailed it! I'm totally a LCF nerd! 🤩
@MrEstrax
@MrEstrax 2 года назад
Excellent video, watched all the way through.
@0endofsilence
@0endofsilence 2 года назад
wonderful! thank you for your content and I'm very much looking forward for more!
@DaveAckley
@DaveAckley 2 года назад
Thanks for watching!
@ZeDlinG67
@ZeDlinG67 2 года назад
this is super cool, if I had teachers like you, I would've never left uni
@gdmchn
@gdmchn 2 года назад
Ringo, a superior timekeeper :)
@sean...
@sean... 2 года назад
Fantastic solution Dave, love your mind :-)
@mgetommy
@mgetommy 2 года назад
this was awesome. watching the pattern persist even after that large splodge of wall was super cool. kinda creeps me out reminds me of grey goo for some reason, like computer system thats robust to anything
@BlackAhorn
@BlackAhorn 2 года назад
I think your ideas are revolutionary. I'm having a lot of trouble sharing my excitement with fellow humans though, as it's very hard to put your ideas into a, well, graspable practical context. How do i tell people, in metaphors maybe, what the great benefit of decentralized, asynchronous computation will be for us? I can barely describe why it will be more efficient in large, or rather huge, systems, but especially the x-ray, nuke or wall disturbances you throw at it to prove the stability are difficult to explain. All i can think of is the rare occurence of electromagnetic errors in our hardware, but sure there's more to it? Or maybe the problem is bigger than i realized so far?
@DaveAckley
@DaveAckley 2 года назад
It's a big change in perspective so it's not easy to make it easy. For example, this approach won't be more efficient (in the normal ways people think of it). It will be more robust. I like political metaphors -- connecting computers to societies -- e.g., ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-7hwO8Q_TyCA.html And of course bit flips do happen ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-AaZ_RSt0KP8.html The bigger problem than cosmic ray bit flips is malicious bit flips from computer security attacks. But that's also a tricky story to tell. Sorry I can't do better! And thanks for checking it out!
@danielgordon9444
@danielgordon9444 2 года назад
add another layer between the RGB-layer and the Life-layer that checks for locking patterns and rotate them randomly around the point with the lowest-energy state using observer-local delta time to reset a dead universe like the rest of us.
@michaellittman7523
@michaellittman7523 2 года назад
Have you ever looked into the "actor" model by Gul Agha? (He was a visiting professor at my university back in the 80s and shared his gospel for how to think about computing.) He talked a lot about the important ways that synchrony and asynchrony co-exist. I can look for references if you want.
@DaveAckley
@DaveAckley 2 года назад
I associate actor model mostly with Carl Hewitt, but sure. It's got a lot of rightness but for me it's still finally a top-down command-and-control design, and inherently limited by that.
@Pygochelidon
@Pygochelidon 2 года назад
So how do we go about building a robust first society?
@DaveAckley
@DaveAckley 2 года назад
1. Give better than we get 1. Check in often 1. Join more teams 1. Be the alternate path 1. ... Thanks for the question!
@jcasaubon
@jcasaubon 2 года назад
I have a question about your note “copy when up|down stream all agrees”. Does this mean each node has to receive a signal from all up|down nodes and essentially tally to ensure all voted yes prior to flipping its own state? If I’m understanding that correctly the communication overhead increases as you move across the board as each flipped node becomes a node that needs to be checked by all other nodes in whatever direction we are moving in. So for example in a 4x4 grid moving upstream the first move is just checking one corner.. but the last move is checking the entire 3x3 grid below the upper corner.. 9x the number of checks.. if the grid was 100x100 we would have to check all the 99x99 grid or 9801 checks before being able to change the last node. Am I understanding the concept correctly? Great videos BTW.. not long enough really! 👍
@DaveAckley
@DaveAckley 2 года назад
Any given site checks only its direct neighbors, but for sure, the overall oscillation frequency shrinks if the root-to-tail distance grows. Thanks for the support!
@drmedwuast
@drmedwuast 2 года назад
20 minutes in and incredibly easy to follow. I can’t believe I actually seem to understand what’s going on. Just one thing: how does the black and white universe relate to the redbluegreen universe?
@DaveAckley
@DaveAckley 2 года назад
Each asynchronous R->G->B cycle does one synchronous step in the B/W world -- whatever the B/W world rules.
@animowany111
@animowany111 2 года назад
I don't think you've considered one possible failure mode, what if a single compute element freezes? That is, its output state gets stuck? All of your synchronization methods fail in that case, the neighborhood of the frozen cell will never reach consensus for the next tick, but the cell won't appear broken, because you can't locally tell if it's frozen or waiting for upstream. There's also the performance issues, this architecture is terrible if you want to do lots of operations quickly - you have to wait for the signal to fully propagate for computation to occur, which kills the advantage of asynchronous computation.
@DaveAckley
@DaveAckley 2 года назад
Indeed a watchdog timer could help, and perhaps other failure handlers case by case. With programmed sync, atoms might do other things while they wait, but for sure, all sync mechanisms cost parallelism somehow. Thanks for the thoughts!
@hansbrackhaus8017
@hansbrackhaus8017 2 года назад
Gotta give the video a dislike because dislikes are hidden and y'all need to complain about it.
@DaveAckley
@DaveAckley 2 года назад
I hear you. You've got your work cut out for you!
Далее
We Are Coders - HSA101.2: Hypersubspaces
1:01:29
Просмотров 2,2 тыс.
The Early History of Digital Computing
13:46
Просмотров 1,6 тыс.
How I Got Started In Artificial Life
10:00
Просмотров 950
Artificial Life Lightning Talk, 17-Jul-2020
4:59
Просмотров 1,7 тыс.
Introduction to the T2 Tile Project
7:00
Просмотров 3,8 тыс.
Artificial Life Demo
0:43
Просмотров 283
iPhone перегрелся, что делать?!
1:01
SSD с кулером и скоростью 1 ГБ/с
0:47
Best mobile of all time💥🗿 [Troll Face]
0:24
Просмотров 1,7 млн