Talk:Arbiter (electronics)

Metastability
This article claims:


 * Yet metastability is an inevitable consequence of quantum indeterminacy, since if the inputs to an arbiter (flip flop) arrive almost simultaneosly the cicuit most likely will traverse a point of metastability.

Can you provide references to laboratory experiments that demonstrate this, by ruling out the non-quantum-mechanical explanations? For example, ground bounce is currently taught by EE schools as one of the many causes of metastability, and quantum is not typically mentioned. Are there texts which explicitly develop this claim in a testable, verifiable fashion? linas 23:38, 3 October 2005 (UTC)


 * Ground bounce is not generally thought to be the cause of metastability in arbiters. There are published articles on metastability in arbiters that trace it back to quantum physics.--Carl Hewitt 23:45, 3 October 2005 (UTC)


 * Can you provide references? None of the references provided in the current article even use the word "quantum". I have the luxury of being able to talk to people who work in this business. They rather question the applicability of the qantum explanation.  We discussed a certain proprietary clock circuit that operates at frequencies well beyond what is currently available for chip clocks; fundamental to its design is is the fact that its driven into a curious "permanently metastable" state, with the actual clock phases pulled off in a very novel and unique fashion. It seems that a purely classical model of the circuit is able to adequtely model the fabricated devices, with regards to oxide thickness, doping, etc.  Given that a leading-edge, state-of-the-art circuit designer who builds metastable circuits intentionally does not beleive in any quantum explanation for the circuit ... makes me wonder about the claims made in this article.  I'd like to see some actual lab proof, as opposed to theoretical arguments.  linas 00:00, 4 October 2005 (UTC)


 * I mean, this is kind of important. If I can fabricate quantum logic at ordinary fabs using ordinary design rules, and build circuits that stay in quantum states for very long periods of time, this would have a huge and broad set of implications for people who are trying to do quantum computing. Under current technology, it is very hard to build systems which hang in an true quantum state without having the wave-function collapse.  Having the ability to use ordinary fab techniques would change the state of the art.  I'd really like to investigate more; this would be very exciting if there was anything to it.  linas 00:07, 4 October 2005 (UTC)


 * The indeterminate states that we are talking about here are not qubits so they can't be used for that kind of computing. There have been some experiments done to see how long an arbiter can be maintained in a metastable state.  I am not sure what the current record is but I believe that for a well designed arbiter above room temperature that it is not a very large number of times longer than the time it takes an inverter to operate.  So I would be very curious about a "permanently metastable" state for such an arbiter.  Of course a well designed arbiter is supposed to exit a metastable state as rapidly as possible.--Carl Hewitt 01:47, 4 October 2005 (UTC)


 * Appearently, publc talks were given so its not confidential. Its a ring of 5 or 7 or 11 gates hooked up so that it oscillates at a frequency slightly above the switching time for a single gate. The magic is that there are interconects running across the ring, e.g. some gates are skipped, the result is that  subsequent stages are being driven to invert even as the driving stage hasn't switched itself.  Sort of like a polynomial decoder, but with more feedback, hooked up to be free-running.  The ring itself just sort of floats, the clocks are reconstructed off of it. linas 00:27, 5 October 2005 (UTC)

I asked a similar question in regard to quantum indeterminacy in computation. I find the claim that metastability is a quantum mechanical effect puzzling, and I gave a reference in which this claim is disputed.--CSTAR 20:02, 4 October 2005 (UTC)


 * Please see my reply there. Thanks,--Carl Hewitt 21:12, 4 October 2005 (UTC)


 * Well, you refute the claim there, but still don't cite anything in support. If they're not qubits, what are they? What exactly, is decohering? How does one make a lab test, so as to distinguish a quantum effect from some other effect?  linas 00:41, 5 October 2005 (UTC)


 * We are dealing with entangled quantum states (that happen not to be qubits) that are decohering. Lab experiments are done in the standard way and they clearly show metastability.  What exactly is your question about these experiments?--Carl Hewitt 05:23, 5 October 2005 (UTC)


 * If a system has entangled states, then, if one is clever, one may construct qubits from them. The only difference between qubits and entangled states is that the former were designed to specifically be easy to manipulate and control. If a system exhibits entangled states, I'm pretty sure someone somewhere has attempted to use it to build qubits. Of course, with only variable success.


 * There are strong arguments why you cannot build qubits just using arbiters.--Carl Hewitt 16:46, 5 October 2005 (UTC)


 * Tell me about one lab experiment that is able to distinguish between two different theories of metastability. Tell me about these two different theories of metastability, and tell me how the experiment is able to differentiate between them. linas 14:29, 5 October 2005 (UTC)

Cleanup on text
Did a bit of cleanup on the text, to improve readability and to make it clearer why this is important. Please check for correctness. Thanks.

(Having once been a systems programmer for one of the rare UNIVAC 1108 multiprocessor mainframe systems designed before sound arbiter design was figured out, I was painfully aware of this very real problem. Not fun.  I like the reference to the Ginosar paper; apparently some designers are still getting it wrong.)  --John Nagle 16:55, 4 April 2006 (UTC)

Unfortunately, it is not possible to do this in a fixed time.
The above-referenced sentence is not presently sourced, and I suspect we could only source it by Karl's statements, which may not be reliable. — Arthur Rubin (talk) 21:37, 1 May 2009 (UTC)

diagram please
Please include a diagram for an modern arbiter in cmos, so that we might get a feel for one. Feb 2011 —Preceding unsigned comment added by 24.4.193.8 (talk) 08:08, 7 February 2011 (UTC)

External links modified
Hello fellow Wikipedians,

I have just modified 1 one external link on Arbiter (electronics). Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
 * Added archive https://web.archive.org/web/20041214110303/http://research.sun.com:80/async/Publications/KPDisclosed/SciAm/SciAm.pdf to http://research.sun.com/async/Publications/KPDisclosed/SciAm/SciAm.pdf

When you have finished reviewing my changes, please set the checked parameter below to true or failed to let others know (documentation at ).

Cheers.— InternetArchiveBot  (Report bug) 02:28, 17 October 2016 (UTC)

External links modified
Hello fellow Wikipedians,

I have just modified 2 external links on Arbiter (electronics). Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
 * Corrected formatting/usage for http://research.sun.com/async/Publications/KPDisclosed/SciAm/SciAm.pdf
 * Added archive https://web.archive.org/web/20060315021206/http://research.sun.com/async/Publications/KPDisclosed/Cha_and_Greenstreetasync03.pdf to http://research.sun.com/async/Publications/KPDisclosed/Cha_and_Greenstreetasync03.pdf

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

Cheers.— InternetArchiveBot  (Report bug) 11:42, 8 July 2017 (UTC)