CPU

Submitted by epreisz on Sun, 02/11/2007 - 08:37.

Understanding the basics of a CPU will help you give you insight into performing micro optimizations in your application code. For our examples, we will focus on the Intel P4 architecture. Although no processor is the same, understanding the basics of one processor will help us in the discussion of optimization for the CPU.

Three Stage Operations

The P4 runs through 3 stages, the front-end, execution, and the back-end. The front-end decodes instructions and turns them into micro-ops. The execution stage contains an instruction pool where the micro-ops are stored for execution. After the micro-ops execute, they are retired in the retirement stage where the results of the micro-ops are stored in memory.

Front End

The front-end stage main task is to fetch instructions from memory, decode them into micro-ops, and predict branches. The front-end stage runs in-order, which means that the stage processes it’s data in the same order it is written by the your compiler.

Fetching and decoding instructions can be a slow process and on the P4 fetching and decoding performance is extremely important. The biggest boost in performance on the P4 occurs in the execution stage; however, if the front-end stage cannot supply the execution stage with enough micro-ops, then the performance increase is not effective.

In order to increase performance the front-end stage contains a cache. Instead of decoding an operation twice, the front-end will first check its cache to see if the it has recently decoded the operation.

Something interesting occurs at this stage. Programmers are familiar with if-then-else statements. An if-then-else statement is one type of conditional branch. When the front-end stage encounters a conditional branch, it guesses what the answer will be and sends those encoded micro-ops to the execution stage. What happens if it guesses incorrectly? We will answer that question in a few more paragraphs.

But first, let’s talk a bit more about the guess. Luckily, the guess is not random. BTBs, otherwise known as branch target buffers, track the if-then-else to determine what the likelihood is for that conditional. Branch prediction is surprisingly accurate.

Execution Stage

The execution stage is the sweet spot for fast execution on the P4. Unlike the front-end stage, the execution stage runs out of order. That means this stage processes its operations in a different order than the order created by the compiler.

The execution stage achieves its performance by operating in parallel. That’s right, even your single processor can perform multi-processing. The execution stage contains an instruction pool where micro-ops buffer in order to perform parallel execution. The dispatch unit selects micro-ops from the instruction pool so that the execution unit can perform as many operations at once. Let’s take a more detailed look into the execution unit.

Getting overly specific about the execution unit would probably not be useful to the average game optimization guru, so let’s look at a high-level view of the execution unit. The execution unit, when simplified for this discussion contains six execution units. Two of the units are for integer operations, two are for floating-point operations, and two are for memory operations. Of the two memory operations, one is for loading, and one is for storing.

The dispatch unit acts like we do when trying to optimize our applications. If it were to schedule only one unit at a time, our utilization of the execution units would only be 16%. Like application developers like us, the dispatch unit will do it’s best to keep utilization near 100%. Since the dispatch unit is choosing the micro-ops from a pool that is out-of-order, it is more likely to achieve this goal.

By writing our programs with this architecture in mind, we can ensure that the instruction pool is able to accommodate the dispatch unit. Your compiler, if at least recently modern, will be aware of this architecture and will do it’s best to try and create the environment as well. But relying on the compiler is not always a guarantee of performance.

Back End

The back-end stage retires micro-operations from the instruction pool, updates the machine state, updates the BTBs, and throws exceptions. The back-end stage executes in-order returning the flow of operation processing to the order originally defined by the compiler that created the application.

The back-end stage is where we notify the pipe-line of anything that didn’t go as expected. If the front-end stage incorrectly guessed the result of a branch, the back-end stage notifies the front-end of the mistake and the processing of the correct branch begins. The back-end stage updates the BTBs to reflect the new statistics for future branch predictions. Sometimes, and exception can occur.

Exceptions occur for many reasons, but in general and exception occurred because you, via your compiled code, asked the processor to perform and operation in a way it didn’t like. One example of an exception is trying to divide a number by zero. Dividing by zero is an impossible task and even though processors are smart, they can’t divide by zero.

Exceptions are signs of something incorrect happening. Creating exceptions are a cause for concern and if you find exceptions occurring, you should work to remove them.

‹ More on HardwareupGPU ›

Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Arthur Smith received British Patent

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

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

Arthur Smith received British Patent

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

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

use as an ebonite substitute

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

Buy viagra DTJLK SDFG
Order cialis DTJLK SDFG
Cialis online DTJLK SDFG
Buy cialis DTJLK SDFG
Buy levitra DTJLK SDFG

Arthur Smith received British Patent

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

Buy viagra DTJLK SDFG
Buy cialis DTJLK SDFG
Buy viagra DTJLK SDFG
cialis Online DTJLK SDFG
Viagra online DTJLK SDFG

Arthur Smith received British Patent

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

cialis Online DTJLK SDFG
viagra DTJLK SDFG
Buy viagra DTJLK SDFG
Cheap viagra DTJLK SDFG
Buy cialis DTJLK SDFG

