Right Brained Process

Submitted by epreisz on Sat, 11/17/2007 - 03:08.

Optimization – A Right Brain Process

There are several characteristics that draw people towards computer science. Math and logic dominates our trade, and sometimes our lives. You could probably describe a group of computer scientists’ arguments by diagramming their statements in pseudo code and UML. Writing code sharpens the attributes associated with left-brained characteristics. The left side of our brain dominates our ability to think logically and absolutely. Because of these characteristics, many computer scientists are left-brained individuals.

Optimization relies heavily on left-brained abilities, but the right-brained activities, characterized by creative and abstract thinking, distinguishes it from many skills that we develop as computer scientists. Design, another aspect of computer science that relies on right-brained abilities, is an important aspect of optimization. So is detection, which is the process we use to locate the hotspots and bottlenecks that will yield the largest return for our efforts.

A well designed code base is the foundation for optimization. Without a flexible design, it will be difficult to adapt your code to different methods for achieving optimal performance. When we write code that is inflexible, we trap ourselves in one design that will be difficult to change in a reasonable amount of time. Inflexible code and inflexible schedules usually prohibit us from making all our desired optimizations.

The process of detection is where we discover what optimizations to perform next. During the detection process, our job resembles a detective as he gathers evidence. As programmers, we use our tools to gain insight about the way our code performs. When examining an executable, our tools show us different views of our program and each view is a clue that leads us to a conclusion about what to optimize next. Optimization “clues” are similar to the clues a detective uses to determine suspicion. Some clues, such are DNA are very conclusive, other clues are circumstantial and require analytical decisions and a hypothesis. Similar situations occur when gathering the data required to point us to the next, highest yielding optimization.

We optimize our code using educated guesses supported by correctly gathered data. It is very difficult to guess where optimization opportunities lie. Sometimes, it’s just difficult to correctly gather data. Graphics systems are very complex and contain many hidden hotspots and bottlenecks that create problems under different circumstances- it is arrogant to assume you know what code, or art resource, is causing the largest hotspot or bottleneck without first using data to back your conclusion.

Once determining where to optimize, a programmer will likely need to use a creative solution to increase performance. First, we should consider solutions that take full advantage of our hardware. Finding ways to move work from over utilized resources to under utilized resources may require unconventional means. Another tactic is to find better ways to do less work. Instead of calling a function five thousand times, maybe a better algorithm can return the same result with only five hundred calls. A third type of optimization focuses on line by line optimizations. Sometimes, this means using hand coded assembly or trade-offs that increase memory or reduce accuracy to achieve better performance. All of these methods are viable, challenging, and often require creative solutions.

Optimization requires us to think abstractly, especially when trying to identify a section of code that is slow. As stated above, many of our tools show us performance problems in sections of code. Those sections, depending on the view, are more similar to many Venn diagrams then they are to discrete groups. We choose to create groups in a defined way to facilitate an organized process. Some people like to pay careful attention to line-by-line optimizations through out their whole program while others prefer to optimize one function at a time. Both strategies have their merit, therefore neither are incorrect; however, the correct mix of both strategies at the correct time are the most efficient. Since the process of optimization is nearly indefinite, it is important to consider practices that allow us to maximize efficiency. In order to optimize efficiently, it is helpful to visualize groups of code in a hieratical tree to facilitate abstract thinking.

There are occasions when optimizing, where our tools point to a symptom of a problem, not the problem itself. These red herrings surface quite often when performance problems exist due to incorrect API usage. The tool will suggest that a section of code is running slow inside a module, and although that’s true, the reason for the performance decrease is due to incorrect API usage.

It is very easy to use an API to achieve correct results in a suboptimal way. Without reading the documentation or understanding the assumptions of the API developers, it may be unclear that you have done anything wrong. It can be very difficult to determine if the data you are viewing is the problem, or the symptom of another problem. There are many opportunities to use an API incorrectly; most are due to incorrect submission of the size of data, the frequency of use of a subsystem or function, the incorrect order, or calls that cause inefficient use of parallelism due to poor synchronization.

