[go: up one dir, main page]

WO2009044486A1 - Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme - Google Patents

Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme Download PDF

Info

Publication number
WO2009044486A1
WO2009044486A1 PCT/JP2007/069611 JP2007069611W WO2009044486A1 WO 2009044486 A1 WO2009044486 A1 WO 2009044486A1 JP 2007069611 W JP2007069611 W JP 2007069611W WO 2009044486 A1 WO2009044486 A1 WO 2009044486A1
Authority
WO
WIPO (PCT)
Prior art keywords
item value
core type
tabular data
block
type processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/JP2007/069611
Other languages
English (en)
Japanese (ja)
Inventor
Shinji Furusho
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Turbo Data Laboratories Inc
Original Assignee
Turbo Data Laboratories Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Turbo Data Laboratories Inc filed Critical Turbo Data Laboratories Inc
Priority to PCT/JP2007/069611 priority Critical patent/WO2009044486A1/fr
Priority to JP2009535944A priority patent/JPWO2009044486A1/ja
Publication of WO2009044486A1 publication Critical patent/WO2009044486A1/fr
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Complex Calculations (AREA)

Abstract

Dans l'invention, dans un procédé de tri selon lequel des enregistrements de données tabulaires sont réarrangés selon une valeur d'élément prédéterminée dans un processeur du type à cœurs multiples, une pluralité d'unités arithmétiques fonctionne en parallèle ; (i) un tri est appliqué aux informations d'accès de valeur d'élément, en utilisant des informations de valeur d'élément sous la forme d'une clé, dans le bloc pris en charge par chacune des unités arithmétiques ; (ii) une combinaison des informations de valeur d'élément et d'un nombre de séquences d'enregistrement est triée dans une séquence prédéterminée entre les blocs ; (iii) l'ensemble de nombres de blocs triés est créé en répétant (ii) le tri entre les blocs ; et (iv) l'ensemble de nombres de séquences d'enregistrement trié est créé, en répartissant les éléments dans l'ensemble de nombres de blocs pour chaque bloc.
PCT/JP2007/069611 2007-10-05 2007-10-05 Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme Ceased WO2009044486A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2007/069611 WO2009044486A1 (fr) 2007-10-05 2007-10-05 Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme
JP2009535944A JPWO2009044486A1 (ja) 2007-10-05 2007-10-05 表形式データをソートする方法、マルチコア型装置、及び、プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/069611 WO2009044486A1 (fr) 2007-10-05 2007-10-05 Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme

Publications (1)

Publication Number Publication Date
WO2009044486A1 true WO2009044486A1 (fr) 2009-04-09

Family

ID=40525919

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/069611 Ceased WO2009044486A1 (fr) 2007-10-05 2007-10-05 Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme

Country Status (2)