Leo Hendrik Baekeland improved

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

Buy viagra DTJLK SDFG
Buy viagra DTJLK SDFG
cialis Online DTJLK SDFG
ambien DTJLK SDFG
Buy cialis DTJLK SDFG
cialis DTJLK SDFG

Leo Hendrik Baekeland improved

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

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

Arthur Smith received British Patent

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

Buy levitra DTJLK SDFG
Buy viagra DTJLK SDFG
cialis Online DTJLK SDFG
cialis DTJLK SDFG
Order viagra DTJLK SDFG

soldes chaussures

Submitted by solde on Fri, 02/03/2012 - 10:01.

Ces programmes thérapeutiques sont peu nombreuses, mais elles sont développées pour se concentrer sur l'état mental et comportemental de l'enfant tout en même temps continuer la chaussure Nike et en offrant un horaire strict et des

nike air max

. Contrairement à des camps d'entraînement, toutefois, ces programmes sont conçus pour être relationnelle et amoureuse.
Ils montrent également que les règles de l'adolescence sont importantes et sont inflexibles sur ce point. Si les règles ne sont pas suivies, alors il y a la chaussure Nike, des conséquences réelles, mais j'espère que non physique. Si vous envisagez un

nike air max pas cher

, vous devriez demander à ce que leur politique est à l'égard des châtiments corporels avant de placer votre enfant là-bas.
Par exemple, j'ai toujours trouvé que les "bonnes" les conséquences sont quand un adolescent peut perdre un nike air max classic qui leur est cher, ou qu'ils ne peuvent pas avancer au niveau suivant (qui a plus de privilèges ou de prestige) dès, ou ils peuvent être requis de faire quelques travaux légers à réfléchir sur la chaussure Nike. Les écoles d'embarquement meilleur chrétien avec une approche thérapeutique ont un chaussures nike air max de personnel pour les étudiants, parfois autant que l'un des membres du personnel pour chaque étudiant sur le campus.
Chaque étudiant se voit attribuer un conseiller spécialisé, assiste des groupes de discussion et les activités sont spécifiquement conçus pour construire l'estime de soi et d'améliorer les problèmes de comportement. La chaussure Nike thérapeutique et l'approche au sein d'un pensionnat chrétien est un bon choix pour de nombreux problèmes de comportement chez les

nike air

.
Dans les pensionnats chrétiens de cette nature, les adolescents vont apprendre à déterminer quelles sont leurs faiblesses et comment il affecte leur comportement et la façon de cultiver la vertu opposés qui aidera à éliminer leurs comportements destructeurs.

http://www.solde2012.com/chaussure/nike

Welcome to our Louis Vuitton

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

Welcome to our Louis Vuitton Outlet online store to buy top quality Louis Vuitton Sale, Louis Vuitton Belts and Louis Vuitton Sales . As a fact that the Louis Vuitton Shoes, Louis Vuitton Belts and Louis Vuitton Handbags that always designed with high qaulity and also follow the fashion trend. You can find these products all kinds of styles and many different colors in our Louis Vuitton Outlet store for you to chose. Now, if you Buy Louis Vuitton Bags is very valueable , because these bags is on sale. If you buy more and more our products, we would get you best price and service. At the same time, our store launched the new products which is Louis Vuitton Jewelry, which these gorgeous jewelry designed with popular elements and always give you a noble taste. We solemnly promise to customers at the least cost were most satisfied with the results. Why is the hesitation?

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!

cash advance

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

meevegh cash advance 8]]] instant cash advance =-] payday loans 7670

payday loans

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

irhxvy payday loans 5954 payday loans >:-[ instant cash advance >:-OOO

cash advance

Submitted by jWLYJT on Thu, 02/02/2012 - 12:46.

uxlwtmg cash advance >:]] payday loans zRTARg instant cash advance :-O

cialis

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

bxbtub cialis 4834 viagra >:-[ discount viagra 5824 generic cialis 9849

viagra

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

owknwpb viagra gUqzD cialis without prescription >:-OOO viagra DcHRw cialis IiMFO

Leo Hendrik Baekeland improved

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

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

Leo Hendrik Baekeland improved

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

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

Arthur Smith received British Patent

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

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

Arthur Smith received British Patent

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

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

Arthur Smith received British Patent

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

viagra alternative DTJLK SDFG
viagra 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 - 09:39.

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

Arthur Smith received British Patent

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

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

use as an ebonite substitute

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

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

Payday Loan online

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

lxequugs Payday Loan online 2123 payday loans 3129 cash advance =-]

Re: Min vision och tro

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

