AMD versus Intel: Successes and pitfalls of their processor architectures – (3) Related Work and Conclusion

III. Related work

This paper is a summary of facts about different processors. Wikipedia has collected many individual concepts of computer architecture and various concepts of Intel and AMD processors can be found. For example, AMD timeline, Intel processor microarchitecture, etc.

Read more

AMD versus Intel: Successes and pitfalls of their processor architectures – (1) Abstract and Introduction

AMD versus Intel: Successes and pitfalls of their processor architectures

Warning: This article is boring if you are not interested in computer architecture design. But if you are taking Computer Architecture class, this can be a very good study guide for you.

Read more

Java Calculate Square Root Without Using Library Method

If we want to calculate square root, we can use Math.sqrt() method. It is simple. Now do you know how to write such a method by yourself? Here is the equation you need. The first sqrt number should be the input number / 2. Using the equation, we can come up with a Java Square … Read more

Blocking, nonblocking, asynchronous, buffered, unbuffered, double buffered, programmed I/O, DMA

Here are all I/O related concepts. Blocking I/O: process is blocked until all bytes are ready. Non-blocking I/O: the OS only reads or writes as many bytes as is possible without blocking the process. Asynchronous I/O: similar to non-blocking I/O. The I/O call returns immediately, without waiting for the operation to complete. I/O subsystem signals … Read more

Steps Involved in Making a System Call

System call is programming interface to the services provided by the OS. It is typically written in a high-level language such as C or C++. The steps for making a system call: 1) push parameters on stack 2) invoke the system call 3) put code for system call on register 4) trap to the kernel … Read more

Type Checking for Object Oriented Features

Type checking is the activity of ensuring that the operands of an operator are of compatible types. This post is about how object oriented features such as inheritance, overloading and overriding affect type checking. A type error occurs when an argument of an unexpected type is given to an operation. It can be signalled at … Read more

Static Storage vs Heap vs Stack

The following is the summary of compiler storage allocation. 1. Static vs Dynamic Static: Storage can be made by compiler looking only at the text of the program. One reason for statically allocating as many data objects as possible is that the addresses of these objects can be compiled into target code. Dynamic: Storage can … Read more

Java and Computer Science Courses

A good programmer does not only know how to program a task, but also knows why it is done that way and how to do it efficiently. Indeed, we can find almost any code by using Google, knowing why it is done that way is much more difficult than knowing how to do it, especially … Read more

How an IP-PDU is sent from one host to another

This shows how a host sends a IP-PDU(Protocol Data Unit) to a host in another network. Mainly about how an IP-PDU goes through Network and Link Layers. It demonstrate how switch table, ARP table, routing table and forwarding table works with each other in the whole process. Click to download the diagram. This diagram is … Read more

Topics Covered in Algorithms Class

Topics covered in Algorithms class and selective slides from Internet. Josephus Problem Heaps and 2-3 trees slides 1 slides 2 Fibonacci Heaps slides animation Amortized complexity video slides Union/Find – average and worst case slides 1 slides 2 Sorting and selection slides Minimum spanning tree algorithms slides 1 slides 2 NP-completeness – definitions, implications, reductions … Read more

Syntactic vs. Semantic vs. Runtime Errors

The following are three Java examples for showing what are syntax error, semantic error, and runtime error. Syntactic Error If a program contains syntax error, it will not pass compilation. public static int returnNull(){ System.out.println("haha"); }public static int returnNull(){ System.out.println("haha"); } Semantic Error If a program contains only semantic errors, it means that it can … Read more