Country Link
JP (1) JPWO2009044486A1 (fr)
WO (1) WO2009044486A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020071368A1 (fr) * 2018-10-04 2020-04-09 株式会社エスペラントシステム Système de traitement de données, dispositif de traitement de données, procédé de traitement de données et programme
US10642901B2 (en) 2014-12-12 2020-05-05 International Business Machines Corporation Sorting an array consisting of a large number of elements
WO2022268188A1 (fr) * 2021-06-25 2022-12-29 中科寒武纪科技股份有限公司 Procédé de tri de données dans un processeur multicœur ou monocœur

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001147800A (ja) * 1999-11-22 2001-05-29 Taabo Data Laboratory Kk 情報処理システム、並びに、この情報処理システムを利用したソート方法、コンパイル方法およびジョイン方法
WO2006126467A1 (fr) * 2005-05-24 2006-11-30 Turbo Data Laboratories Inc. Systeme multiprocesseur et son procede de traitement d’informations

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001147800A (ja) * 1999-11-22 2001-05-29 Taabo Data Laboratory Kk 情報処理システム、並びに、この情報処理システムを利用したソート方法、コンパイル方法およびジョイン方法
WO2006126467A1 (fr) * 2005-05-24 2006-11-30 Turbo Data Laboratories Inc. Systeme multiprocesseur et son procede de traitement d’informations

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Cell Tanjo <Sekkei Shiso o Himotoku> Umekomareta Idenshi de Henka Jizai ni Shinka", NIKKEI ELECTRONICS, vol. 894, 28 February 2005 (2005-02-28), pages 100 - 109, XP003027178 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10642901B2 (en) 2014-12-12 2020-05-05 International Business Machines Corporation Sorting an array consisting of a large number of elements
US11372929B2 (en) 2014-12-12 2022-06-28 International Business Machines Corporation Sorting an array consisting of a large number of elements
WO2020071368A1 (fr) * 2018-10-04 2020-04-09 株式会社エスペラントシステム Système de traitement de données, dispositif de traitement de données, procédé de traitement de données et programme
CN112789608A (zh) * 2018-10-04 2021-05-11 艾斯佩兰特系统股份有限公司 数据处理系统、数据处理装置、数据处理方法及程序
JPWO2020071368A1 (ja) * 2018-10-04 2021-11-25 株式会社エスペラントシステム データ処理システム、データ処理装置、データ処理方法及びプログラム
WO2022268188A1 (fr) * 2021-06-25 2022-12-29 中科寒武纪科技股份有限公司 Procédé de tri de données dans un processeur multicœur ou monocœur

Also Published As

Publication number Publication date
JPWO2009044486A1 (ja) 2011-02-03

Similar Documents

Publication Publication Date Title
Bluhm et al. Fueling conflict?(De) escalation and bilateral aid
Mahé et al. Swarm v2: highly-scalable and high-resolution amplicon clustering
Nagy et al. Genetic bases of fungal white rot wood decay predicted by phylogenomic analysis of correlated gene-phenotype evolution
Alroy Geographical, environmental and intrinsic biotic controls on Phanerozoic marine diversification
Tedersoo et al. Phylogenetic relationships among host plants explain differences in fungal species richness and community composition in ectomycorrhizal symbiosis
KR101196566B1 (ko) 멀티 프로세서 시스템 및 그 정보처리방법
WO2006131746A3 (fr) Systeme d&#39;optimisation de guide de programme
WO2009086083A3 (fr) Données organisées de façon hiérarchique en utilisant une analyse des moindres carrés partiels (arbres pls)
Lee et al. Rank‐width of random graphs
WO2007002729A3 (fr) Procede et systeme pour predire le comportement d&#39;un consommateur
DK1550085T3 (da) Fremgangsmåde til generering af en computerlæsbar model
WO2014047218A3 (fr) Format de table pour système mapreduce
WO2001075590A3 (fr) Optimisation d&#39;implantation de données guidée par profil
WO2008042186A3 (fr) Traitement de l&#39;information à l&#39;aide de portes binaires structurées par des transistors de chute à sélection de code
JP2015531111A5 (fr)
Chowdhury et al. A DNA read alignment accelerator based on computational RAM
WO2010056444A3 (fr) Désignation automatique de notes de bas de page se rapportant à des données factuelles
WO2009044486A1 (fr) Procédé de tri de données tabulaires, processeur du type à cœurs multiples et programme
CN103500224A (zh) 一种数据写入方法及装置、数据读取方法及装置
WO2005114504A3 (fr) Procede et appareil d&#39;execution de simulations entrainees par des evenements
Singhal et al. Genetic variability and the ecology of geographic range: A test of the central‐marginal hypothesis in Australian scincid lizards
Mason How old are sunflowers? A molecular clock analysis of key divergences in the origin and diversification of Helianthus (Asteraceae)
CN103870671A (zh) 一种从Cookie中提取用户样本的方法及装置
ATE401612T1 (de) Cluster-technik für zyklische phänomene
Zamagni et al. Life cycle sustainability analysis

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07829349

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2009535944

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07829349

Country of ref document: EP

Kind code of ref document: A1