TweetFollow Us on Twitter

May 94 Cornfield
Volume Number:10
Issue Number:5
Column Tag:From The Corn Field

Thoughts From The Cornfield

Provocative, perhaps inflammatory, but just say no to assembly language on PowerPC

By Steve Kiene, MindVision Software, Lincoln, Nebraska

About the author

Steve, author of things like Stacker for Macintosh, cares about performance, code size, performance, portability, and performance as much as anyone we know (well, there’s always Mike Scanlin, too). Steve’s recently worked through a number of issues about porting to the PowerPC for performance, and along the way surprised himself with his conclusions. He’s curious about your reaction, so please let us know if they surprise you, too. I can just see our assistant Al holding up a placard with this in big letters: editorial@xplain.com

Writing code in assembly language instead of a high-level language to get performance is fast becoming an historic anachronism. The fierce competition in the 90’s leads to time-to-market battles that cannot be won by the company that insists on writing large chunks of their product in assembly language.

I’ve seen plenty of code whose authors have spent an inordinate amount of time tweaking assembly language instructions to get the most speed out of the code when the real problem was a slow algorithm. It’s the old problem of not seeing the forest for the trees. Careful examination of the algorithm offers more potential for improved performance than coding a bad algorithm in tightly-tuned assembly language. This generally holds true even when the improved algorithm is coded in C.

I took some code a friend had written; he had spent weeks hand-tuning assembly code. I re-examined the algorithms and found a better way to do it. I coded it up in C and the new C code ran fifty times faster on the 68K than the assembly solution had before. Now, it not only performs, it’s portable and more maintainable. After simply recompiling the code for Power Macintosh, its speed doubled. To convert the assembly code would have taken at least a couple of weeks for someone proficient not only in writing PowerPC assembly code, but also good at scheduling the assembly instructions to keep the chip as busy as possible.

Now, with all that said, there are reasons for writing PowerPC assembly language. So, if you have to write part of your program in assembly, make sure it’s the right part and be completely sure you cannot increase the speed by improving the algorithm. There’s little sense in writing assembly language for code that only amounted to 4% of the execution time, but it’s not that hard to find programs that do just that. What was gained by writing the code in assembly language rather than a high-level language?

The release of the Power Macintosh machines has sent many 68K assembly language programmers scrambling to learn the new architecture and its assembly language so that they can continue to performance-program the Macintosh. However, as they are finding out, programming in PowerPC assembly language is much harder than on the 68K Macintosh.

I’ve seen several examples of PowerPC assembly language code that at first glance looks fast but after careful examination the code turns out to run slower than expected. RISCprocessors require understanding the architecture of both the CPU and the memory bus to get good performance, and it’s simply difficult to keep all of the rules and constraints in your head while trying to be creative and write code. Compilers, on the other hand, just don’t care how many rules they have to remember.

Reasons to avoid assembly language

(1) Assembly language code is not easily ported to different instruction set architectures. There are tools which will port 68K assembly to PowerPC assembly, but you run the risk that the architectures are so different a port doesn’t get you the full potential of the new architecture.

(2) Code can be written in a shorter amount of time in a high level language than it can be in assembly. People want to argue this, claiming that bit manipulation routines are too hard to do in C, but it’s just not true. I suspect that if they knew C as well as they knew assembler there would be little or no argument.

(3) It is far easier to make mistakes in assembly than it is in a high level language. High level languages offer abstraction and structure which makes many common assembly language problems simply non-existent.

(4) Code written in assembly is harder to maintain both for the original programmer as well as a different programmer. Because of the fine-grain control you get with assembly language, it is not always easy to follow the flow of the code.

(5) The development tools available for writing assembly language are not advancing at the same rate as those for high level languages. In fact, there are many situations where the tools are getting worse. Apple’s PowerPC Assembler for MPW is not nearly as sophisticated as their 68K Assembler.

Reasons to use assembly language

(1) Highly time-critical code, such as software which interfaces with a piece of hardware which has very specific timing dependencies. Not very common.

(2) Code where space is at a minimum, such as embedded controllers. Generally not applicable to the Macintosh.

(3) Code that is proven to be an unacceptable bottleneck in a specific task.

(4) Places where parameters are passed in specific locations that are not easily accessible to a high level language. [Between the PowerPCruntime architecture, and the protocol conversion that Mixed Mode does for you, this problem essentially goes away on the Power Macintosh - Ed stb]

In all of these instances, there is a need for assembly only in specific places in the code. There is no need to code large parts in assembly.

How to speed up your code - the old way

