Slashdot Mirror


Graphics Rendering Patent Suits Target Apple, Samsung, HTC, RIM, LG and Sony

angry tapir writes "Formerly known as Silicon Graphics, Graphics Properties Holdings has filed six separate patent cases against Apple, Samsung, Research In Motion, HTC, Sony and LG with the U.S. District Court for the District of Delaware. The patent at issue in the lawsuits relates to floating point calculations to render graphics, and is registered as patent number 8,144,158 with the U.S. Patent and Trademark Office."

22 of 159 comments (clear)

  1. New line of business by Thanshin · · Score: 3, Funny

    "Silicon Graphics -> Graphics Properties Holdings"

    Now you have to change your name when you go from "making and selling" to "patent trolling"?

    Ludicrous! What will be next? Bankers renaming themselves to Society Leeches?

    1. Re:New line of business by armanox · · Score: 3, Informative

      Rackable aquired the "SGI" name as part of buying off of the old SGI's assets IIRC.

      --
      I'm starting to think GNU is the problem with "GNU/Linux" these days.
    2. Re:New line of business by TheRaven64 · · Score: 3, Interesting

      Not all of them, they kept the bits that were still useful. The things related to high-speed interconnects and efficient NUMA systems, which are still relevant in the supercomputer market, they kept. The obsolete crap, they sold to a patent troll.

      --
      I am TheRaven on Soylent News
    3. Re:New line of business by jones_supa · · Score: 4, Funny

      *Lowers the grammar nazi shotgun*

  2. An cue the standard reply by maroberts · · Score: 5, Insightful

    You've only read the damn abstract haven't you?

    How many times do people have to say READ THE CLAIMS before it sinks in that the abstract normally only gives an example and the patents claims normally go far beyond that. In some patents the abstract comes close to being completely misleading. Incidentally the claims are not restricted to 16 bit floating point representations or any other size of floating point accuracy, plus it's a continuation of other patents, so don't forget to read their claims too.

    --

    Donte Alistair Anderson Roberts - hi son!
    Karma: Chameleon

    1. Re:An cue the standard reply by itsybitsy · · Score: 3, Informative

      As I said: "SUMMARY OF THE INVENTION

      The present invention provides a display system and process whereby the geometry, rasterization, and frame buffer predominately operate on a floating point format. Vertex information associated with geometric calculations are specified in a floating point format. Attributes associated with pixels and fragments are defined in a floating point format. In particular, all color values exist as floating point format. Furthermore, certain rasterization processes are performed according to a floating point format. Specifically, the scan conversion process is now handled entirely on a floating point basis. Texturing, fog, and antialiasing all operate on floating point numbers. The texture map stores floating point texel values. The resulting data are read from, operated on, written to and stored in the frame buffer using floating point formats, thereby enabling subsequent graphics operations to be performed directly on the frame buffer data without any loss of accuracy.

      Many different types of floating point formats exist and can be used to practice the present invention. However, it has been discovered that one floating point format, known as "s10e5," has been found to be particularly optimal when applied to various aspects of graphical computations. As such, it is used extensively throughout the geometric, rasterization and frame buffer processes of the present invention. To optimize the range and precision of the data in the geometry, rasterization, and frame buffer processes, this particular s10e5 floating point format imposes a 16-bit format which provides one sign bit, ten mantissa bits, and five exponent bits. In another embodiment, a 17-bit floating point format designated as "s11e5" is specified to maintain consistency and ease of use with applications that uses 12 bits of mantissa. Other formats may be used in accordance with the present invention depending on the application and the desired range and precision."

      Nothing innovative about using floating point arrays for a pixel element frame buffer nor for operating on the pixels with various algorithms. Not patentable.

    2. Re:An cue the standard reply by BSAtHome · · Score: 5, Insightful

      But I read the claims and they are ludicrous. They basically state if you implement/use math in a specific manner, you are owned by us. And that is besides the obviousness to use floating point instead of integer/fixpoint (actually, integer and fixpoint approximations were created to overcome slow hardware). Once hardware is fast enough, you most often move to the more precise solution; there is nothing inventive about that, but a natural evolution.

    3. Re:An cue the standard reply by bertok · · Score: 5, Informative

      They actually say exactly that in the patent itself:

      In an effort to gain the advantages conferred by operating on a floating point basis, some prior art systems have attempted to perform floating point through software emulation, but on a fixed point hardware platform. However, this approach is extremely slow, due to the fact that the software emulation relies upon the use of a general purpose CPU...

      But as advances in semiconductor and computer technology enable greater processing power and faster speeds; as prices drop; and as graphical applications grow in sophistication and precision, it has been discovered by the present inventors that it is now practical to implement some portions or even the entire rasterization process by hardware in a floating point format.

      In other words, they admit that they've seen prior art where others have tried and failed. Instead of inventing a faster method for implementing floating point, SGI just waited until silicon caught up, and hey look, they "invented" floating point graphics. It's in the patent text that they did nothing but wait for Moore's law to solve their problem for them! How was this approved by the patent office!?

      I have this mental image of a lone clerk in the patent office somewhere, mindlessly whacking a rubber stamp on everything shoved in front of his face, while staring off into the distance with glazed-over eyes.

    4. Re:An cue the standard reply by Chrisq · · Score: 4, Insightful

      They actually say exactly that in the patent itself:

      In an effort to gain the advantages conferred by operating on a floating point basis, some prior art systems have attempted to perform floating point through software emulation, but on a fixed point hardware platform. However, this approach is extremely slow, due to the fact that the software emulation relies upon the use of a general purpose CPU...

      But as advances in semiconductor and computer technology enable greater processing power and faster speeds; as prices drop; and as graphical applications grow in sophistication and precision, it has been discovered by the present inventors that it is now practical to implement some portions or even the entire rasterization process by hardware in a floating point format.

      By the same method I could patent an electric car that has a 500-mile plus range, top speed of over 90mph and a charge time of under an hour. When the hardware catches up (i.e. other people do the real work) I cash in as having invented it. God, what a stupid system. No wonder people want to be lawyers rather than actually invent something - the lawyers can claim to have "invented" it on paper and take the money and credit.

    5. Re:An cue the standard reply by arisvega · · Score: 4, Funny

      I have this mental image of a lone clerk in the patent office somewhere, mindlessly whacking a rubber stamp on everything shoved in front of his face, while staring off into the distance with glazed-over eyes.

      And then this lone clerck in the patent office comes up with the theory of relativity. I know, right?

      --
      The three laws of thermodynamics:(1) You can't win. (2) You can't break even. (3) You can't even quit.
    6. Re:An cue the standard reply by erroneus · · Score: 4, Informative

      If someone told me "we need a system that can faithfully render analog reality on a digital display device" I would naturally assume, as we all have been doing for centuries, that we would need to approximate color and location as closely and as accurately as possible. The word "accurately" seems to require the use of floating point numbers.

      So, I tend to think it's obvious even back then. That "pong" did not look like a real ping-pong table with a real ball and a real paddle was not a problem of imagination, but one of technology not having advanced far enough yet. The use of floating point math in generating display information has been in practice for a very long time and if you were to include students making graphs based on math which uses floating point numbers, then you can go back much further.

      These "on a computer" patents are crap just as much as "on the internet" patents and "with a can opener attachment added" patents are.

      What they have patented is a "system or process" (software) which models what people have been doing for a long, long time. Sorry, but I just don't think that's a good basis for a patent. Invent something that people CAN'T do and you've got a patent.

    7. Re:An cue the standard reply by jbolden · · Score: 3, Insightful

      Remember that SGI had a strong partnership with MIPS and jointly developed a lot of video and audio technology. They might very well have also invented the silicon.

      Lets not treat SGI like a patent troll with fake claims. This was a company that did a lot to advance our industry it is a pity of our law that bankrupt companies can have their memories tarnished this way.

    8. Re:An cue the standard reply by justforgetme · · Score: 4, Funny

      Round corners©

      --
      -- no sig today
  3. Re:shitty patent by TheRaven64 · · Score: 3, Interesting

    32 bits is obvious. The half precision floating point format was actually quite neat. It's pretty much useless for anything except graphics, but with 16 bit floats you can represent a far more useful range of colours (for humans) than with 16 bit integers and get a rendering quality that is much closer to 32-bit floats than to 8-bit integers. Maybe not deserving of a patent, but it was considered pretty clever at the time. It made it into OpenGL ES, because it was useful for saving memory on small-footprint devices.

    --
    I am TheRaven on Soylent News
  4. Re:shitty patent by Anonymous Coward · · Score: 5, Interesting

    Sort of. 32 bits is not obvious. The IEEE standard for this stuff is actually pretty fucking complicated once you realize how much numerical analysis goes into the design. IEEE standardized on a set of formats, and half float is just a variant on those (e.g. the exponent bias is still 2^(E-1)-1). I templatized this for a compiler once - you could have a float with any number of mantissa bits and any number of exponent bits. Shit, should have patented it.

    Plus, this patent is not a patent on half float, it's a patent on using floating-point AT ALL within a GPU. Talk about homesteading the noosphere :)

  5. Re:This makes me sad by Rich0 · · Score: 5, Interesting

    This seems to be the norm these days - a company that was formerly massively successful begins to die down and fade away, so in a last ditch attempt to cling to live they sue anyone and everyone that has ever done anything remotely similar to them.

    Every successful company usually becomes that way under a founder. Or a founder-like figure (maybe the company was obscure for 100 years and then takes the world by storm - the leader in this case is like a founder). Under the founder all is well, and the company generally makes net-positive contributions to society.

    Then the founder retires, and his hand-picked successor takes over. They usually start having more of an eye towards whatever the founder hired them for (often marketing, or finance, or whatever). However, they were mentored by the founder and usually are fairly true to the original dream.

    After that the next succession is managed by the board's CEO search committee, and everybody after this could care less about visions and dreams, and instead aim to min/max their balance sheet and bonus check. Companies don't sue people - their leaders do. By the time a company reaches the state SGI is in, nobody who had anything to do with creating anything of worth is in charge.

    Going by this logic, it does also mean that Apple must be ready to die soon. I mean, they can't have that much money, can they?

    Every company is doomed to follow this cycle - it is the nature of wall street. Apple is now operating under the hand-picked successor. He will probably do reasonably well, but one day he will retire. Everything after that will be inertia. Oh, it takes a long time for a huge company to fail, and sometimes you get lucky and the wall street pick might actually turn out to be visionary. However, by-and-large the only innovations at Apple starting with the next CEO will be in the balance sheet.

    Sooner or later you can only cut the bottom line so much before the fall in the top line starts. At that point the company will bleed off anything of worth it still has left, until its only function can be that decreed by law - it is still able to collect money, write checks to the decision-makers, and file lawsuits, shielding the decision-makers from personal liability. It is nothing more than a front at that point, but it will continue on.

    Apple has always been lawsuit-happy, so who knows - perhaps we won't even last another CEO before the slide starts. It all depends on whether they start rewarding the lawyers more than the innovators like they do at most companies.

  6. Re:Et tu, SGI? by Sique · · Score: 3, Funny

    So tell me what you are administering right now, so I can avoid it due to it becoming first obsolete and then nasty :)

    --
    .sig: Sique *sigh*
  7. Re:Fear not, rest of world. Patent trolling is pro by Opportunist · · Score: 4, Funny

    So patent trolls are terrrrrists? Interesting theory, let's see...

    Hate us for our freedom to produce and innovate? Check.
    Cripple the economy? Check.
    Try to influence politics by their practices? Check.

    I think you're on to something here...

    --
    We used to have a Bill of Rights. Now, with the rights gone, all we have left is the bill.
  8. Re:Previously sued ATI by chrb · · Score: 5, Informative

    Here's an interesting article from Nov 2010 Embattled Silicon Graphics Portfolio Now On The Warpath

    Yesterday, thanks to PriorSmart‘s Daily Litigation Alerts, I noticed Dell, HP and Lenovo all targeted in the same Delaware patent lawsuit by Graphics Properties Holdings, Inc. The titles of the two patents at issue were both “Display system having floating point rasterization and floating point framebuffering” (6,650,327 and 7,518,615). It sounded a bit familiar, so after a little searching, I found out that, sure enough, just a few days before the same company filed suit on the same 2 patents against Apple, Nintendo, Sony, Toshiba and Acer in the Southern District of New York. That said, I still wasn’t satisfied that I had correctly identified the source of my recollection. (You don’t often forget a term like “rasterization.”)

    After a little more searching, I came across an older case, Silicon Graphics v. ATI Technologies, which had gone to trial in Madison, Wisconsin in 2008. The case was a close to a total loss for SGI, with Judge Barbara Crabb ruling that co-defendants ATI and AMD did not infringe the ’327 Patent, and that both defendants were authorized for certain uses under a license to Microsoft. So why are these new lawsuits being filed, and who is Graphics Properties Holdings? Graphics Properties is essentially what’s left of SGI after filing bankruptcy last year. (That’s right, again.) As for why these former SGI patents are now being asserted again, a court of appeals decision from earlier this year may help explain. Chief Judge Rader, in a unanimous opinion, undid just about everything that Judge Crabb had done.

    Because the district court erroneously construed two of the three contested limitations in the ’327 patent this court vacates the summary judgment on claims with those terms. This court also determines that the district court erred with respect to the effect of the Microsoft license on direct infringement. * * *

    [As a result,]this court vacates the district court’s non-infringement ruling and remands for consideration in light of the correct construction.

    In other words, because Judge Crabb misinterpreted the meaning of critical terms in the patent, the ultimate conclusion of non-infringement was incorrect. Specifically, the phrase “a rasterization process which operates on a floating point format” was interpreted by Judge Crabb as requiring that the process “as a whole” needs to operate on a floating point format. It was undisputed that the accused products performed some rasterization processes on a floating point format, but others using fixed point values. Based on this construction, Judge Crabb (correctly) concluded that the accused products did not exactly match the claimed invention.

    However, on appeal, Judge Rader noted that the specification recites a number of different rasterization processes, and that the patent claim uses the indefinite article a when describing rasterization on a floating point format. The correct construction, according to Judge Rader, is that “one or more of the rasterization processes (e.g., scan conversion, color, texture, fog, shading) operate on a floating point format.” Because it was also admitted that some of the rasterization process did use a floating point format, a judge simply can’t deny the patent holder its opportunity to prove infringement of the patent to the jury.

    The contrast between these two constructions is dramatic, as potential design around opportunities for Judge Crabb’s narrower interpretation are significantly easier than for Judge Rader’s broader construction. Having emerged from this first battle with a broader interpretation of the patent claims, Graphics Properties has apparently decided to turn up the heat and pursue an even broader class of targets, including PC and game console manufacturers, and to do it on multiple fronts.

  9. This is stupid by msobkow · · Score: 4, Interesting

    This is one of the stupidest patents I've ever heard of.

    Even back in the fall of 1986 at University of Saskatchewan in my graphics class, the algorithms we started with were presented as floating point algorithms. We were then shown the integer variants on those algorithms, which we were told bluntly were used only because they were faster than floating point emulation.

    So they got a patent for doing something that we were told not to do purely for performance reasons, not for any reason of logic or functionality. There is absolutely no doubt in my mind this whole patent should be overturned.

    And, yes, I was heavily into computer graphics at the time. I even was a contributing publisher to a paper on the "Fast Line Clipping" algorithm, which really, in retrospect, was not so much an innovation as an example of a very advanced special case of loop and conditional unrolling that some of the more advanced modern compilers can probably to automatically at this present time. If you want to check out that crufty old article, you'll have a better chance of finding it by searching for Yang or Pospisil, the professor and grad student for the project; I was just a fourth year programmer at the time.

    No, we didn't patent our algorithm. Back then the point of research and development was to learn and share, not to squat and sue.

    --
    I do not fail; I succeed at finding out what does not work.
  10. Re:SGI patent portfolio by VortexCortex · · Score: 3, Interesting

    I don't think there is anyone who is going to question SGI's degree of innovation or importance in the industry.

    What the fuck am I reading? Did you read their patent?! There's a big difference between being Innovative, and being the first iteration. It's sure great to be the latter, but it shouldn't grant you monopolies over the iterative shit you do. You, sir, are seriously WRONG. I, for one, question SGI's degree of "innovation" considering it was primarily obvious iteration. Furthermore, I put it to you that if SGI didn't exist, someone else would have done it just as well, possibly even better. Ergo, they weren't at all more important than the next guy.

    "Genius" isn't. Hey, what's the symbol for an ingenious idea? A light bulb? Edison's "invention" was iterative. Two years prior there was an improved incandescent light in a vacuum patent in the European patent office... It wasn't some remarkable leap of insight, Edison just tried stuff until it worked! Elisha Gray and Gram Bell BOTH invented the telephone i.e. using mercury as a variable resistor to put voice down the line that we were already using for communication (telegraph) -- Bell was AN HOUR sooner to the patent office, Gray went to the poorhouse. It was clearly ITERATION. People knew that you could detect sound waves and people knew you could communicate via wire. Are you saying that the twain would never have met if it weren't for a single Marvellous Brilliant Genius? WRONG! If the problem is important enough it WILL be solved (if it's solvable). SGI was first. SO WHAT. Edison was first to make a marketable bulb. We'd still have incandescent bulbs today if he had been struck and killed by the fabled lightning... We'd have had the Telephone AN HOUR LATER if Mr Bell had never existed.

    We've increased the population of humans H in the problem space to the point that any monopoly on an idea nearly immediately harms independent "inventors". The average technician skilled in the art has a chance of creating the solution S. The number of new ie "patentable" solutions P to a problem in a given time interval T is P = SH/T
    It's plain to see that as H increases, so to does the number of patentable solutions.
    ( This is because THERE IS NO TEST FOR OBVIOUSNESS -- The PTO does not employ individuals adequately skilled in the arts [these folk are WORKING in their fields]! Consequently, the PTO just ensures that the forms are signed, grants patents over anything that's not already in their Database and let's the court sort it out )

    The problem is that there are actually VASTLY more people just getting shit done and realising that their work is iterative, than there are dumb lazy fucks who can't think for themselves so they look through the patent system database to see who's ideas they can use -- THE LATTER DOES NOT ACTUALLY EXIST! Everyone just solves their own damn problems rather than pay Patent Tax! The system is useless! Since EVERYONE is some degree of a Genius, Geniuses aren't special, otherwise we would actually search for patented solutions to use. In some fields where the research cost is high, you may do this, but in Software?! It's just Math, and Math is EASY.

    Patents reward investment in research OF ONLY THE FIRST RESEARCHER. It's moronic to think that an idea monopoly won't harm THE ENTIRE REST OF THE FIELD as they're taxed for not getting there first or have to work around an obvious solution to avoid legal fees to invalidate P. It's even more retarding to get on your knees and worship the first iterating company as if it's the ONLY one in the field because it can pay for more H to produce P in less T. If you can pay for more H, then you get more P in less T; It's quite simple.

    The bar for "Genius" has been lowered to average Joe engineer. It's your style of Mental Fellatio that's to blame for our current state of affairs...

  11. Not SGI, nor can it claim to be "formerly SGI" by sl3xd · · Score: 3, Informative

    The claim that "Graphics Properties Holdings" is the former SGI is wrong.

    SGI still exists, and has nothing to do with "Graphics Properties Holdings."

    SGI had a troubled history in the dot com bust, and sold off many assets to keep itself afloat. SGI stopped making their own graphics hardware years ago; a number of patents were sold at the time, apparently a few made it to patent trolls. The current "Cray" was another case of SGI selling the trademarks and brands to Tera Computer Company - SGI kept most of the Cray engineers.

    Silicon Graphics Inc. then died a slow death, going into bankruptcy twice before being bought by Rackable, which kept most of the SGI employees, and renamed itself SGI.

    SGI still exists more or less unchanged from the SGI of yesteryear (though without MIPS, IRIX, or graphics workstations) - and is not part of "Graphics Properties Holdings."

    --
    -- Sometimes you have to turn the lights off in order to see.