By DAN CALLOWAY
Published 28 January 2010 @ 02:41 UTC

WEAVERVILLE, NC – An Operating System (OS) is designed to run on either desktop or network platforms. For the sake of brevity in this article, I will limit my discussion, for the most part, to user desktop platforms.

A desktop OS is essentially designed to be the interface between the hardware (including the CPU) and the user, wherein it is primarily responsible for the management of the hardware and activities that run on the computer as well any applications that may be running within the OS. The OS also provides the graphical user interface (GUI) where it exists, in order to make the computer more user friendly for the user. As the host for running applications on the computer, the OS is also responsible for the hardware, scheduling of system resources to support the applications, and the access protection for the hardware. When services are requested on the desktop, the kernel of the OS creates a process by assigning memory and other resources, establishing a priority for the process (in multi-tasking systems), loading program code into memory, and executing the program. The program then interacts with the user and/or other devices and performs its intended function.

Regardless of OS installed on the desktop, OSes provide application services to both programs running on the computer or to the user through the use of Application Program Interfaces (APIs) or, in some instances, program system calls. When invoked by the user or by another program running on the computer, system calls or APIs request services from the OS, pass parameters, and receive the results of the operation. As mentioned, users can interact with the OS either through the GUI or by Command-line Interface (CLI) to request services from the OS. On desktop computers, these interfaces are usually considered part of the OS. However, on larger multi-user systems running UNIX, UNIX-like, or VMS OSes on mainframes or mini-mainframes, the user interface is typically a program that runs outside of the OS itself.

As parallelism increases on the desktop platform; that is, as more and more processors are added and processing takes place through multi-core and multi-threaded environments, the impact that such increases in parallelism has on the OS is related to what is referred to as application workload or process scheduling and is directly related to this increased complexity. Thus, increasing parallelism would have a detrimental impact on OS functionality unless the OS is redesigned to accommodate this increase. Frachtenburg and Etsion (n.d.) suggest that as the average desktop workload grows more parallel and more complex, current OSes are not adequate to support the growing parallelization to handle this increase in computer parallelism. Frachtenburg and Etsion contend that parallel process scheduling required to efficiently run desktop platforms and their applications in a supercomputing environment cannot be achieved unless the OS is redesigned to handle the increased workload. Through case studies in their paper, Frachtenburn and Etsion demonstrate that one possible solution to this inadequacy of existing OSes might be to redesign the OS process schedulers with an understanding of the requirements of all process classes and their mixes, as well the abilities of the underlying architecture.

Frachtenburg and Etsion (n.d.) state: “The predominant approach to multiprocessing in general purpose [OSes] is to treat each processing element as an independent entity—processes/threads are migrated between processing elements in an attempt to balance cache affinity needs with CPU load imbalance” (p. 2). As a result, the general-purpose scheduler within the OS is too focused on handling a small set of requirements and misses the big picture, and overlooks two requirements that are critical in maintaining performance and efficiency for parallel desktop workloads: separation of co-interfering processes and co-scheduling of collaborating processes. Thus, these are two specific redesign considerations within the OS that Frachtenburg and Etsion suggest are necessary as parallelism is increased on the workstation.

Giacomoni and Vachharajani (n.d.) concur with Frachtenburg and Etsion (n.d.) in their assumption that in order to realize the potential of pipeline-parallel software as parallelism increases on the desktop, requires a reexamination of some basic historical assumptions in OS design, including the purpose of time-sharing and the nature of applications. Multicore architectures make it possible to fully dedicate resources as needed without compromising existing OS services. Giacomoni and Vachharajani describe the minimal OS extensions necessary to support efficient pipeline parallel applications on multicore systems and support their claims with evidence produced from the domain of network frame processing.

Giacomoni and Vachharajani (n.d.) contend that “maintaining a smoothly flowing pipeline, that is a pipeline where a datum is never waiting for processor time, requires the system to provide a zero-stall guarantee” (p. 4). Furthermore, “Pipelines implemented in hardware are based on this guarantee and ensure it by having every stage operate in lockstep with a uniform stage length of 1 cycle” (p. 4.). Operating systems that run on single-processor desktops, in general, do not make this guarantee as they have been built on the principle of timesharing resources. Multicore systems are different and OSes that support them “must be able to provide abundant processing resources permitting a system to use selective timesharing and fully dedicate resources to an application for an extended period of time. With dedicated resources it is possible to achieve the zero-stall guarantee” (Giacomoni & Vachharajani, nd., p. 4.). Giacomoni and Vachharajani argue that realizing these improvements require the operating system to be redesigned in order to provide a zero-stall guarantee. Meeting this zero-stall guarantee for any pipeline requires that the system: (1) fully dedicates sufficient computational resources to the application and (2) provides a set of pipe-lineable services. Finally, supporting a pipeline that spans multiple execution contexts requires a new abstraction to label the pipeline as single entity for resource allocation and security.