UGG Australia is one of the famous brands in the world, It have a High status,especially uggs for cheap.UGG Men very well in uggs boots outlet. UGG Bailey Button Boots , UGG Roseberry Boots , UGG Classic Short are top sale on UK Ugg Sale,Uggs Boots which are fervently loved by the classic ugg and American youth, and you can easily get those items in our cheap ugg offering a huge discount here, up to 80%.you can get Cheap ugg gloves at the lowest of price.ugg boots outlet online can guarantee the quality and offer the softy material.when you put Ugg discount on sale,you feel comfortable.welcome to our ugg boots sale Outlet discount Store.

Leo Hendrik Baekeland improved

Submitted by bingoov on Wed, 01/18/2012 - 22:44.

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

use as an ebonite substitute

Submitted by bingoov on Wed, 01/18/2012 - 22:28.

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

use as an ebonite substitute

Submitted by bingoov on Wed, 01/18/2012 - 22:12.

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

use as an ebonite substitute

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

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

use as an ebonite substitute

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

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 Wed, 01/18/2012 - 21:28.

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 Wed, 01/18/2012 - 21:15.

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

use as an ebonite substitute

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

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

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/17/2012 - 08:41.

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

Arthur Smith received British Patent

Submitted by bingoov on Tue, 01/17/2012 - 08:18.

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

use as an ebonite substitute

Submitted by bingoov on Tue, 01/17/2012 - 06:38.

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

Leo Hendrik Baekeland improved

Submitted by bingoov on Tue, 01/17/2012 - 06:25.

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

use as an ebonite substitute

Submitted by bingoov on Tue, 01/17/2012 - 06:11.

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

-|-|-|-random-}

Arthur Smith received British Patent

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

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/17/2012 - 05:45.

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

allthefootwear

Submitted by fashionshoes on Tue, 01/17/2012 - 05:34.

Shoes for Women has updated the traditional style of our Classic Tall with wooden Shoes by Style buttons and elastic band closures. The Shoes by Color can either be worn up or cuffed down adding a little variety depending on your style. All boots in ourUgg boots shoes feature a soft foam insole covered with genuine sheepskin and have a molded EVA light and flexible outsole designed for amazing comfort with every step.

use as an ebonite substitute

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

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

use as an ebonite substitute

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

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

Leo Hendrik Baekeland improved

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

viagra online Without Prescription 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 Mon, 01/16/2012 - 11:49.

Cialis online DTJLK SDFG
cialis DTJLK SDFG
Generic viagra DTJLK SDFG
ambien Online DTJLK SDFG
generic levitra DTJLK SDFG

Leo Hendrik Baekeland improved

Submitted by bingoov on Mon, 01/16/2012 - 11:38.

Cialis online DTJLK SDFG
cialis DTJLK SDFG
Generic viagra DTJLK SDFG
ambien Online DTJLK SDFG
generic levitra DTJLK SDFG

Coach Outlet

Submitted by pigxiang11 on Wed, 01/11/2012 - 08:52.

CHICAGO (AP) —Coach Outlet Smoking a joint once Coach Outlet Online a week or a bit more apparently Coach Factory Outlet doesn't harm the lungs Coach Factory Outlet Online, suggests a 20-year study that Coach Factory bolsters evidence that marijuana Coach Outlet Store doesn't do the kind of damage tobacco does Coach Outlet Stores.The results Coach Factory Online, from one of the largest and
Outlet Coach longest studies on the health Coach Factory Stores effects of marijuana Coach Outles, are hazier for heavy users Coach Store Online — those who smoke two or more Coach poppy joints daily for several years Coach Purses. The data suggest that using marijuana Coach Purses Outlet that often might cause a decline in lung function http://www.coachonlineoutletfactory.com/.

Owing low price and high

Submitted by chy on Tue, 01/10/2012 - 03:58.

Owing low price and high quality products is on our Louis Vuitton Outlet store, our Louis Vuitton launched the more and more new styles products. Welcome to you come our store, our some producers is on sale. For example, our LV Outlet shoes and Louis Vuitton Handbags is discounting on sale, you buy Chanel Outlet bags is very worthes, This is a good chance, you are not miss the this opportunity. And other products are sale heating, too. Various of styles for you to choose from our store, the Chanel Jewelry as well as the Louis Vuitton Belts that all come in excellent design. Hurry up, our products is limited quantity, grasp your every minute, please!

Owing low price and high

Submitted by chy on Tue, 01/10/2012 - 03:57.

Owing low price and high quality products is on our Louis Vuitton Outlet store, our Louis Vuitton launched the more and more new styles products. Welcome to you come our store, our some producers is on sale. For example, our LV Outlet shoes and Louis Vuitton Handbags is discounting on sale, you buy Chanel Outlet bags is very worthes, This is a good chance, you are not miss the this opportunity. And other products are sale heating, too. Various of styles for you to choose from our store, the Chanel Jewelry as well as the Louis Vuitton Belts that all come in excellent design. Hurry up, our products is limited quantity, grasp your every minute, please!

123456789…next ›last »