pie_ has joined ##openfpga
Bike has quit [Ping timeout: 245 seconds]
Bike has joined ##openfpga
pie_ has quit [Ping timeout: 258 seconds]
fibmod has quit [Quit: leaving]
fibmod has joined ##openfpga
dj_pi has joined ##openfpga
dj_pi has quit [Ping timeout: 246 seconds]
unixb0y has quit [Ping timeout: 258 seconds]
unixb0y has joined ##openfpga
futarisIRCcloud has joined ##openfpga
C_Elegans has quit [Ping timeout: 250 seconds]
Miyu has quit [Ping timeout: 250 seconds]
ayjay_t has quit [Read error: Connection reset by peer]
ayjay_t has joined ##openfpga
_whitelogger has joined ##openfpga
genii has quit [Remote host closed the connection]
Bike has quit [Quit: Lost terminal]
futarisIRCcloud has quit [Quit: Connection closed for inactivity]
rohitksingh has joined ##openfpga
rohitksingh has quit [Ping timeout: 258 seconds]
ayjay_t has quit [Read error: Connection reset by peer]
ayjay_t has joined ##openfpga
rohitksingh has joined ##openfpga
IanMalcolm has quit [Read error: Connection reset by peer]
IanMalcolm has joined ##openfpga
rohitksingh has quit [Ping timeout: 245 seconds]
rohitksingh has joined ##openfpga
rofl_ has joined ##openfpga
jcarpenter2 has quit [Read error: Connection reset by peer]
rohitksingh has quit [Ping timeout: 245 seconds]
_whitenotifier-e has joined ##openfpga
uovo is now known as egg|egg
ayjay_t has quit [Read error: Connection reset by peer]
ayjay_t has joined ##openfpga
<
_whitenotifier-e>
[Glasgow] gregdavill opened pull request #92: applet.jtag_svf: Add compatibility SVF generated by Project Trellis -
https://git.io/fhnZY
<
_whitenotifier-e>
[Glasgow] whitequark commented on pull request #92: applet.jtag_svf: Add compatibility SVF generated by Project Trellis -
https://git.io/fhnZG
rohitksingh has joined ##openfpga
<
_whitenotifier-e>
[Glasgow] gregdavill synchronize pull request #92: applet.jtag_svf: Add compatibility SVF generated by Project Trellis -
https://git.io/fhnZY
<
_whitenotifier-e>
[Glasgow] whitequark closed pull request #92: applet.jtag_svf: Add compatibility SVF generated by Project Trellis -
https://git.io/fhnZY
<
_whitenotifier-e>
[whitequark/Glasgow] gregdavill 0fed553 - applet.jtag: Add state transitions for Pause-DR/Pause-IR
<
_whitenotifier-e>
[whitequark/Glasgow] gregdavill d1b813b - protocol.jtag_svf: Ensure run_count value passed to pulse_tck is integer
jevinskie has quit [Quit: My MacBook has gone to sleep. ZZZzzz…]
Bike has joined ##openfpga
pie_ has joined ##openfpga
Flea86 has quit [Quit: Goodbye and thanks for all the dirty sand ;-)]
<
whitequark>
daveshah: poke
<
daveshah>
whitequark: pong
<
whitequark>
after a lapse i am thinking about MFFCs again
<
whitequark>
daveshah: ok, so, if i traverse the graph in topological order
<
whitequark>
then when ilook at any node
<
whitequark>
i can just examine its predecessors
<
whitequark>
oh, i think i'd need to examine them in topological order too, right?
<
daveshah>
I think so
Miyu has joined ##openfpga
zino has quit [Remote host closed the connection]
jevinskie has joined ##openfpga
jevinskie has quit [Ping timeout: 252 seconds]
jevinskie has joined ##openfpga
C_Elegans has joined ##openfpga
rohitksingh has quit [Ping timeout: 258 seconds]
<
whitequark>
daveshah: hmm
<
whitequark>
let's say you have a diamond pattern
<
whitequark>
A->B->C A->D->C
<
whitequark>
ABD are all in C's MFFC
<
whitequark>
but the method aove will only find BD
<
whitequark>
sounds like I need to do a BFS?
<
whitequark>
and not just immediate predecessors?
<
whitequark>
... and we're back to having a quadratic algorithm
<
whitequark>
I don't see a way to compute MFFC without examining the full input cone :S
<
daveshah>
so in reverse topological order that would be CDBA or CBDA
<
whitequark>
but, C is not in D or B's MFFC
<
whitequark>
A is not*
<
daveshah>
what if you keep track of the seen cells while iterating back? does that help
<
daveshah>
so you see that A only fans out to cells that are in the mffc
<
whitequark>
sure, but this is still asymptotically quadratic
<
whitequark>
like, you can make some kind of
<
whitequark>
chain kind of structure
<
whitequark>
actually
<
whitequark>
if you have one output, that output's MFFC is its entire input cone
<
whitequark>
so you can make it so that everything feeding it has an MFFC of size 1
<
whitequark>
by having two outputs
<
whitequark>
Xn->Xn+1, Xn->PO
<
whitequark>
right?
<
whitequark>
i think that's right
zino has joined ##openfpga
edmund has quit [Remote host closed the connection]
rohitksingh has joined ##openfpga
genii has joined ##openfpga
jevinski_ has joined ##openfpga
jevinskie has quit [Ping timeout: 250 seconds]
jevinskie has joined ##openfpga
X-Scale has joined ##openfpga
X-Scale` has quit [Ping timeout: 244 seconds]
jevinski_ has quit [Ping timeout: 250 seconds]
_whitelogger has joined ##openfpga
inoor has joined ##openfpga
<
_whitenotifier-e>
[Glasgow] gregdavill opened pull request #94: protocol.jtag_svf: Support multiline literal values. -
https://git.io/fhnuk
Bob_Dole has quit [Remote host closed the connection]
Bob_Dole has joined ##openfpga
genii has quit [Remote host closed the connection]