HNHacker News
TopNewBestAskShowJobs

kevinnk

799 karma · joined March 25, 2012

[ my public key: https://keybase.io/kkiningh; my proof: https://keybase.io/kkiningh/sigs/i245-gK_dv4Qc5VWTlErrKFhl9_TEsxfD3WbLDeD4As ]
submissionscomments
kevinnk··on For What It’s Worth: A Review of Wu-Tang Clan’s “Once Upon a Time in Shaolin”
In his pre-trial, Ross denied ownership[1] of the server that the coins were found on (for obvious reasons - the server also ran the Silk Road). Since no one claimed ownership, the FBI was free to auction them.

[1] This actually turned out to be a major blunder on the part of the defense. See http://www.wired.com/2014/10/silk-road-judge-technicality/

kevinnk··on Simon Pegg Admits He Used Wikipedia to Fact-Check Script for 'Star Trek: Beyond'
No? The purpose of the title should be to describe the content of the article. If reporting what Pegg said exactly makes the title misleading there's no reason to quote him. Even if you wanted to use his words exactly I would have put "fan website 'Memory Alpha'".
kevinnk··on Simon Pegg Admits He Used Wikipedia to Fact-Check Script for 'Star Trek: Beyond'
It should be - changing "wikipedia" to "fan wiki" would be far less misleading.
kevinnk··on At Tampa Bay farm-to-table restaurants, you’re being fed fiction
> We've been farming the old-fashioned way for thousands of years with exponential increases in population. If that's not the definition of sustainability I don't know what is.

Just because a technique is sustainable at prior population levels doesn't mean it will be sustainable in the future. Slash-and-burn was used for thousands of years and is now one of the main causes of deforestation. Bottom trawling has been used for almost a thousand years and is now considered directly responsible for fishery collapse. Humans have been responsible for the extinction of thousands of animals through unsustainable hunting practices that occurred thousands or even tens of thousands of years ago.

> Also, modern cultivation techniques can strip the produce and soil of essential vitamins and nutrients. So yes, in some cases, the "inefficient" and "unsustainable" farms yield more nutritious and eco-friendly foods.

Actually modern farmers are very, very careful about keeping high quality soil because it results in higher yields and spending less on fertilizers and pesticides. 60 years ago, farming "the old-fashioned way" we had things like the dust bowl.

kevinnk··on Facebook is King, Other Networks Fight for Scraps
> Snapchat doesn't have a good way to monetize their user base though. It's probably going to be a difficult problem for them, especially with their inflated valuation.

They've already started monetizing and seem to be doing pretty well. The "Discover" channels are pretty expensive and drive a LOT of traffic (Buzzfeed gets 21% of it's views from Snapchat[1]). Additionally, ads are inserted into "live" stories and you can buy extra filters as well. As far as I can tell none of those steps have alienated their userbase. Of course, the teen/tween crowd tends to be pretty fickle, so we'll see if they can pull it off long term.

[1] http://www.businessinsider.com/buzzfeed-gets-21-of-its-traff...

kevinnk··on Computers Without Clocks – Ivan Sutherland (2002) [pdf]
Hm, I'm still not sure I understand.

> The point is that in a synchronous design the delays have to be multiples of a clock cycle.

Not really, you can pretty much always do rebalancing between stages so that you end up with a multiple of the clock. And if you can't, you can locally skew the clock to borrow time between stages.

> Also it takes time to schedule instructions. In a simple processor with a 5 stage pipeline you can simply stall the entire pipeline, but since you stall all other instructions too, this is costly.

This is an unrelated higher level architectural distinction then asynchronous vs synchronous. The scheduling cost doesn't go away when you use asynchronous circuits.

