Tuesday, 2023-08-08

*** tpb <[email protected]> has joined #yosys00:00
*** jn <jn!~quassel@user/jn/x-3390946> has quit IRC (Ping timeout: 246 seconds)02:10
*** jn <jn!~quassel@2a0a-a541-726a-0-20d-b9ff-fe49-15fc.ipv6dyn.netcologne.de> has joined #yosys02:10
*** so-offish <[email protected]> has joined #yosys04:04
*** so-offish <[email protected]> has quit IRC (Ping timeout: 246 seconds)04:10
*** ec_ <ec_!~ec@gateway/tor-sasl/ec> has joined #yosys05:37
*** ec <ec!~ec@gateway/tor-sasl/ec> has quit IRC (Ping timeout: 240 seconds)05:39
*** freshmaker666 <freshmaker666!~greeb@user/greeb> has joined #yosys06:06
*** philtom_ <[email protected]> has joined #yosys06:07
*** heath3 <heath3!~heath@user/heath> has joined #yosys06:09
*** FabM <[email protected]> has joined #yosys06:12
*** SpaceCoaster <SpaceCoaster!~derek@user/spacecoaster> has quit IRC (*.net *.split)06:12
*** philtor <[email protected]> has quit IRC (*.net *.split)06:12
*** tokamak <tokamak!~Tokamak@2603:c020:4004:fff:9f61:fd7:3164:946a> has quit IRC (*.net *.split)06:12
*** heath2 <heath2!~heath@user/heath> has quit IRC (*.net *.split)06:12
*** cyrozap <cyrozap!~cyrozap@2600:1f16:29a:ae01:ee17:f9fd:2d26:f962> has quit IRC (*.net *.split)06:12
*** bpye <bpye!~bpye@user/bpye> has quit IRC (*.net *.split)06:12
*** greeb <greeb!~greeb@user/greeb> has quit IRC (*.net *.split)06:12
*** bpye <bpye!~bpye@user/bpye> has joined #yosys06:17
*** SpaceCoaster <SpaceCoaster!~derek@user/spacecoaster> has joined #yosys06:19
*** cyrozap <cyrozap!~cyrozap@2600:1f16:29a:ae01:ee17:f9fd:2d26:f962> has joined #yosys06:19
*** tokamak <[email protected]> has joined #yosys06:19
*** GenTooMan <GenTooMan!~cyberman@2601:547:437f:e5c6:21f:5bff:fefe:a883> has quit IRC (Ping timeout: 246 seconds)06:51
*** ec_ <ec_!~ec@gateway/tor-sasl/ec> has quit IRC (Ping timeout: 240 seconds)06:57
*** ec_ <ec_!~ec@gateway/tor-sasl/ec> has joined #yosys06:58
*** kristianpaul <kristianpaul!~paul@user/kristianpaul> has joined #yosys07:02
*** krispaul <[email protected]> has quit IRC (Ping timeout: 252 seconds)07:04
*** GenTooMan <GenTooMan!~cyberman@2601:547:437f:e5c6:21f:5bff:fefe:a883> has joined #yosys07:05
*** myon98_ <myon98_!~myon98@user/myon98> has quit IRC (*.net *.split)09:46
*** myon98_ <myon98_!~myon98@user/myon98> has joined #yosys09:47
*** tcal <[email protected]> has quit IRC (*.net *.split)09:52
*** lkcl <[email protected]> has quit IRC (*.net *.split)09:52
*** dnm <[email protected]> has quit IRC (*.net *.split)09:52
*** svenn <[email protected]> has quit IRC (*.net *.split)09:52
*** tmiw <[email protected]> has quit IRC (*.net *.split)09:52
*** tcal <[email protected]> has joined #yosys10:04
*** lkcl <[email protected]> has joined #yosys10:04
*** dnm <[email protected]> has joined #yosys10:04
*** svenn <[email protected]> has joined #yosys10:04
*** tmiw <[email protected]> has joined #yosys10:04
povikhow much interest would there be for an interactive viewer of rtlil?11:46
jixI think that would be quite useful11:46
jixwhile I know how to use the selection syntax to eventually get the information I want, I think being able to interactively expand input/output cones could be much faster11:48
jixespecially when looking at a bit more logic at the same time, changing the selection can cause graphviz to relayout everything in a completely different way which I think could be avoided for something interactive (at least the kind of interactive viewer I'm thinking of, not sure if that matches what you have in mind)11:49
*** mwk <mwk!~mwk@yosys/mwk> has quit IRC (Ping timeout: 246 seconds)11:52
povikit does, and the incremental layout is exactly what i couldn't find an off-the-shelf solution for when i tried putting together a prototype of the thing few months ago11:58
povikso i had incremental expansion of the input and output cone, but had to rerun graphviz's layout at each step11:58
*** mwk <mwk!~mwk@yosys/mwk> has joined #yosys11:58
povikwhich i realigned on the cell where the focus was, but once graphviz did something too different the mental context was lost11:58
jixI'v seen some d3.js stuff that uses interactive force directed layout of graphs (not in the context of netlists) with drag and drop for manually moving nodes which makes up quite a bit for force directed layout not being as good as other layout algorithms at untangling things12:00
povikinitially i thought graphviz would support partially pre-constrained layout, but only once i start hacking xdot for the interactive viewer have i found out it does not... :)12:00
povikat least not with the layout engine we want to use for circuits, it does support it in general12:01
jixand force directed layout is much easier to implement and can be trivially intitialized with any given layout, so that's probably what I'd try first12:02
jixThis is something https://map.ffmuc.net/#!/en/graph that uses it to visualize wifi mesh networks, updating in realtime when the connectivity changes.12:04
jixAnother approach I have been thinking of is to store a planarization of the graph after layouting (i.e. turn any crossing wires into a special vertex that represents that crossing to make the graph planar) using a https://en.wikipedia.org/wiki/Combinatorial_map12:10
tpbTitle: Combinatorial map - Wikipedia (at en.wikipedia.org)12:10
jixwhen you add new things, you use some heuristic that minimizes new crossings to insert it into the given map (i.e. without changing the topology of the previous layout) and then postprocess it with some hill climbing heuristic that only uses local changes to clean up the layout (and maybe also display them animated so you can visually track that)12:11
jixa combinatorial map is nice in that it allows you to represent the planar topology without worrying about any specific dimensions, so you can decouple the problem of getting a good planar toplogoy completely from the problem of computing positions and distances so things don't collide (although going from just the planar topologoy to a fully layouted graph is still not trivial)12:14
povikfancy :)12:16
poviksounds like a sane way to divide the problem12:16
jixlast time I looked into graph layout (a few years ago by now I think) I didn't find any usable open source graph layout library based on that approach, IIRC there is quite a bit of academic work on planarization based layout algorithms though12:19
*** hrberg <[email protected]> has quit IRC (Quit: https://quassel-irc.org - Chat comfortably. Anywhere.)14:39
*** hrberg <[email protected]> has joined #yosys14:39
*** SpaceCoaster <SpaceCoaster!~derek@user/spacecoaster> has quit IRC (Ping timeout: 246 seconds)14:58
*** SpaceCoaster <SpaceCoaster!~derek@user/spacecoaster> has joined #yosys14:59
*** FabM <FabM!~FabM@armadeus/team/FabM> has quit IRC (Ping timeout: 245 seconds)15:03
*** so-offish <[email protected]> has joined #yosys15:35
*** so-offish <[email protected]> has quit IRC (Ping timeout: 256 seconds)15:42
*** FabM <FabM!~FabM@2a03:d604:103:600:2e60:8c7c:e8fb:7990> has joined #yosys16:57
*** josuah <[email protected]> has quit IRC (Quit: josuah)18:00
*** anticw <[email protected]> has quit IRC (Remote host closed the connection)18:07
*** anticw <[email protected]> has joined #yosys18:07
*** FabM <FabM!~FabM@armadeus/team/FabM> has quit IRC (Ping timeout: 260 seconds)18:11
*** pbsds <[email protected]> has quit IRC (Quit: The Lounge - https://thelounge.chat)18:22
*** pbsds <[email protected]> has joined #yosys18:23
*** somlo_ <[email protected]> has quit IRC (Remote host closed the connection)18:28
*** somlo <[email protected]> has joined #yosys18:32
*** bjorkintosh <bjorkintosh!~bjork@user/bjorkintosh> has quit IRC (Quit: Leaving)19:03
*** bjorkintosh <bjorkintosh!~bjork@2600:1700:5400:c80:a837:e749:d940:a1e8> has joined #yosys19:14
*** bjorkintosh <bjorkintosh!~bjork@user/bjorkintosh> has quit IRC (Ping timeout: 244 seconds)19:45
*** GenTooMan <GenTooMan!~cyberman@2601:547:437f:e5c6:21f:5bff:fefe:a883> has quit IRC (Ping timeout: 246 seconds)20:21
*** bjorkintosh <bjorkintosh!~bjork@2600:1700:5400:c80:4f2b:62e0:27c3:3ba1> has joined #yosys20:24
*** GenTooMan <GenTooMan!~cyberman@2601:547:437f:e5c6:21f:5bff:fefe:a883> has joined #yosys20:34
*** philtom_ is now known as philtor20:42
*** josuah <[email protected]> has joined #yosys20:43
*** nonchip <[email protected]> has quit IRC (Quit: https://quassel-irc.org - Chat comfortably. Anywhere.)22:16
*** nonchip <[email protected]> has joined #yosys22:16
*** GenTooMan <GenTooMan!~cyberman@2601:547:437f:e5c6:21f:5bff:fefe:a883> has quit IRC (Ping timeout: 256 seconds)23:16
*** povik <[email protected]> has quit IRC (Remote host closed the connection)23:32

Generated by irclog2html.py 2.17.2 by Marius Gedminas - find it at https://mg.pov.lt/irclog2html/!