Method for sorting vector data on the basis of partial vectors and vector processor
US5226135A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 25, 1989 |
| Grant date | Jul 6, 1993 |
| Priority date | — |
| Expiry date | May 25, 2009 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/24
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A vector processor is provided for nonnumeric processing, and more particularly for performing a sort method which performs sorting at a high speed. It is an object to provide a method for sorting, by vector processing, keys whose lengths are longer than a sortable given length determined by the vector processor. In the sort method, partial keys of the keys which are equal in length to the given length are extracted and they are sorted by the vector processing. If there are partial keys of the same value as a result of the sorting, the succeeding partial keys of those partial keys having the same value are extracted and they are sorted. In this manner, the sorting of the original keys is permitted. The vector processor is provided with circuits for extracting the partial keys, sorting and detecting the partial keys having the same value in the sorted partial keys, all by vector processing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.