When performance problems are the result of poor parallelism, the results from our tools can be quite confusing. Sometimes, our tools will report a hotspot that suggests we are overusing an idle process. An idle process runs when we are not utilizing that hardware to its fullest extent. And although we may be spending a lot of time in an idle process, the tool is showing us a potential opportunity for more parallel work, not a hotspot caused by overuse of a useful function. Note that taking advantage of more parallelization does not guarantee a performance increase; there are other factors that may affect our ability to increase performance through parallelization.

Poor parallelization can also skew the results of testing how busy a hardware resource is. Tight loops of idle work, sometimes used for synchronization, can cause our tools to report a busy hardware resource. Busy hardware performing useful processing is a goal when optimizing; busy hardware performing idle operations is a waist of expensive hardware.

Lastly, we have to be very deductive when a hotspot or bottleneck is located in sections of code we did not write. Code reuse through APIs and specialized hardware increase our productivity since programmers don’t need to reinvent the wheel. It is no longer a programmer’s responsibility to write a software rasterizer if they would like to develop a game. The downside is that we have very little visibility of the problem and potential solution. It is unlikely that we will be using less APIs in the future. This is especially true when considering the potential for increased numbers of specialized hardware such as physics cards.

Even though these difficulties exist, it is still justifiable to suggest that Video Game Optimization is not as difficult as you may believe. The challenge is to sharpen the skills that are not a part of traditional left-brain programming. A goal of this book is to provide a logical process in order to facilitate thinking that us, as computer programmers, are more accustomed to.

Add new comment

use as an ebonite substitute

Submitted by bingoov on Sun, 02/05/2012 - 13:01.

Buy viagra DTJLK SDFG
Buy cialis DTJLK SDFG
Buy viagra DTJLK SDFG
Buy cialis DTJLK SDFG
Buy viagra DTJLK SDFG

Leo Hendrik Baekeland improved

Submitted by bingoov on Sun, 02/05/2012 - 12:44.

Buy cialis DTJLK SDFG
Buy viagra DTJLK SDFG
cialis Online DTJLK SDFG
Viagra No Prescription Online DTJLK SDFG
Buy viagra DTJLK SDFG

Leo Hendrik Baekeland improved

Submitted by bingoov on Sun, 02/05/2012 - 12:26.

viagra DTJLK SDFG
Viagra online DTJLK SDFG
cialis DTJLK SDFG
ambien DTJLK SDFG
Buy cialis DTJLK SDFG
cialis DTJLK SDFG

Leo Hendrik Baekeland improved

Submitted by bingoov on Sun, 02/05/2012 - 12:08.

Buy cialis DTJLK SDFG
viagra Online DTJLK SDFG
Buy viagra DTJLK SDFG
Buy viagra DTJLK SDFG
Cialis online DTJLK SDFG

use as an ebonite substitute

Submitted by bingoov on Sun, 02/05/2012 - 11:51.

Buy viagra DTJLK SDFG
viagra DTJLK SDFG
Buy viagra DTJLK SDFG
viagra DTJLK SDFG
Buy cialis DTJLK SDFG

use as an ebonite substitute

Submitted by bingoov on Sun, 02/05/2012 - 11:35.

Viagra online DTJLK SDFG
cialis Online DTJLK SDFG
Buy levitra DTJLK SDFG
cialis Online DTJLK SDFG
levitra DTJLK SDFG

Arthur Smith received British Patent

Submitted by bingoov on Sun, 02/05/2012 - 11:19.

Buy viagra online DTJLK SDFG
viagra Online DTJLK SDFG
cialis SRYF JXSGF
levitra Online SRYF JXSGF
cialis Online DTJLK SDFG
viagra Online DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG

Arthur Smith received British Patent

Submitted by bingoov on Sun, 02/05/2012 - 11:03.

