White Papers

A Super Scalar Sort Algorithm for RISC Processors

Overview The compare and branch sequences required in a traditional sort algorithm can not efficiently exploit multiple execution units present in currently available high performance RISC processors. This is because of the long latency of the compare instructions and the sequential algorithm used in sorting. With the increased level of integration on a chip, this trend is expected to continue. The paper has developed new sort algorithms which eliminate almost all the compares, provide functional parallelism which can be exploited by multiple execution units, significantly reduce the number of passes through keys, and improve data locality. These new algorithms outperform traditional sort algorithms by a large factor.

Download White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
IBM
File Format
PDF
Date Published
Oct 22, 2008
Format
White Papers
Topics
RISC-Based Servers, Processors

Similiar White Papers

Preparing for Intel Extended Memory 64 Technology

Preparing for Intel Extended Memory 64 Technology

The recent introduction of Intel?s new Extended Memory 64 Technology (EM64T) marked a major milestone in the evolution o

Publisher: Dell  |  Tags: applications, intel, server, x86

RISC Processor Based Speech Codec Implementation for Emerging Mobile Multimedia Messaging Solutions

RISC Processor Based Speech Codec Implementation for Emerging Mobile Multimedia Messaging Solutions

Mobile Multimedia Messaging (MMS) promises to provide a richer and versatile experience to the user along with new reven

Publisher: Aricent  |  Tags: applications, sms

Optimizing Pipeline for a RISC Processor With Multimedia Extension ISA

Optimizing Pipeline for a RISC Processor With Multimedia Extension ISA

The 32-bit extensible embedded processor RISC3200 originating from an RTL prototype core is intended for low-cost consum

Publisher: Zhejiang University  |  Tags: cpi, data

Migrating From UNIX/RISC to Red Hat Enterprise Linux on Intel Processor-Based Servers: Driving Higher Value Deep Into the Data Center

Migrating From UNIX/RISC to Red Hat Enterprise Linux on Intel Processor-Based Servers: Driving Higher Value Deep Into the Data Center

Red Hat Enterprise Linux running on Intel processor-based servers is helping companies cut TCO by up to 50 percent and m

Publisher: Intel  |  Tags: intel, linux, tco

A SystemC Transaction Level Model for the MIPS R3000 Processor

A SystemC Transaction Level Model for the MIPS R3000 Processor

Processor cores in embedded applications build today the cornerstone of System-on-Chip designs. Among the most successfu

Publisher: Concordia University  |  Tags: applications, data, management

IBM White Papers

Integrated Change & Release Management

Integrated Change & Release Management

Short deadlines and constant change epitomize the challenges of software and systems development. Routine change increas

Publisher: IBM  |  Tags: software

Webcast: Introducing IBM Lotus Quickr -- The Fastest Way to Share Content with Your Teams

Webcast: Introducing IBM Lotus Quickr -- The Fastest Way to Share Content with Your Teams

Have you heard the buzz about Lotus Quickr? Lotus Quickr is IBM's new Web 2.0-based team collaboration software that is

Publisher: IBM  |  Tags: collaboration software, software

An examination of server consolidation: the trends that can drive efficiencies and help businesses gain a competitive edge

An examination of server consolidation: the trends that can drive efficiencies and help businesses gain a competitive edge

This white paper provides a starting point for organizations contemplating server consolidation. It includes an overview

Publisher: IBM  |  Tags: cost savings, server

Build Strong, Flexible J2EE apps With a WebSphere Cluster Environment

Build Strong, Flexible J2EE apps With a WebSphere Cluster Environment

When building a strong, extensible, and flexible J2EE application, one needs to consider several factors. One important

Publisher: IBM  |  Tags: application server, management, server

Deploying Oracle ASM With Oracle 10g RAC on AIX With IBM System Storage DS8000 and DS6000 Advanced Features

Deploying Oracle ASM With Oracle 10g RAC on AIX With IBM System Storage DS8000 and DS6000 Advanced Features

The IBM System Storage DS8000 and DS6000 Disk Storage systems are both high performance storage systems that offer expan

Publisher: IBM  |  Tags: data, database, server