The most common way to speed up existing code is to find the parts of the program that are slow and rewrite them in assembly. In the past that may have been a good way to gain more speed. Today, that model is not only outdated, it can backfire. I’ve seen people rewrite their code in PowerPC assembly language only to see it run SLOWER. Do not assume you know more about the processor architecture than the compiler. Unless you understand the instruction scheduling of the processor entirely, you probably can’t out-do a good compiler.

How to speed up your code - the new way

Determine which parts of your program are used the most. If a particular feature takes several minutes to run but is only used once a month, maybe it’s not as important as features which takes ten seconds but are used every five minutes. Watch your customers’ usage patterns. Ask them which parts of the program are annoyingly slow. Ask them why they think those parts are slow. Remember, slowness is subjective. What is slow to a power user may seem perfectly fine to a novice user. Who uses your product, the novice or the power user?

Once you have identified the areas of your software that seem slow, you may want to back up the results with scientific data. Run performance analysis tools to see exactly where in the code things are slow when you perform the tasks that users said were slow. THINK C and CodeWarrior have performance monitoring tools included that work well. MPW has its own performance tools which are adequate. If you are writing code that is not easily interfaced to these tools, I recommend you look at the source code provided for the performance tools in THINK C. It is very easy to adapt this code to monitor the performance of any piece of code.

One thing to remember is that the performance of your software may differ greatly when comparing Power Macintosh to the 68K Macintosh. Performance may also vary quite a bit between specific Macintosh models. Machines with a 32 bit data bus will perform memory intensive operations much faster than machines with a 16 bit data bus.

Now that you have figured out which parts of your program are slow, it is time to decide how to make them faster. The first thing to do is to examine the underlying algorithms of the code. Is there anything fundamental that you can do to speed things up? For example, if you are performing a text search, how do you search through the text? Do you use Munger? Perhaps something like a Boyer-Moore algorithm would be much faster. Remember, the key is to work smarter. Brute force is not the answer - it’s a matter of brains over brawn.

Sometimes simply a small change to your existing algorithm will make things much faster. I sped up a search algorithm I wrote years ago by a factor of three by simply adding two lines of code. Look at your algorithm and examine how it operates with common data that goes through it. Perhaps certain shortcuts can be taken when the most common data runs through it.

If you don’t have many books on fundamental computer algorithms, now is the time to stock up. I am a firm believer that you cannot have enough books on algorithms. At the end of this article I have listed several books that will help broaden and round out your algorithm skills. I highly recommend all of them.

Once you have analyzed the specific parts of your program that are bottlenecks, it is time to look at the architecture of your program as a whole. If your program is rather large you may want to look at it as several modules working together.

Is the underlying architecture of your program going to be a bottleneck? Are there time consuming tasks that can be done in the background at idle time rather than being done while the user must wait? Are you doing network communication synchronously when you could do it asynchronously and give the user their machine back? Are there tasks that need to be performed but don’t need to give immediate feedback to the user? These kinds of tasks are good candidates for idle time processing, additional user feedback, modeless dialog boxes, asynchronous programming, and other methods of helping the user feel as if they are not waiting on your program, or at least aren’t prevented from doing something else while you get your thing done. If you keep the user occupied or help them feel productive while your program is working, they’ll be more patient with whatever performance you have.

How to write the code in Assembly Language

If, after careful examination, you have determined a bottleneck in your program, analyzed the algorithms as best you can, rewritten them to be as efficient as possible, and still it is not fast enough, perhaps it is time to code a small part in assembly. The best place to start is to disassemble compiler- generated code for the routine you want to code in assembly. Look at the code. What is inefficient about it? Are registers constantly being reloaded? Are the registers being used efficiently? Are the instructions scheduled for maximum pipelining? Very often you can take the disassembled code, make a few minor modifications to it and see a very nice speed increase.

Perform accurate timing tests on the code you are optimizing. Unless you completely understand the PowerPC Architecture Manual and the PowerPC 601 User’s Guide, more often than not you will make PowerPC code slower than a good compiler. The bottom line is that it must run faster, not look faster.

Maintain an exact high-level equivalent of the assembly code, and keep it right there in the same file. This way if you port your code to a different architecture, you’ve got what you need to get up and running quickly. In many cases the bottleneck on one machine will not be a bottleneck on another.

In Conclusion

This article has discussed some alternate methods of speeding up your program execution that are in many ways better than traditional methods used by many programmers. The goal is to maximize your gain and minimize your effort. By working smarter rather than harder, you can have a faster program in less time.

Recommended Books

[1] Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. MIT Press, 1990.

[2] Alfred V. Aho, John E. Hopcroft, and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974.

[3] Saumyendra Sengupta and Paul Edwards. Data Structures in ANSI C. Academic Press, 1991.

[4] Donald Knuth. The Art of Computer Programming, Volumes 1-3. Addison-Wesley, 1973