viagra Online DTJLK SDFG
cialis DTJLK SDFG
viagra Online DTJLK SDFG
cialis DTJLK SDFG
viagra DTJLK SDFG

Cheap Louis Vuitton products

Submitted by chy on Fri, 02/03/2012 - 07:55.

Cheap Louis Vuitton products captures top quality and exquisite design are offered online. As a fact that our Louis Vuitton Outlet is a crediable outlet with strength. We provide various excellent products which are in discount. Such as, Louis Vuitton clothes, Louis Vuitton shoes and Louis Vuitton belts and so on. More information about our products are showed in Louis Vuitton Sale line. Our Louis Vuitton Outlet Store provides you the best service and best quality products. If you want to buy Louis Vuitton products, our Louis Vuitton outlet is your perfect choice. You can find various Louis Vuitton Handbags with fashionable design and exquisite craftsmanship. And Louis Vuitton Jeans all follow the fashion trend, which is easily match with your clothes. Welcome to our website and further your inquiry!

payday loans

Submitted by wxdWbU on Thu, 02/02/2012 - 18:10.

ozzyclv payday loans 1785 payday loans online iwDhLL cash advance 3470

cash advance

Submitted by wxdWbU on Thu, 02/02/2012 - 14:25.

pmfycmnw cash advance paikF payday loans online diCMey instant cash advance 3934

payday loans UK

Submitted by zSEENr on Thu, 02/02/2012 - 14:07.

ggfwgvj payday loans UK 9587 instant cash advance :-O payday loans wmwHxy

Chi Flat Iron

Submitted by happyness on Thu, 02/02/2012 - 08:17.

chi flat iron
is actually probably the most common as well as the best trusted hair straightening iron obtained in the market today thus defining it as unique.
chi hair straightener
your hair properly and whats more, it enables you to make variations; one example is: contributing waves, surf and flicks for chi flat iron official website. In brief; we can state that it is a wonderful as well as dual purpose merchandise. There are various various other standard items which can damage the glow and smoothness of the hair. On the other hand; that isnt the way it is with Chi Turbo Flat Iron Blue Guitar Collection because doing so can make your own CHI Hair Dryer
additional clean, sparkly and also right devoid of triggering every problems for the overall well being of your respective lovely head of hair. 2012 New Chi Flat Iron

viagra

Submitted by wxdWbU on Wed, 02/01/2012 - 14:45.

keqrcnaf viagra hIOYbW viagra 9154 cheap generic cialis 0884 cialis 1018

cialis

Submitted by zSEENr on Wed, 02/01/2012 - 14:34.

defnufi cialis uxKNav cialis osnti viagra 5923 order viagra online 3211

Eli Manning Giants Jersey

Submitted by nbacheapjerseys on Wed, 02/01/2012 - 07:19.

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/31/2012 - 11:05.

Viagra Online Without Prescription DTJLK SDFG
levitra DTJLK SDFG
viagra DTJLK SDFG
Viagra Without Prescription DTJLK SDFG
Order viagra DTJLK SDFG

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/31/2012 - 10:48.

viagra online DTJLK SDFG
ambien DTJLK SDFG
viagra DTJLK SDFG
Cheap viagra DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG
Viagra online DTJLK SDFG
-|-|-|-random-}

Arthur Smith received British Patent

Submitted by bingoov on Tue, 01/31/2012 - 10:27.

viagra alternative DTJLK SDFG
viagra online Without Prescription DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG
Viagra online DTJLK SDFG
Cheap viagra DTJLK SDFG

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/31/2012 - 10:10.

viagra DTJLK SDFG
Viagra Without Prescription DTJLK SDFG
generic viagra DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG
Cheap cialis DTJLK SDFG -|-|-|-random-}

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/31/2012 - 09:53.

viagra alternative DTJLK SDFG
Cheap viagra DTJLK SDFG
viagra online Without Prescription DTJLK SDFG
viagra DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG

Arthur Smith received British Patent

Submitted by bingoov on Tue, 01/31/2012 - 09:35.