Also why is stalling bad here? If the circuit takes 16 gate delays on some inputs and 6 gate delays on others, it doesn't matter if we use async or sync design; a fast operation behind a slow operation is still going to wait (stall) for the operation in front of it to complete. That's just a fundamental property of in order execution (which again, isn't related to async or sync circuits)

> And in a modern superscalar out-of-order processor, stall is even more expensive and you cannot reschedule all instructions for the next cycle at the end of the previous cycle because rescheduling is too complex.

What? In canonical OoO design, the default is stall! An instruction will only ever proceed to the next stage if it's dependencies have been satisfied. When a stall happens you don't need to reschedule because the instruction won't have been scheduled in the first place!

The important part from the grandparent was this:

"Ideally, it might also mean you don't need to design your pipeline quite so carefully: in a clocked design, a single slow path slows down the entire pipeline; in an asynchronous design, that one particular path may be slow, but that doesn't slow down everyone else."

Which is true! If you do a bad job of balancing your pipeline stages (or can't balance them statically because of variation/whatever) then the single slow path slows down the entire clock. However, when you can rebalance the pipeline statically, as in the example give, there's no reason that you have to design your pipeline to wait for the slowest path.

But perhaps I misunderstood the example; let me know if I'm missing anything.

kevinnk··on Computers Without Clocks – Ivan Sutherland (2002) [pdf]
> In contrast, in an asynchronous design, as far as I understand it, you don't have a clock at all. Instead, the result has an additional "ready" signal associated with it and, whenever the result is ready (a data dependent computation), the next stage can consume it.

You can do the exact same thing in clocked designs as well. The AND produces a "ready" signal that allows it's output to skip the stages needed by the ADD side (or conversely, you can have the ADD side produce a stall signal that stops the pipeline). You can actually see this in modern processors - some instructions can take variable amounts of time depending on the instruction arguments (notably loads and stores, but also sometimes multiplies and divides).

kevinnk··on Being a “dumb” girl in Computer Science
> I can assure that in college no T.A ever meant it as a form of motivation.

I (unfortunately) did this as a T.A. in college. Despite being well versed in the material and caring quite a bit about trying to teach I used the "this is easy!" line as well as falling into many other teaching traps. I think part of the problem was that I never had a problem learning the material (I came into college with a fair amount of prior experience) so it was hard to relate when people had trouble. The other problem was without being formally taught about how to teach, it's hard to get feedback on what's helpful and what's counterproductive. For instance, it wasn't until I took a class with my girlfriend that I realized how much I interrupted or talked over other students when they asked questions. Without direct feedback I would probably still be doing it.

kevinnk··on Reddit removed NSL canary from 2015 Transparency Report
Are you referring to https://www.reddit.com/r/DarkNetMarkets/comments/30tudk/psa_... ? That was a normal subpoena (without a gag order), not a NSL.
kevinnk··on How a TV Sitcom Triggered the Downfall of Western Civilization
My school had closer to 400 students per grade than 1000, but it still had pretty defined cliques that people categorized into nerd/jock/popular kids/whatever. Additionally, bullying was still common, it was just mostly non-physical.

Regardless, even in this thread there are people who claim to be from small schools and have not experienced physical violence. I'm not saying it doesn't happen, but I do think it's far, far less common than Hollywood would have you believe.

kevinnk··on How a TV Sitcom Triggered the Downfall of Western Civilization
I would definitely consider myself a nerd and I never got in a fight or physically hurt. I can't think of any friends that did either.

The vast, vast majority of violence that happened at my school (and we had a fair amount) was between unpopular, non-nerdy kids with homelife problems.

kevinnk··on How a TV Sitcom Triggered the Downfall of Western Civilization
I graduated from a large public high school in middle America about 5 years ago. There were quite a few fights/acts of physical violence, virtually zero of which was directed at "nerds". If TV show style bullying ever existed it's mostly gone at this point. (Of course this is my experience - others may vary)
kevinnk··on Intel Kills “Tick-Tock”
Oh, yes good catch. The 2600k is (12991 - 8520) / 12991 = 34% slower. That's what I get for not rereading before posting...
kevinnk··on Intel Kills “Tick-Tock”
The 2600k cost about $350 new in 2011. For the same amount of money you could get a 5820K which is about 1.5x faster than the 2600k (or to put it in your terms, the 2600k is 52% slower). Still probably not worth it, but I looked up the numbers and might as well post them.
kevinnk··on The future of computing: After Moore's law
Both mechagodzilla and TheOtherHobbes have pretty much covered my response. The only thing I wanted to add was that you're acting incredibly defensive to essentially a request for context. The 9:1 speedup you quoted doesn't exist in a vacuum (and repeating the phrase "general purpose code" doesn't fix that.)
kevinnk··on The future of computing: After Moore's law
Compared to what? What does ordinary code mean?

VLIW has been around for a while (Itanium is probably the most famous "general purpose" example) and has failed to gain traction outside of GPUs and DSP (ie not "ordinary code").

kevinnk··on The future of computing: After Moore's law
> For example, both x86 and arm date back to the 80s.

Modern x86 and high performance ARM cores are almost unrecognizable compared to processors in the late 90s, much less the 80s. (Also, ARM was founded in 1990, not the 80s).

> While I have no doubt that the implementation of these architectures has improved to reflect modern manufacturing capabilities, this still suggests that there is room for architectural improvements in performance.

There are still performance improvements to be had, but it's not going to be anywhere near the performance scaling of Moore's law. The rate of architectural improvements is also slowing down as well (and increasingly only applicable for a smaller and smaller fraction of workloads).

> I can imagine there beyond other classical devices that can compute certain functions more efficiently than a pure transistor based solution can.

Like...? Quantum is 10+ years away right now and unlikely to get fast any time soon. CMOS has had decades and billions of dollars invested in scaling; it's going to be a long time before any of the current "CMOS killers" (virtually all of which are still transistors) reach parity.

kevinnk··on Current Proposals for C++17
You actually hit on the exact reason; your change is significantly harder to parse. C++ allows you to alias typenames and variable names, so you wouldn't know if `int foo(T);` was a declaration of a function that take a type `T` or a function that has an implicitly typed parameter called `T` until much later in the parse. Adding auto makes it clear this is a declaration of a variable. That kind of ambiguity already exists in C++[1], but is widely regarded as one of the things that makes parsing C++ extremely hairy.

Interestingly, I remember hearing about this exact problem in the context of Swift's closures; if you want type inference, you need to leave off the parens around the parameters. This is mainly done (IIRC) because it's easier for the parser.

[1] http://blog.reverberate.org/2013/08/parsing-c-is-literally-u...

kevinnk··on Current Proposals for C++17
I believe maxxxxx is asking about the ability to import and use classes from a DLL directly, without needing a class definition. As far as I know, in standard C++ this isn't possible.
kevinnk··on Current Proposals for C++17
Ah, I understand. Currently in C++ you cannot inspect class members or call methods without a class definition (i.e. the class header file). For the most part, the C++ standard doesn't really consider the object layout "in scope" so it's unlikely we'll see something like this standardized in the near future. This could change (maybe if/when reflection is added?) but nothing like it is being talked about AFAIK.
kevinnk··on Current Proposals for C++17
Do you mean link as in "linker"? Or are you asking if it's possible to do "using LibX" like in C#?

You can already do "using ClassX", but yeah, the package management story in C++ isn't great.

There's a proposal for modules in C++[1], which should help, but as far as I know that's not going to be in C++17. Clang already has a (different) version implemented as well[2].

[1] http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2015/n446... [2] http://clang.llvm.org/docs/Modules.html

kevinnk··on Apple Is Said to Be Working on an iPhone Even It Can’t Hack
Gotcha. I agree that there are a lot of potential security issues present on the iPhone, and if I was a terrorist (or my name was Edward Snowden) I would definitely act as if they were already hacked by the NSA/FBI/whomever.

However, your original comment made it sound like we had direct confirmation of that fact. I hadn't heard that before, which is why I was interested.

kevinnk··on Apple Is Said to Be Working on an iPhone Even It Can’t Hack
Sorry, maybe I should have been a little more specific. I was looking for a primary source that shows this part: "FBI talked about how they couldn't beat iPhones but NSA had them in the leaks & was parallel constructing to FBI." The link you posted only talks about "hacking" iPhones, but nothing about parallel construction. Additionally, it only talks about how the NSA is making use of the device's (local) backup. As far as I can tell that doesn't imply a hack of the iPhone itself.
kevinnk··on Apple Is Said to Be Working on an iPhone Even It Can’t Hack
Could you be more specific? I've followed the NSA leaks with some interest, but not particularly closely, so I'd be really interested in seeing the actual presentation/document/whatever.

For reference I've googled every combination of "nsa apple mobile OS leak" I could think of and couldn't find a primary source.

kevinnk··on Apple Is Said to Be Working on an iPhone Even It Can’t Hack
> They pulled the same stuff in the past where FBI talked about how they couldn't beat iPhones but NSA had them in the leaks & was parallel constructing to FBI.

Do you have a link to a leak that shows this? I couldn't find anything with a simple google search.

kevinnk··on Urban highways destroy wealth
I'm not an expert but I'd imagine the biggest advantages are: Faster travel within the city itself. Easier to move in and out of the city. Reducing rush hour traffic on local streets.
kevinnk··on What Developmental Milestones Are You Missing?
At least the way I've heard it, the doctor problem is given as an answer to the question "Why don't we test everyone for HIV/cancer/horrible disease X?" See for example the discussions people had when the American Cancer Society recommended that women with average cancer risk delay their first mammogram to age 45.
kevinnk··on How New Long-Range Radios Will Change the Internet of Things
Data rate in the US is something like 11kbps. So you'd have to be really patient.
kevinnk··on A Journey Through the CPU Pipeline (2013)
> Does the processor predict that the string copy loop will never terminate, and keep buffering string copy instructions until the buffers are full?

Pretty much. "Textbook" branch prediction isn't really dependent on the actual data, but on the global and local branch history. If it sees a loop is taken 9/10 times and there's no particular pattern, guessing "taken" is a pretty good idea.

> Which buffers?

If you're assuming the strings are not cached, probably the load-store unit (LSU), which keeps track of outstanding loads and stores.

> Does it stop speculating at some maximum number of branches?

Not that I'm aware of. With out-of-order execution you'd use something like Tomasulo's algorithm, which won't stop speculating until the reorder buffer (ROB) is full. In this case, the ROB is usually much larger than the LSU, so I'd think that would be the limiting factor.

kevinnk··on Judge tosses Wikimedia’s anti-NSA lawsuit because Wikipedia isn’t big enough
I thought the "fruit of the poisonous tree" doctrine meant that any evidence that is found by examining evidence collected illegally still cannot be presented. The problem with parallel construction is that the police/NSA lie about the origin of their suspicion and avoid the "poisonous tree". (I should mention IANAL so please correct me if my understanding is wrong)
← PreviousPage 4 of 8Next →