[5] Daniel H. Greene and Donald E. Knuth. Mathematics for the Analysis of Algorithms., Third Edition Birkhäuser, 1990.

[6] P. D. Eastman. Go, Dog, Go! Random House, 1961.

[7] Manoochehr Azmoodeh. Abstract Data Types and Algorithms, Second Edition. Macmillan, 1990.

 
AAPL
$98.38
Apple Inc.
-0.64
MSFT
$43.89
Microsoft Corpora
-0.09
GOOG
$585.61
Google Inc.
-4.99

MacTech Search:
Community Search:

Software Updates via MacUpdate

Drive Genius 3.2.4 - Powerful system uti...
Drive Genius is an OS X utility designed to provide unsurpassed storage management. Featuring an easy-to-use interface, Drive Genius is packed with powerful tools such as a drive optimizer, a... Read more
Vitamin-R 2.15 - Personal productivity t...
Vitamin-R creates the optimal conditions for your brain to work at its best by structuring your work into short bursts of distraction-free, highly focused activity alternating with opportunities for... Read more
Toast Titanium 12.0 - The ultimate media...
Toast Titanium goes way beyond the very basic burning in the Mac OS and iLife software, and sets the standard for burning CDs, DVDs, and now Blu-ray discs on the Mac. Create superior sounding audio... Read more
OS X Yosemite Wallpaper 1.0 - Desktop im...
OS X Yosemite Wallpaper is the gorgeous new background image for Apple's upcoming OS X 10.10 Yosemite. This wallpaper is available for all screen resolutions with a source file that measures 5,418... Read more
Acorn 4.4 - Bitmap image editor. (Demo)
Acorn is a new image editor built with one goal in mind - simplicity. Fast, easy, and fluid, Acorn provides the options you'll need without any overhead. Acorn feels right, and won't drain your bank... Read more
Bartender 1.2.20 - Organize your menu ba...
Bartender lets you organize your menu bar apps. Features: Lets you tidy your menu bar apps how you want. See your menu bar apps when you want. Hide the apps you need to run, but do not need to... Read more
TotalFinder 1.6.2 - Adds tabs, hotkeys,...
TotalFinder is a universally acclaimed navigational companion for your Mac. Enhance your Mac's Finder with features so smart and convenient, you won't believe you ever lived without them. Tab-based... Read more
Vienna 3.0.0 RC 2 :be5265e: - RSS and At...
Vienna is a freeware and Open-Source RSS/Atom newsreader with article storage and management via a SQLite database, written in Objective-C and Cocoa, for the OS X operating system. It provides... Read more
VLC Media Player 2.1.5 - Popular multime...
VLC Media Player is a highly portable multimedia player for various audio and video formats (MPEG-1, MPEG-2, MPEG-4, DivX, MP3, OGG, ...) as well as DVDs, VCDs, and various streaming protocols. It... Read more
Default Folder X 4.6.7 - Enhances Open a...
Default Folder X attaches a toolbar to the right side of the Open and Save dialogs in any OS X-native application. The toolbar gives you fast access to various folders and commands. You just click... Read more

Latest Forum Discussions

See All