cialis DTJLK SDFG
Generic cialis DTJLK SDFG
viagra DTJLK SDFG
viagra DTJLK SDFG
Buy cialis online DTJLK SDFG

-|-|-|-random-}

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/31/2012 - 09:14.

viagra DTJLK SDFG
Viagra Without Prescription DTJLK SDFG
generic viagra DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG
Cheap cialis DTJLK SDFG -|-|-|-random-}

use as an ebonite substitute

Submitted by bingoov on Tue, 01/31/2012 - 08:59.

Viagra Online Without Prescription DTJLK SDFG
levitra DTJLK SDFG
viagra DTJLK SDFG
Viagra Online Without Prescription DTJLK SDFG
Order viagra DTJLK SDFG

payday loans

Submitted by zSEENr on Mon, 01/30/2012 - 15:29.

zkfbrepp payday loans %-[[[ cash advance 3508 cash advance KaRjc

It’s well known that our

Submitted by chy on Mon, 01/30/2012 - 05:42.

It’s well known that our louis vuitton outlet enjoys

good reputation. and our louis vuitton replicas

contains a variety of products. You can view many series products from our

href="http://www.louisvuittonoutletusa2012.net">louis vuitton replica, such as exquisite louis vuitton

jewelry and fashionable louis vuitton glasses. All customers want to purchase the products which

have top quality and cheap price compared with similar products. In order to satisfy the needs of customers, we offer all

kinds of promotion activities as discount louis vuitton promotion,

href="http://www.louisvuittonoutletusa2012.net"> replica Louis vuitton promotion. We

committed to providing customers with the best products and services. If you have any questions, you can log in our online

shop to contact us.

Re: Min vision och tro

Submitted by sengnn163 on Sun, 01/29/2012 - 08:07.

Welcome to Cheap Moncler Vest outlet store! We have been a worldwide business leader in selling Authentic Moncler Winter Coats for more than 5 years. As a professional Moncler women jackets Online reseller, we have achieved great success in this field and have served so many happy buyers. We have a pretty moncler kids jackets who have been devoting themselves into reducing the costs by constantly looking for best and steadiest manufacturer. Moncler Online, we had expanded our line from moncler men vests to a wider range from cheap monclers online shop . From us, people all over the world enjoy buying stuff and give high praises.

-|-|-|-random-}

Leo Hendrik Baekeland improved

Submitted by bingoov on Wed, 01/18/2012 - 21:54.

cialis DTJLK SDFG
Generic cialis DTJLK SDFG
viagra DTJLK SDFG
viagra DTJLK SDFG
Buy cialis online DTJLK SDFG

-|-|-|-random-}

If you are looking for 2012 christian louboutin sale , the Christian Louboutin women's shoes is your wise choice, it with diamond-studded along the edge of the shoes andChristian Louboutin Pumps , it makes your charming and also you wear comfortable with the platform.

use as an ebonite substitute

Submitted by bingoov on Tue, 01/17/2012 - 05:28.

cialis DTJLK SDFG
Generic cialis DTJLK SDFG
viagra online Without Prescription DTJLK SDFG
viagra DTJLK SDFG
Buy cialis online DTJLK SDFG

-|-|-|-random-}

use as an ebonite substitute

Submitted by bingoov on Tue, 01/17/2012 - 05:16.

cialis DTJLK SDFG
Generic cialis DTJLK SDFG
viagra online Without Prescription DTJLK SDFG
viagra DTJLK SDFG
Buy cialis online DTJLK SDFG

-|-|-|-random-}

