ATG Appetizer

Although our major research program (Orange Program) is to form the foundation of non-traditional computer science, we have established Appetizer Program to make some possible adjustments to the traditional computer science. These moderate adjustments are expected to foster some substantial improvements in the computer industry. In spite of the Orange Program that requires very deep and new works in philosophy and physics, the Appetizer Program does not need such backgrounds. The only requirement in our Appetizer Program is organized thinking.

The first paper of Appetizer series was published in December 2000, and the first volume (four subsequent papers) was available in December 2004. All of the Appetizers are free materials. Our major goal of publishing this sequence of free papers is to present some promising and critical ideas for the future of computer industry to all of the active players in the field. We hope these ideas motivate and inspire the major players in the field to develop more creative solutions in future. This is why we refer to this program as appetizer. The minimum expected benefit of this program is to give the academic and industrial firms around the world a better outlook in their future research and development activities.

The following is the list and the PDF version of papers in ATG Appetizer, Volume I. You can also download the whole volume I in PDF.

1. Globe CPU (scheduled publication date: December 21, 2000; publication delay: less than 1 month)

Current microprocessor architecture suffers from employing some invented traditions in the 1960s. Adhering those traditions has originated many unjustifiable design-level complexities till now. Many approaches that are based on those traditions have come to dead end in recent years. Among them, pipelining and superscalar techniques are notable. In this paper, we show that a powerful microprocessor does not need pipelining and superscalar techniques. The natural result of such an approach, which we call it globe scale architecture is the removal of branch prediction, speculative execution, and very long instruction words. Finally, we conclude that a typical CPU based on the proposed architecture dose not need more than the one-tenth of the transistors placed in a typical year-2000 microprocessor. In addition, it is shown that the proposed architecture achieves the best running speed for a sequential computer program.

2. Globe Server (scheduled publication date: December 21, 2001; publication delay: 3 years)

The popularity of a technology does not always help to its improvement. Among different technologies, application server is a good example. The Internet boom of the 1990s absorbed many attentions and resources to the development of more advanced application servers, which are the building blocks of the modern Internet. Since most servers on the Internet are information centric (versus computation centric), the result of those developments has been a big generation of standards for data and information representation. The standards by themselves, cannot improve the core technologies of application servers, either information or computation centric. In this paper, we present a software architecture for a typical application server which covers both information and computation centric paradigms. We call it globe server and the goal of this architecture is the improvement of application server core technology. It is a quite different concept from the standards for data and information representation.


3. Globe Client (scheduled publication date: December 21, 2002; publication delay: 2 years)

Current application client technologies (both of thin and rich) are immature when compared to application server technologies. The immaturity is originated in different technical and commercial issues. Technically, application clients have not strong and universal definitions and standards (e.g. something like HTML) as application servers have. Commercially, business sector represents itself through its application servers, so the development efforts are diverted to the server-side projects. From the engineering point of view, since the overall performance on a network depends on both of client and server, the client-side developments are as important as the server sides. In this paper, we try to categorize technically plausible application clients into a few comprehensive classes and put a definition upon each class. Afterward, we show a way in which each class can be standardized for the future coherent developments. Finally, we highlight the classes that have a remarkable potential for the current and the future commercial applications.


4. Globe Optimizer (scheduled publication date: December 21, 2003; publication delay: 1 year)

The field of combinatorial optimization and integer programming has a rich literature but a poor progress. It is due to the limited number of fundamental concepts which are applicable in the development of the field, so the major research efforts go through the different combinations of these concepts to reach for a slightly better result. Since it has been proved that most problems in this field are in NP-C class, almost all of the efforts are diverted to finding good approximating methods to the solution of these problems. A few heuristic methods from the older greedy approaches to the newer genetic algorithms are the engines of these approximations. There are also a few exact methods like the dynamic programming and the branch and bound, which have a quite narrow applicability. In this paper, we introduce a new original method to the solution of combinatorial optimization problems, which is called coordinated brute force method. Basically, It is an exact method to the solution of NP-C problems, but it can be converted into a record breaking approximating method by a few slight changes. We apply this method to three famous NP-C problems: the traveling salesman as the hardest NP-C, the facility location as a strong NP-C, and the knapsack as a non-strong NP-C.

The new Appetizer series (volume II) is about information architecture and we hope to start its publication in not a far future.