Ebook The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3
The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 When composing can alter your life, when writing can enrich you by offering much money, why don't you try it? Are you still very confused of where getting the ideas? Do you still have no idea with exactly what you are visiting compose? Currently, you will certainly need reading The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 An excellent writer is a great reader at the same time. You could define exactly how you compose depending upon just what books to check out. This The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 can aid you to resolve the problem. It can be one of the ideal resources to establish your composing skill.
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3
Ebook The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3
The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3. Is this your leisure? What will you do then? Having extra or downtime is quite impressive. You could do everything without pressure. Well, we intend you to exempt you couple of time to review this e-book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 This is a god book to accompany you in this downtime. You will certainly not be so tough to understand something from this book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 More, it will aid you to obtain much better information and encounter. Even you are having the fantastic tasks, reading this publication The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 will certainly not add your thoughts.
Do you ever before recognize guide The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 Yeah, this is a very interesting book to check out. As we told formerly, reading is not type of commitment activity to do when we have to obligate. Reading need to be a behavior, a great habit. By reviewing The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3, you can open up the brand-new world and also get the power from the world. Every little thing can be acquired with the book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 Well briefly, publication is extremely powerful. As what we supply you here, this The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 is as one of checking out book for you.
By reading this e-book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3, you will certainly obtain the very best point to acquire. The brand-new thing that you do not should spend over cash to reach is by doing it on your own. So, exactly what should you do now? Go to the link page and also download and install the e-book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 You could get this The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 by on the internet. It's so easy, right? Nowadays, modern technology really supports you tasks, this on the internet publication The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3, is as well.
Be the first to download this book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 and let read by coating. It is very simple to read this e-book The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 since you do not need to bring this published The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 almost everywhere. Your soft documents book could be in our kitchen appliance or computer system so you can appreciate checking out anywhere and also every time if needed. This is why great deals varieties of people additionally review guides The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 in soft fie by downloading and install the book. So, be just one of them that take all benefits of reviewing guide The MMIX Supplement: Supplement To The Art Of Computer Programming Volumes 1, 2, 3 by on-line or on your soft data system.
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 by Donald E. Knuth
“I encourage serious programmers everywhere to sharpen their skills by devouring this book.”
–Donald E. Knuth
In the first edition of Volume 1 of The Art of Computer Programming, Donald E. Knuth introduced the MIX computer and its machine language: a teaching tool that powerfully illuminated the inner workings of the algorithms he documents. Later, with the publication of his Fascicle 1, Knuth introduced MMIX: a modern, 64-bit RISC replacement to the now-obsolete MIX. Now, with Knuth’s guidance and approval, Martin Ruckert has rewritten all MIX example programs from Knuth’s Volumes 1-3 for MMIX, thus completing this MMIX update to the original classic.
Building on contributions from the international MMIXmasters volunteer group, Ruckert fully addresses MMIX basic concepts, information structures, random numbers, arithmetic, sorting, and searching. In the preparation of this supplement, about 15,000 lines of MMIX code were written and checked for correctness; over a thousand test cases were written and executed to ensure the code is of the highest possible quality.
The MMIX Supplement should be read side by side with The Art of Computer Programming, Volumes 1-3, and Knuth’s Fascicle 1, which introduces the MMIX computer, its design, and its machine language. Throughout, this supplement contains convenient page references to corresponding coverage in the original volumes. To further simplify the transition to MMIX, Ruckert stayed as close as possible to the original–preserving programming style, analysis techniques, and even wording, while highlighting differences where appropriate. The resulting text will serve as a bridge to the future, helping readers apply Knuth’s insights in modern environments, until his revised, “ultimate” edition of The Art of Computer Programming is available.
From Donald E. Knuth’s Foreword:
“I am thrilled to see the present book by Martin Ruckert: It is jam-packed with goodies from which an extraordinary amount can be learned. Martin has not merely transcribed my early programs for MIX and recast them in a modern idiom. He has penetrated to their essence and rendered them anew with elegance and good taste. His carefully checked code represents a significant contribution to the art of pedagogy as well as to the art of programming.”
Dr. Martin Ruckert maintains the MMIX home page at mmix.cs.hm.edu. He is professor of mathematics and computer science at Munich University of Applied Sciences in Munich, Germany.
- Sales Rank: #436302 in Books
- Published on: 2015-02-15
- Original language: English
- Number of items: 1
- Dimensions: 9.40" h x .70" w x 6.20" l, .91 pounds
- Binding: Paperback
- 224 pages
About the Author
Dr. Martin Ruckert maintains the MMIX home page at mmix.cs.hm.edu. He is professor of mathematics and computer science at Munich University of Applied Sciences in Munich, Germany.
Most helpful customer reviews
3 of 4 people found the following review helpful.
Finally
By Amazon Customer
It sure took long enough for this book to come out. I started reading the art of computer programming a few years ago, and though I enjoyed the MIX language, the fact that Knuth talked frequently about how out of date MIX was made me always second guess myself and I eventually just gave up to wait for the MMIX supplement to be done. Thankfully that time is finally here.
I have just started over The Art of Computer Programming with this new supplement in hand. Though I haven't gotten far, it certainly hasn't let me down yet. The little introductory section on programming style and techniques was also very good. And, as we have come to expect in this series, the book is beautifully bound and typeset.
I'm still patiently waiting for the 2020's final addition of this wonderful series, but this work should hold me over and give me a lot of stuff to read and work on.
0 of 1 people found the following review helpful.
Five Stars
By Craig
As advertised.
5 of 5 people found the following review helpful.
Great execution of an offbeat idea
By Marcin Ciura
Full disclosure: I received a free copy of this book from the publisher in exchange for reviewing it.
I have owned volumes 1–3 of TAOCP since 1999. I spent weeks with them while trying to write my PhD thesis on Shellsort. I admire their scope, appreciate the precision, and enjoy the humor, but I have never found a good use for the snippets of MIX assembly code. MIX is just too different from the environment I work in, for example: Knuth’s implementation of Shellsort is self-modifying.
Around 2000, Knuth designed the successor to MIX, an imaginary 64-bit RISC computer MMIX, and asked volunteers to rewrite the programs from TAOCP 1–3. The result is “The MMIX Supplement…” by Martin Ruckert. Alone, the book makes little sense, you should read it side by side with TAOCP. Be wary that it does not teach the MMIX assembly language. Look for its descriptions online or in the MMIX fascicle by Knuth.
The book starts with a brief introduction to the coding style and programming techniques used in it. This is followed by the main part, which are updates to TAOCP. A typical section consists of an anchoring sentence or two taken from TAOCP, comments about the mapping of variables to registers, a piece of MMIX code ranging from a couple of lines to 290 lines (an elevator simulator), and a formula for its running time. Longer expositions cover input and output, threads and semaphores, and representing linked data structures in memory. There are also updates to the exercises and their answers.
The precision of the prose reminds me of Knuth himself. The implementations of the algorithms are thoroughly tested. They shave off every possible cycle of the MMIX processor, even outside loops. For instance, the solution to the first exercise, “The Date of Easter Sunday” begins with allocating a global register for the constant 970881267037344822 = 2^{64}/19+2/19, which allows us to compute year mod 19 with a MULU; GET; MUL; SUB sequence, 2.77 times faster than DIVU; GET. Another example of optimization is tagging pointers in their low-order bits, helpfully ignored by the MMIX processor when accessing memory.
My only gripe from the perspective of a software engineer is that these clever low-level tricks do not translate to the high-level code we usually write. They remind me of Dijkstra’s words from “A Discipline of Programming”: “I know of mathematicians who revel in such optimization problems, sometimes thinking that they constitute the central problems of computer programming.” In TAOCP, algorithms are also presented as steps of pseudocode mixed with prose. You can translate them into a high-level programming language easier than from MIX or MMIX code. Just don’t be surprised that TAOCP 1–3 predates structured programming and Knuth is fond of GOTO. I think that a book expressing the algorithms from TAOCP in a mainstream programming language would be a best seller.
“The MMIX Supplement…” caters to the connoisseurs of the art of computer programming. You can marvel at its intricacies like one marvels at a Fabergé egg. Perhaps by osmosis you will become a bit better as an artisan.
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 PDF
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 EPub
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 Doc
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 iBooks
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 rtf
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 Mobipocket
The MMIX Supplement: Supplement to The Art of Computer Programming Volumes 1, 2, 3 Kindle
Tidak ada komentar:
Posting Komentar