The chanel bags usually complaint in regulating Cheap Chanel Bags the most appropriate discount chanel handbags online on this sale is which buyers mostly chanel bags revisit the ignored chanel outlet cost charity at which time to check. It’s unequivocally tough for those who live store at a stretch of some-more than 1 hour for the subsequent chanel online store. It is formidable to gucci bags have the claim.This opening stores, charity latest gucci watches products louis vuitton outlet often. It includes equipment discounted gucci shoes, over-abundance equipment and handbags and purses for sale. Then the subject might movement tiffany outlet in the minds of intensity buyers burberry outlet, if the Coach bags have been replica watches accessible in these louis vuitton outlet exchange have been 100% authentic? Yes the genuine replica watches which have been 35% to 55% discount charity to the one charity on the central website cheap rolex watches of the discount hermes bags.If we live nearby a small of hermes outlet online for discount prada outlet, and the outing is value it. How do louis vuitton outlet end up shopping the Replica Watches Online genuine coach purse charity at roughly half cost compared to the cost in normal louis vuitton outlet shops.

Louis Vuitton

Submitted by ququququ on Fri, 01/13/2012 - 06:41.

The final2011 Louis Vuitton Cruise SS 2011 vote, Messi and Li as the largestLouis Vuitton Bags Louis Vuitton Belt number of top 10 players, topLouis Vuitton Caps/Hats Louis Vuitton Cosmetic Case 10 choices, only at the lastLouis Vuitton Dog Carrier Louis Vuitton Jewellery moment beyond the third consecutive yearLouis Vuitton Luggage Louis Vuitton New the Golden Globe badminton Macy honorLouis Vuitton Scarves Louis Vuitton Shirt King lindane morning harvest, the secondLouis Vuitton Shoes Louis Vuitton Slipper vote 12.7%, 12.5% of the vote, lindaneLouis Vuitton Sunglasses Louis Vuitton Ties place vote, ranked first.
Jamaica ranked thirdLouis Vuitton Umbrella Louis Vuitton Wallet track and field athletesStephen Sprouse Collection louis vuitton bags hot sale, "Lightning" Bolt said, although2011 Louis Vuitton Cruise SS 2011 in his last year of the world'sLouis Vuitton Bags Louis Vuitton Belt 100 - meter jump the Louis Vuitton Caps/Hats Louis Vuitton Cosmetic Casegun to send the defending Louis Vuitton Dog Carrier Louis Vuitton Jewellerychampion failed, but stillLouis Vuitton Luggage Louis Vuitton New won the 200-meter champion, Louis Vuitton Scarves Louis Vuitton Shirtand add to his teammates broke theLouis Vuitton Shoes Louis Vuitton Slipper 4x100-meter meter relay world recordLouis Vuitton Sunglasses Louis Vuitton Ties, Bolt reached 10.2% of the voteLouis Vuitton Umbrella Louis Vuitton Wallet. Followed by tennis star Novak DjokovicStephen Sprouse Collection louis vuitton belt for sale has won three Grand Slam this year, his success rate Replica Burberry Outlet Burberry Scarfof 10.1% of the votes of the magic.
5-10 bit, the top 10Burberry Shawl Burberry Sale athletes, respectively, in Spain, Real Madrid, Ronaldo, Wang rate ofBurberry Outlet USA Burberry bags the Dallas Mavericks' Dirk - Dirk Nowitzki won the NBA championship - two youngest F1 world champion Witt Seoul,Burberry Handbags Burberry Belts scored five swimming world championship gold medals and broke the world record U.S. swimmer Rochette (microblogging), NBA's youngest MVP (most valuable player)Burberry Sunglasses Burberry Wallets winner of the rose, and the final year-end total monopoly champion, in the Wimbledon tennis genius Colavito baby meteoric rise.
In China, the French Open champion Li Na to obtain a clearReplica Burberry bags advantage force, 12.3% of the highest level of the first ballot, she is the only country in theReplica　Burberry Scarf election of a candidate more than 10% of the top ten choices. Won his fourth world champion Lin Dan of 9.3% of the votes came in second singles title, which is worth mentioning that the second choice of international and domestic,Replica　Burberry Shawl
to show his achievements have gone beyond the national boundaries, they that lindane top international sports and friends, to assess the star.

Introduction to Graphics Optimization

Navigation

Syndicate

Right Brained Process

Comment viewing options

User login

Recent comments