WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2001038967) INFORMATION PROCESSING SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2001/038967 International Application No.: PCT/JP2000/008209
Publication Date: 31.05.2001 International Filing Date: 21.11.2000
Chapter 2 Demand Filed: 21.06.2001
IPC:
G06F 7/24 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
7
Methods or arrangements for processing data by operating upon the order or content of the data handled
22
Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
24
Sorting, i.e. extracting data from one or more carriers, re-arranging the data in numerical or other ordered sequence, and re-recording the sorted data on the original carrier or on a different carrier or set of carriers
Applicants: FURUSHO, Shinji[JP/JP]; JP (UsOnly)
TURBO DATA LABORATORIES, INC.[JP/JP]; 1101-7, Matsumi-cho 4-chome, Kanagawa-ku Yokohama-shi, Kanagawa 221-0005, JP (AllExceptUS)
Inventors: FURUSHO, Shinji; JP
Agent: KUBOTA, Eiichiro ; Akasaka Yamada Building First Floor 21-8, Akasaka 2-chome Minato-ku Tokyo 107-0052, JP
Priority Data:
11/33099722.11.1999JP
Title (EN) INFORMATION PROCESSING SYSTEM
(FR) SYSTEME DE TRAITEMENT DE L'INFORMATION
Abstract:
(EN) Sorting of an array at very high speed in a stable processing time is realized. In a distributed memory information processing device, presentation memory modules (14-1, 14-3) gives an element sorted therein together with the order number to judgment memory modules (14-2, 14-4) through buses (24) divided by switches (30). The judgment memory modules calculate a virtual order number which represents a candidate of the order number of the received element on the basis of the given order number, and return the virtual order number to the presentation memory modules through other buses (24). On receiving the virtual order number, the presentation memory modules update the order number of the element according to the virtual order number.
(FR) Selon l'invention, on parvient à effectuer le tri d'une série de données à très haute vitesse et en un temps de traitement stable. Pour ce faire, on utilise un dispositif de traitement de l'information à mémoire distribuée comprenant des modules mémoire (14-1, 14-2) de présentation, lesquels modules fournissent un élément trié assorti d'un numéro d'ordre à des modules mémoire (14-2, 14-4) de décision via des bus (24) divisés par des commutateurs (30). Les modules mémoire de décision calculent, sur la base du numéro d'ordre donné, un numéro d'ordre virtuel représentant un candidat du numéro d'ordre de l'élément reçu, et ils renvoient ledit numéro d'ordre virtuel aux modules mémoire de présentation via d'autres bus (24). A la réception du numéro d'ordre virtuel, les modules mémoire de présentation actualisent le numéro d'ordre de l'élément en fonction du numéro d'ordre virtuel.
front page image
Designated States: CA, CN, KR, US
European Patent Office (EPO) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)