References:

Frachtenburg, E., & Etsion, Y. (nd.). Hardware Parallelism: Are Operating Systems Ready? (Case Studies in Mis Scheduling) . Los Alamos National Laboratory, Modeling, Algorithms, and Informatics Group School of Computer Science and Engineering. Los Alamos, NM: Defense Advanced Research Projects Agency (DARPA).

Giacomoni, J., & Vachharajani, M. (n.d.). Operating System Support for Pipeline Parallelism on Multicore Architectures. University of Colorado at Boulder. Boulder: University of Colorado at Boulder.

Dan Calloway

by DAN CALLOWAY
Published 25 January 2010 @ 15:54 UTC

WEAVERVILLE, NC -  Three topics of interest to me at present that require additional research in the realm of IT technical foundations are presented in this article. Over the next eight weeks, I will be conducting research into one of these three areas of IT innovation that I wish to pursue further.

Currently, I am torn between two of the topics. My interest lies in the area of RFID mainly because of my affiliation with the IoTC, headquartered in Amsterdam, The Netherlands, and its founder in Council, Rob van Kranenburg, who has been instrumental in the development of the DIFR networks there. However, another area that peaks my interest very much is that of silicon-optics because of its potential to extend the life expentancy of silicon-based transisters and chip development, which is being threatened by the laws of physics as more and more chips are pushed onto existing chip architecture.

After reading the research selections provided here, comment and let me know which topic you would like to see researched further. I will be posting my entire  research paper in roughly 10 weeks on my website and creating an article on my blog pointing to that research paper. Keep watching!

Silicon-Optics is a relatively new technological innovation that brings both silicon-based technology and laser optics together on the chip. Two reasons for replacing silicon-based technology; that is, in the manufacture of silicon-based transistors and chip construction in the IT industry today, are the physical problems that silicon presents in overall power consumption and heat issues at the chip level, especially as more transistors are brought in closer proximity to one another when added to existing chip architecture. Silicon-optics is seen to have the potential to enhance computing power, reduce joule heat within the chip, increase data transfer rate, and potentially extend the life of silicon-based technology and its use in transistor and chip manufacturing.  Bringing laser optics onto the chip alleviates the restrictions of electrical capacitance and resistance associated with copper wiring in printed circuit cards and chip construction that contribute to the power loss and increase in joule heat within the chip. In addition, light beams used in optical transmissions can be split into multiple communications channels that can be multiplexed onto a single link, thereby offering very high data capacities.

RFID networking technology and its incorporation into real-world objects allow them to become smart objects, giving devices the ability to communicate in a pervasive and salient fashion with other devices via a ubiquitous network we are beginning to refer to as The Internet of Things.

Although radio-frequency technology itself isn’t necessarily a new concept since it was first envisioned by Harry Stockman in papers he wrote back in 1948, and a patent for the first true RFID device: a passive radio transponder with memory, was issued to Mario Cardullo in 1973, what is relatively new is the refinement in the development of RFID micro-chip technology and its incorporation into objects or devices that have been used to improve supply-chain management, IT asset management, retail sales, and inventory control through enhanced barcoding technology, which has seen its increase in popularity thanks to such organizations as Wal-Mart and the Department of Defense beginning in the 1980s. Since this time, RFID chips have found their way into such things as smart homes, smart toasters, smart meters (electrical and water), mobile phones, toll roads, public transportation systems, airport baggage handling systems, the aerospace industry, and animals. The potential use of RFID technology for surveillance purposes and possibly its implantation into human beings for tracking purposes is something that is being researched today and may already be in use. An organization called Pachube, pronounced Patch-Bay, headquartered in the UK, is actively using RFID technology that allows one to tag and share real-time sensor data over the Internet from objects, devices, buildings, and environments both physical and virtual.

Software implementation of neural networks and the development of silicon technology to learn and relearn to perform particular functions.  Although the modern computing architecture developed under the von Neumann architecture design concept, which relies on silicon-based transistor and chip technology, may be facing its extinction within the next decade, the idea of replacing silicon-based technology with alternatives such as molecular-, biological-, or quantum-computing technologies and architecture is not recommended since these alternatives are still in their infancy and much more research is needed before they become a viable replacement for silicon and conventional computing architectures.

Using the potential applications of software implementation of artificial neural networks as a biological approach (found in nature) to solve complex computational problems is a means of complementing current silicon-based technology and extending the usefulness of silicon in the design and manufacture of both transistor and chip manufacture. The advantages of utilizing silicon-based technology in conjunction with the software implementation of artificial neural networks discussed here outweigh the disadvantages of attempting to move to alternative technologies that would replace silicon, which require many more years of research and refinement before they can be fully implemented.

