TweetFollow Us on Twitter

Books
Volume Number:10
Issue Number:10
Column Tag:Book Reviews

Scanlin on Books

By Mike Scanlin, Mountain View, CA

POWER and PowerPC

By Weiss and Smith

Morgan Kaufmann Publishers, Inc. 1994.

ISBN 1-55860-279-8.

408 pages (hardback).

If you are working on learning PowerPC assembly language, and you want a good, solid technical information that gives you both a base to start with and a reference to return to once you’ve started going, POWER and PowerPC delivers both. It is a very complete look at the POWER and PowerPC architectures and contains information that would be of interest to anyone who really wants to delve into PowerPC 601 programming.

The book covers three main areas: (1) the POWER architecture, (2) the first two POWER implementations, the POWER1 and POWER2, used by IBM in the RS/6000, and (3) the PowerPC architecture and PowerPC 601 implementation. There are other areas which are interesting but which probably aren’t as important to most Macintosh programmers, including: A comparison of the POWER and PowerPC architectures, a comparison of the PowerPC 601 and DEC Alpha 21064, and the IEEE 754 Floating-Point standard.

The best part of this book, in my Mac-centric opinion, are Chapters 7-9, which describe the 601 in detail. It starts off with a discussion of the instruction formats and goes on to show how some of the less-obvious instructions work (like rotate with mask). It then goes on to explain the 601’s pipelines, branch processing and caches. Within each of these discussions the examples are clearly illustrated with sample code fragments. You’ll be able to see where and why pipeline stalls occur (and what you can do to avoid them in some cases), how to optimize your branches and exactly how the combined instruction and data cache works. Understanding these issues is a key part of being able to optimize for the 601 when you need to (in addition to helping you identify why certain code fragments run slower than you would expect).

This book is not a tutorial on how to program in PowerPC assembly language. It is, however, one of those rare technical books that is a pleasure to read for all the right reasons: the examples are clear, the examples are worth studying, the authors know their stuff and, it’s presented in a neatly typeset and illustrated manner. I would recommend it to self-motivated people who want to start learning PowerPC assembly language programming or to anyone working in a high-level language who wants to know more about their underlying processor.

Zen of Code Optimization

By Michael Abrash

The Coriolis Group, Inc. 1994.

ISBN 1-883577-03-9.

449 pages (soft cover, w/disk).

The guru who so many years ago brought us The Zen of Assembly Language has returned. He has now released a new and improved version of the ideas and examples contained in that sacred volume. And he has added new tricks for the latest Intel processors, the 486 and the Pentium.

Now, you are probably asking yourself “Why would I care about a bunch of optimization tricks on Intel processors when I’m a Mac fanatic?” The answer is because there is something for everyone in this book. Even if you ignore all of the Intel assembly code he presents (there is no 68K code at all) you can’t help but be impressed with the methodology he used to determine the optimal instructions as well as the clear (and often times humorous) explanations of the finer points of assembly language programming. Mr. Abrash has a Zen-like understanding of the Intel processors and the environments they live in. He is also a gifted writer who can make an otherwise dry topic come to life. Even though I have personally vowed never to write Intel assembly code, I thoroughly enjoyed both his former Zen book and this latest one.

The author sums up the book’s essence rather well, “This book is the diary of a personal passion, my quest for ways to write the fastest possible software for IBM-compatible computers in C, C++, and assembly language. ... it is a journal of my exploration of the flexible mind in action (with, to be sure, a generous leavening of potent low-level optimization tricks).” This book is the summary of years of effort studying the subtle behavior of Intel processors. And most of it is presented in easy-to-read, story-like prose that is both fun to read and very educational.

The book starts off by giving us the Zen Timer; a little piece of code used throughout that gives you the most precise timings possible of your Intel code fragments. After all, you have to be able to measure your code accurately to know if your latest change really improved things or not.

The next couple of chapters teach you various low-level things you need to know to really optimize for the Intel processors, such as: the prefetch queue cycle-eater, dynamic RAM refresh cycle-eater, and the display adapter cycle-eater. The interaction of these cycle-eaters leads to some surprising results (like you can’t trust the instruction times in the Intel manuals).

