Sorting Integers on the AP1000

Sorting is one of the classic problems of computer science. Whilst well understood on sequential machines, the diversity of architectures amongst parallel systems means that algorithms do not perform uniformly on all platforms. This document describes the implementation of a radix based algorithm fo...

Descripción completa

Detalles Bibliográficos
Autores principales: Weaver, L, Lynes, A
Lenguaje:eng
Publicado: 2000
Materias:
Computing and Computers
Acceso en línea:http://cds.cern.ch/record/435572
_version_ 1780895404465848320
author Weaver, L
Lynes, A
author_facet Weaver, L
Lynes, A
author_sort Weaver, L
collection CERN
description Sorting is one of the classic problems of computer science. Whilst well understood on sequential machines, the diversity of architectures amongst parallel systems means that algorithms do not perform uniformly on all platforms. This document describes the implementation of a radix based algorithm for sorting positive integers on a Fujitsu AP1000 Supercomputer, which was constructed as an entry in the Joint Symposium on Parallel Processing (JSPP) 1994 Parallel Software Contest (PSC94). Brief consideration is also given to a full radix sort conducted in parallel across the machine.
id cern-435572
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2000
record_format invenio
spelling cern-4355722019-09-30T06:29:59Zhttp://cds.cern.ch/record/435572engWeaver, LLynes, ASorting Integers on the AP1000Computing and ComputersSorting is one of the classic problems of computer science. Whilst well understood on sequential machines, the diversity of architectures amongst parallel systems means that algorithms do not perform uniformly on all platforms. This document describes the implementation of a radix based algorithm for sorting positive integers on a Fujitsu AP1000 Supercomputer, which was constructed as an entry in the Joint Symposium on Parallel Processing (JSPP) 1994 Parallel Software Contest (PSC94). Brief consideration is also given to a full radix sort conducted in parallel across the machine.cs.DC/0004013oai:cds.cern.ch:4355722000-04-23
spellingShingle Computing and Computers
Weaver, L
Lynes, A
Sorting Integers on the AP1000
title Sorting Integers on the AP1000
title_full Sorting Integers on the AP1000
title_fullStr Sorting Integers on the AP1000
title_full_unstemmed Sorting Integers on the AP1000
title_short Sorting Integers on the AP1000
title_sort sorting integers on the ap1000
topic Computing and Computers
url http://cds.cern.ch/record/435572
work_keys_str_mv AT weaverl sortingintegersontheap1000
AT lynesa sortingintegersontheap1000

Ejemplares similares