Note Review
Note Review By Jennifer Allen on July 29th, 2014 Our Rating: :: TOO SIMPLEiPhone App - Designed for the iPhone, compatible with the iPad Note is a note taking app that’s a little too short on features to be worth its asking price... | Read more »
Chainsaw Warrior Goes on Sale & Ther...
Chainsaw Warrior Goes on Sale & There’s a Chance to Win a Copy of the Original Board Game Posted by Jennifer Allen on July 29th, 2014 [ permalink | Read more »
It Came From Canada: Tiny Tower Vegas
If you go to a casino, you might make a lot of money. If you run a casino, you’re guaranteed to make a lot of money. The choice seems pretty obvious. So while waiting for your shady real estate deals to move forward, get prepared with Tiny Tower... | Read more »
Z Hunter Review
Z Hunter Review By Lee Hamlet on July 29th, 2014 Our Rating: :: RIGHT ON TARGETUniversal App - Designed for iPhone and iPad While it might not necessarily break new ground, Z Hunter has enough tricks up its sleeve to ensure that... | Read more »
Huge Update Comes To Duet, Adding 48 New...
Huge Update Comes To Duet, Adding 48 New Stages Posted by Jennifer Allen on July 29th, 2014 [ permalink ] Universal App - Designed for iPhone and iPad | Read more »
Sharknado: The Video Game Available Now....
Sharknado: The Video Game Available Now. Seriously. Posted by Rob Rich on July 29th, 2014 [ permalink ] Universal App - Designed for iPhone and iPad | Read more »
Frog Orbs 2 Review
Frog Orbs 2 Review By Nadia Oxford on July 29th, 2014 Our Rating: :: THIS MAGIC IS A TAD MONOTONOUS Universal App - Designed for iPhone and iPad Frog Orbs 2 is repetitive, but younger players should enjoy it nonetheless.   | Read more »
Puzzix Review
Puzzix Review By Jennifer Allen on July 29th, 2014 Our Rating: :: NICE IDEAUniversal App - Designed for iPhone and iPad A little like Tetris, Puzzix is all about piecing together blocks and watching them vanish. It could do with... | Read more »
Cannonball eMail is Now Live – Works Wit...
Cannonball eMail is Now Live – Works With Gmail, Yahoo, Outlook, Hotmail, and AOL Posted by Jessica Fisher on July 29th, 2014 [ permalink ] | Read more »
To The End Review
To The End Review By Lee Hamlet on July 29th, 2014 Our Rating: :: A VICIOUS CYCLEUniversal App - Designed for iPhone and iPad To The End will test players’ patience, timing, and dedication as they try to navigate all 13 levels in... | Read more »

Price Scanner via MacPrices.net

The lowest prices on leftover Retina MacBook...
Best Buy has dropped prices on leftover 13″ and 15″ Retina MacBook Pros by up to $300 off original MSRP on their online store for a limited time. Choose free local store pickup (if available) or free... Read more
Apple Updates MacBook Pro with Retina Display...
Apple today updated its MacBook Pro with Retina display with faster processors and double the amount of memory in both entry-level configurations. MacBook Pro with Retina display features a Retina... Read more
Up to $250 price drop on leftover 15-inch Mac...
B&H Photo has dropped prices on 2013 15″ Retina MacBook Pros by as much as $250 off original MSRP. Shipping is free, and B&H charges NY sales tax only: - 15″ 2.3GHz Retina MacBook Pro: $2349... Read more
Updated MacBook Pro Price Trackers
We’ve updated our MacBook Pro Price Trackers with the latest information on prices, bundles, and availability on the new 2014 models from Apple’s authorized internet/catalog resellers as well as... Read more
Apple updates MacBook Pros with slightly fast...
Apple updated 13″ and 15″ Retina MacBook Pros today with slightly faster Haswell processors. 13″ models now ship with 8GB of RAM standard, while 15″ MacBook Pros ship with 16GB across the board. Most... Read more
Apple drops price on 13″ 2.5GHz MacBook Pro b...
The Apple Store has dropped their price for the 13″ 2.5GHz MacBook Pro by $100 to $1099 including free shipping. Read more
Apple drops prices on refurbished 2013 MacBoo...
The Apple Store has dropped prices on Apple Certified Refurbished 13″ and 15″ 2013 MacBook Pros, with model now available starting at $929. Apple’s one-year warranty is standard, and shipping is free... Read more
iOS 8 and OS X 10.10 To Support DuckDuckGo As...
Writing for Quartz, Dan Frommer reports that Apple’s forthcoming iOS 8 and OS X 10.10 operating systems version updates will allow users to select DuckDuckGo as their default search engine. He notes... Read more
U.K. Hospital Using iPods and iPads To Record...
British news journal GazetteLive’s. Ian McNeal notes that the old “an apple a day keeps the doctor away” proverb is being turned on its head at http://southtees.nhs.uk/hospitals/james-cook/ James... Read more
13-inch 2.5GHz MacBook Pro on sale for $1099,...
Best Buy has the 13″ 2.5GHz MacBook Pro available for $1099.99 on their online store. Choose free shipping or free instant local store pickup (if available). Their price is $100 off MSRP. Price is... Read more

Jobs Board

Sr Software Lead Engineer, *Apple* Online S...
Sr Software Lead Engineer, Apple Online Store Publishing Systems Keywords: Company: Apple Job Code: E3PCAK8MgYYkw Location (City or ZIP): Santa Clara Status: Full Read more
*Apple* Solutions Consultant (ASC) - Apple (...
**Job Summary** The ASC is an Apple employee who serves as an Apple brand ambassador and influencer in a Reseller's store. The ASC's role is to grow Apple Read more
Sr. Product Leader, *Apple* Store Apps - Ap...
**Job Summary** Imagine what you could do here. At Apple , great ideas have a way of becoming great products, services, and customer experiences very quickly. Bring Read more
*Apple* Solutions Consultant (ASC) - Apple (...
**Job Summary** The ASC is an Apple employee who serves as an Apple brand ambassador and influencer in a Reseller's store. The ASC's role is to grow Apple Read more
*Apple* Solutions Consultant (ASC) - Apple (...
**Job Summary** The ASC is an Apple employee who serves as an Apple brand ambassador and influencer in a Reseller's store. The ASC's role is to grow Apple Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.