Once the basics are understood (and the reader has accepted “assume nothing; time everything”) the book proceeds to apply that knowledge to some real-world problems. In particular, the Boyer-Moore string searching algorithm is studied and optimized. There are many examples of peephole optimizations (like fast multiplication by 5 or 9 with the LEA instruction). There are examples given on how to manipulate common data structures efficiently, such as linked lists.

The last few chapters are devoted to the Pentium. In addition to showing you how many of the 386 and 486 tricks (taught in earlier chapters) will break on the Pentium, there is an in-depth discussion of the Pentium and it’s U-pipe and V-pipe and how to keep them both full most of the time. Sadly, like the 68K family, it is not possible to simultaneously optimize for all members of the Intel family.

As an optimizing assembly language programmer, I found it refreshing to find someone who is both a true master at assembly language programming and at the same time capable of making all the right trade-offs when coding in mixed C and assembly. I would recommend Zen of Code Optimization as a 10 on a scale of 10 if you are working on any Intel processor and I would give it an 8 out of 10 for anyone working on the Macintosh who is interested in writing high performance code.

JPEG: Still Image Data Compression Standard

By Pennebaker and Mitchell

Van Nostrand Reinhold. 1993.

ISBN 0-442-01272-1.

638 pages (hardback).

Ever wonder how those color painting programs manage to store 10MB of pixels in a 1MB file? Well, most of them use JPEG (Joint Photographic Experts Group) image compression. If you’ve ever wanted to know how it works, or implement it yourself, then JPEG: Still Image Data Compression Standard is the book for you.

Written by two members of the JPEG standard committee, this book gives many of the hows and whys of JPEG that are not in the official JPEG specification (which is given in an appendix). There is a good chance that this book will tell you more than you really want to know about JPEG. It contains a LOT of information.

The book is written for everyone, from non-technical people to programmers to mathematicians. But don’t let the inclusion of some non-technical info dissuade you - there is more technical and mathematical info here than you probably care to read. Each section is marked with one of three “technical difficulty” symbols: one for non-technical readers, one for people with intermediate technical skills and one for people with advanced technical skills who are either going to implement a JPEG engine or else just like hard math problems.

The beginning of the book goes over some basic imaging concepts for the uninitiated (such as low-pass filters and the difference between luminance and chrominance). It then introduces you to the Discrete Cosine Transform (DCT) that is the heart of JPEG. This discussion is very complete and certainly makes it clear how both one dimensional and two dimensional DCTs work (with good illustrations and examples). It also explains some of the ‘blocking’ effects you sometimes see with JPEG images.

After the DCT, the book goes on to explain the various JPEG modes of operation (sequential, progressive, lossless and hierarchical) and the syntax of the JPEG data stream. If you’ve read the spec and not been clear on any of those things then this book’s discussion of them will clear them up for you (it certainly did for me).

Once you’ve run your image data through the DCT and quantized it, the last step of JPEG is to entropy encode the quantized values. JPEG allows two methods of entropy encoding: Huffman or arithmetic. The book spends ample time on both methods (several chapters, in fact, including one on probability estimation) and, depending on how much you like math, you’ll come away either really confused or really understanding how it works. (The explanations are clear, but it’s difficult material.)

The last part of the book gives comparisons of performance for the different kinds of JPEG compression, a list of JPEG applications and vendors, a history of JPEG, possible future directions of JPEG and a discussion of non-JPEG compression standards (JBIG, MPEG, fax).

This book is as complete as you could possibly want on the subject of JPEG image compression. It is a must-read for JPEG implementors and recommended reading for those people who like to understand how common algorithms work or who want to know more about imaging algorithms in general.

 

Community Search:
MacTech Search:

Software Updates via MacUpdate