Some applications that lend themselves to the artificial neural network approach in solving complex problems can be found in the areas of sales forecasting, industrial process control, data validation, risk management, and target marketing. Another area where the artificial neural network is being used today is in the medical field where research is being conducted in modeling parts of the human body to diagnose diseases using CAT scans, electrocardiograms, and ultrascans. The Institute of Neuromorphic Engineering is currently researching the use of artificial neural networks in the development of a VLSI circuit design for a trainable adaptive filter for audio processing that feeds output to an artificial cochlear, and for the development of robust robotic motion in a high-degree-of-freedom system known as the Wormbot project.

The Defense Sciences Office’s [Bio:Info:Micro] Program, in collaboration with other DARPA offices, is currently conducting research in the use of artificial neural networks in the fields of biology, microsystems technology, and information technology to develop tools that model the functional capabilities of biological systems and to study biological systems extending from single cells to the mammalian brain. Some of the most recent accomplishments include: (1) the development of a cognitive prosthetic that decodes motor signals; (2) the development of the suspended microchannel resident biosensor yielding extremely high sensitivity; and (3) the demonstration of DNA moving in channels under 100 nm in width resulting in uncoiled DNA, which has lead to a greater quantitative understanding of the nature of DNA within those channels.

by DAN CALLOWAY
Published 24 January 2010 @ 00:52 UTC

WEAVERVILLE, NC -  Modern computers are built on the von Neumann architecture using silicon-based technology. Warren (2004) posits that this architecture is not particularly well adapted to solving a range of complex problems and that alternatives are being sought to solve them wherein researchers and scientists are looking to insights from nature to offer the solutions. Warren also contends that silicon, which has been used extensively over the last 50 years, is reaching its limitations in use based on the laws of physics and the atomic structure of the silicon substrate, and that alternatives to silicon, based on molecular or biological sciences as well as quantum physics are competing to replace or to at least co-exist with silicon technology to extend its capability. Silicon is the second most common element in the Earth’s crust, which comprises roughly 25.7% of the Earth’s crust by weight (Mineral Information, 2010). Due to the abundance of silicon and its extensive use in building computer architectures today, this author sees extending its capability to be a more logical architectural approach than seeking its replacement, at least for the foreseeable future.

A Biological Approach to Solving Complex Problems

This author supports Warren’s (2004) conjecture that more research is needed before the concepts of molecular computing, biological computing, or quantum computing replace silicon technology entirely and that other approaches should be entertained that complement the use of silicon-based technology. One such approach this author supports is that of using nature-inspired (biological) solutions to solve complex problems using software implementation on artificial neural networks that use silicon-based technology. This approach has achieved considerable success in solving complex problems especially in pattern recognition and network control. Artificial neural networks (ANN) are an information processing paradigm, which is inspired by the way the brain processes information, such as in the nervous system where interconnected network feedback loops allow data transmission in both directions in a dynamic rather than static arrangement. Although ANN mimics the way information is stored and processed in the human brain, it is limited and has not been able to fully achieve the cognitive and reasoning processes that take place within the brain. An ANN is configured for a specific application, such as pattern recognition or data classification through a learning process (Stergiou & Siganous, 2010). (more…)

by DAN CALLOWAY
Published 16 November 2009

WEAVERVILLE, NC – Here are the current top-three supercomputers in the world:

bgw3#3 Supercomputer: Blue Gene/W or BGW, can be found in IBM’s Thomas J. Watson Research Center and can reach a peak of 114 Teraflops by using 20 refrigerator sized racks that each consists of 1024 nodes. Every node contains two 700 MHz power 440 processors and 512 MB of memory.

Blue Gene/W main priority is to perform production science computations including biological simulations, protein folding and other projects created by worldwide IBM scientists.

redstorm2#2 Supercomputer:

Red Storm is a parallel processing supercomputer designed by Cray and Sandia Laboratories to perform simulated testing on nuclear weapons stockpiling which includes designing replacement components, virtual testing of components under different conditions, and assisting in testing of weapons engineering and weapons physics.

Red Storm consists of 12,960 AMD Opteron computer nodes and can peak at 124.42 Teraflops and uses a lightweight Linux Operating System which consists of only the minimum features needed to support Red Storm’s applications.

bluegeneL1jpg#1 Supercomputer:

Blue Gene/L is currently the fastest supercomputer in the world peaking at 360 Teraflops by using 65,536 processors and runs a scaled down version of Linux. It is a collaborative project among IBM, Lawrence Livermore Labs, and the US Dept. of Energy and uses a cell-based design which gives it a scaleable architecture that can be expanded by adding more building blocks without worry of introducing bottlenecks as the machine scales up.

Recently, Blue Gene/L was in the news when scientists ran a cortical simulator as complex as half of a mouse brain which is thought to have about eight million neurons with each one having up to 8,000 connections with other nerve fibers. When not mimicking half of a rodent’s brain, Blue Gene/L is being used mainly to simulate biochemical processes involving proteins.

Tagged with:
 
Get Adobe Flash player

SEO Powered by Platinum SEO from Techblissonline