LibreOffice 6.4.5.2 - Free, open-source...
LibreOffice is an office suite (word processor, spreadsheet, presentations, drawing tool) compatible with other major office suites. The Document Foundation is coordinating development and... Read more
Thunderbird 68.10.0 - Email client from...
As of July 2012, Thunderbird has transitioned to a new governance model, with new features being developed by the broader free software and open source community, and security fixes and improvements... Read more
Firefox 78.0.1 - Fast, safe Web browser.
Firefox offers a fast, safe Web browsing experience. Browse quickly, securely, and effortlessly. With its industry-leading features, Firefox is the choice of Web development professionals and casual... Read more
BetterTouchTool 3.389 - Customize multi-...
BetterTouchTool adds many new, fully customizable gestures to the Magic Mouse, Multi-Touch MacBook trackpad, and Magic Trackpad. These gestures are customizable: Magic Mouse: Pinch in / out (zoom)... Read more
Slack 4.7.0 - Collaborative communicatio...
Slack brings team communication and collaboration into one place so you can get more work done, whether you belong to a large enterprise or a small business. Check off your to-do list and move your... Read more
OsiriX Lite 11.0.3 - 3D medical image pr...
OsiriX Lite is an image processing software dedicated to DICOM images (".dcm" / ".DCM" extension) produced by medical equipment (MRI, CT, PET, PET-CT, ...) and confocal microscopy (LSM and BioRAD-PIC... Read more
Wireshark 3.2.5 - Network protocol analy...
Wireshark is one of the world's foremost network protocol analyzers, and is the standard in many parts of the industry. It is the continuation of a project that started in 1998. Hundreds of... Read more
Dabble 1.6.1 - Organize your manuscript,...
Dabble organizes your manuscript, story notes, and plot. Dabble simplifies the story, leaving more room in your brain to create, which is what being a writer is really about. Organize your story.... Read more
Quicken 5.17.0 - Complete personal finan...
Quicken makes managing your money easier than ever. Whether paying bills, upgrading from Windows, enjoying more reliable downloads, or getting expert product help, Quicken's new and improved features... Read more
Tor Browser 9.5.1 - Anonymize Web browsi...
The Tor Browser Bundle is an easy-to-use portable package of Tor, Vidalia, Torbutton, and a Firefox fork preconfigured to work together out of the box. It contains a modified copy of Firefox that... Read more

Latest Forum Discussions

See All

Clash Royale: The Road to Legendary Aren...
Supercell recently celebrated its 10th anniversary and their best title, Clash Royale, is as good as it's ever been. Even for lapsed players, returning to the game is as easy as can be. If you want to join us in picking the game back up, we've put... | Read more »
Detective Di is a point-and-click murder...
Detective Di is a point-and-click murder mystery set in Tang Dynasty-era China. You'll take on the role of China's best-known investigator, Di Renjie, as he solves a series of grisly murders that will ultimately lead him on a collision course with... | Read more »
Dissidia Final Fantasy Opera Omnia is se...
Dissidia Final Fantasy Opera Omnia, one of Square Enix's many popular mobile RPGs, has announced a plethora of in-game events that are set to take place over the summer. This will include several rewards, Free Multi Draws and more. [Read more] | Read more »
Sphaze is a neat-looking puzzler where y...
Sphaze is a neat-looking puzzler where you'll work to guide robots through increasingly elaborate mazes. It's set in a visually distinct world that's equal parts fantasy and sci-fi, and it's finally launched today for iOS and Android devices. [... | Read more »
Apple Arcade is in trouble
Yesterday, Bloomberg reported that Apple is disappointed in the performance of Apple Arcade and will be shifting their approach to the service by focusing on games that can retain subscribers and canceling other upcoming releases that don't fit... | Read more »
Pixel Petz, an inventive platform for de...
Pixel Petz has built up a sizeable player base thanks to its layered, easy-to-understand creative tools and friendly social experience. It revolves around designing, trading, and playing with a unique collection of pixel art pets, and it's out now... | Read more »
The King of Fighters Allstar's late...
The King of Fighters ALLSTAR, Netmarble's popular action RPG, has once again been updated with a plethora of new content. This includes battle cards, events and 21 new fighters, which increases the already sizeable roster even more. [Read more] | Read more »
Romancing SaGa Re;univerSe, the mobile s...
Square Enix latest mobile spin-off Romancing SaGa Re;univerSe is available now globally for both iOS and Android. It initially launched in Japan back in 2018 where it's proven to be incredibly popular, so now folks in the West can finally see what... | Read more »
Away: Journey to the Unexpected is a sto...
Away: Journey to the Unexpected looks really quite lovely. Stylish, cute, and clearly heavily inspired by Japanese animation, it's amongst the best-looking mobile games on the horizon. Developed by a two-person team, this story-driven rogue-lite... | Read more »
Black Desert Mobile is giving away free...
Pearl Abyss has just announced that it will continue to offer special in-game rewards to Black Desert Mobile players who also happen to be Amazon Prime subscribers. The rewards will be sent out over the next three months, and today's news comes... | Read more »

Price Scanner via MacPrices.net

July 4th Sale: $100 off every 2020 13″ MacBoo...
Apple resellers have new 2020 13″ MacBook Airs on sale for $100 off Apple’s MSRP as part of their July 4th sales. Starting at $899, these are the cheapest new 2020 MacBooks for sale anywhere: (1) B... Read more
This hidden deal on Apple’s site can save you...
Are you a local, state, or federal government employee? If so, Apple offers special government pricing on their products, including AirPods, for you as well as immediate family members. Here’s how... Read more
Apple Watch Series 3 models on sale for new l...
Amazon has Apple Watch Series 3 GPS models on sale for $30 off MSRP, starting at only $169. Their prices are the lowest available for these models from any Apple reseller. Choose Amazon as the seller... Read more
Deal Alert! Get these refurbished 2018 13″ Ma...
Apple has restocked and lowered prices on select Certified Refurbished 2018 13″ MacBook Airs, starting at only $679. Each MacBook features a new outer case, comes with a standard Apple one-year... Read more
July 4th Sale: 13″ 2.0GHz MacBook Pros for $2...
B&H Photo has new 2020 13″ 2.0GHz MacBook Pros on sale for $200 off Apple’s MSRP as part of their July 4th sale. Prices start at $1599. These are the same MacBook Pros sold by Apple in their... Read more
July 1 only: $100 off Apple iPhone 11, 11 Pro...
Boost Mobile is offering Apple iPhone 11, 11 Pro, and iPhone 11 Pro Max models for $100 off MSRP with service. Their discount reduces the cost of an iPhone 11/64GB to $599, iPhone 11 Pro to $899 for... Read more
Apple offers $50-$100 Education discount on i...
Purchase a new 12.9″ or 11″ iPad Pro at Apple using your Education discount, and Apple will take $50-$100 off their MSRP. All teachers, students, and staff of any educational institution with a .edu... Read more
Apple has Series 5 Apple Watch models availab...
Apple has Certified Refurbished Apple Watch Series 5 WiFi models available for $60 off MSRP, starting at $339. Each Watch includes Apple’s standard one-year warranty and free shipping: – 44mm Apple... Read more
Use our exclusive price trackers at MacPrices...
Looking for a new 2020 13″ MacBook Air or one of the new 2020 iPad Pros? Our Apple award-winning price trackers are the best place to look for the lowest prices and latest sales on Apple gear. Scan... Read more
Clearance Mac minis available for only $679,...
Apple reseller DataVision has clearance, previous-generation Mac minis available for up to $120 off Apple’s original MSRP, each including free shipping. Prices start at $679. DataVision charges... Read more

Jobs Board

Perioperative RN - ( *Apple* Hill Surgical C...
Perioperative RN - ( Apple Hill Surgical Center) Tracking Code 60593 Job Description Monday - Friday - Full Time Days Possible Saturdays General Summary: Under the Read more
Product Manager, *Apple* Commercial Sales -...
Product Manager, Apple Commercial Sales Austin, TX, US Requisition Number:77652 As an Apple Product Manager for the Commercial Sales team at Insight, you Read more
*Apple* Mac Product Engineer - Barclays (Uni...
Apple Mac EngineerWhippany, NJ Support the development and delivery of solutions, products, and capabilities into the Barclays environment working across technical Read more
Blue *Apple* Cafe Student Worker - Pennsylv...
…enhance your work experience. Student positions are available at the Blue Apple Cafe. Employee meal discount during working hours. Duties include food preparation, Read more
Blue *Apple* Cafe Student Worker - Fall - P...
…to enhance your work experience. Student positions are available at the Blue Apple Cafe. Employee meal discount during working hours is provided. Duties include food Read more
All contents are Copyright 1984-2011 by Xplain Corporation. All rights reserved. Theme designed by Icreon.