DE69622776T2 - Von Multitasking gebrauch machendes Sortieren - Google Patents

Von Multitasking gebrauch machendes Sortieren

Info

Publication number
DE69622776T2
DE69622776T2 DE69622776T DE69622776T DE69622776T2 DE 69622776 T2 DE69622776 T2 DE 69622776T2 DE 69622776 T DE69622776 T DE 69622776T DE 69622776 T DE69622776 T DE 69622776T DE 69622776 T2 DE69622776 T2 DE 69622776T2
Authority
DE
Germany
Prior art keywords
multitasking
sorting used
sorting
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.)
Expired - Fee Related
Application number
DE69622776T
Other languages
English (en)
Other versions
DE69622776D1 (de
Inventor
Shinya Fushimi
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of DE69622776D1 publication Critical patent/DE69622776D1/de
Application granted granted Critical
Publication of DE69622776T2 publication Critical patent/DE69622776T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/36—Combined merging and sorting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting
DE69622776T 1995-03-30 1996-03-28 Von Multitasking gebrauch machendes Sortieren Expired - Fee Related DE69622776T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP07255195A JP3518034B2 (ja) 1995-03-30 1995-03-30 ソート方法並びにソート処理装置並びにデータ処理装置

Publications (2)

Publication Number Publication Date
DE69622776D1 DE69622776D1 (de) 2002-09-12
DE69622776T2 true DE69622776T2 (de) 2003-04-10

Family

ID=13492617

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69625725T Expired - Fee Related DE69625725T2 (de) 1995-03-30 1996-03-28 Von Multitasking Gebrauch machendes Sortieren
DE69622776T Expired - Fee Related DE69622776T2 (de) 1995-03-30 1996-03-28 Von Multitasking gebrauch machendes Sortieren

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE69625725T Expired - Fee Related DE69625725T2 (de) 1995-03-30 1996-03-28 Von Multitasking Gebrauch machendes Sortieren

Country Status (6)

Country Link
US (1) US6035296A (de)
EP (2) EP1111500B1 (de)
JP (1) JP3518034B2 (de)
KR (1) KR100407862B1 (de)
CN (2) CN1118765C (de)
DE (2) DE69625725T2 (de)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4304746B2 (ja) * 1999-01-06 2009-07-29 ソニー株式会社 ファイルの置き換え方法及び装置
US6434560B1 (en) * 1999-07-19 2002-08-13 International Business Machines Corporation Method for accelerated sorting based on data format
US6775667B1 (en) * 2000-05-01 2004-08-10 Broadcom Corporation Method and system for providing a hardware sort for a large number of items
US20030191761A1 (en) * 2002-04-04 2003-10-09 International Business Machines Corporation Methods and apparatus for remote file access
JP2005190047A (ja) 2003-12-25 2005-07-14 Hitachi Ltd データソート機能を持つストレージシステム
JP4776571B2 (ja) * 2007-03-16 2011-09-21 富士通株式会社 実行制御プログラム，実行制御方法及び実行制御装置
US20110055492A1 (en) * 2009-09-03 2011-03-03 Ren Wu Multiple processing core data sorting
US8843502B2 (en) 2011-06-24 2014-09-23 Microsoft Corporation Sorting a dataset of incrementally received data
EP2788902B1 (de) 2011-12-08 2019-04-17 Oracle International Corporation Verfahren zur effizienteren nutzung von bandbreiten zwischen einem speicher und einer cpu
US9342314B2 (en) 2011-12-08 2016-05-17 Oracle International Corporation Efficient hardware instructions for single instruction multiple data processors
US9697174B2 (en) 2011-12-08 2017-07-04 Oracle International Corporation Efficient hardware instructions for processing bit vectors for single instruction multiple data processors
US10534606B2 (en) 2011-12-08 2020-01-14 Oracle International Corporation Run-length encoding decompression
US9792117B2 (en) 2011-12-08 2017-10-17 Oracle International Corporation Loading values from a value vector into subregisters of a single instruction multiple data register
US9292569B2 (en) 2012-10-02 2016-03-22 Oracle International Corporation Semi-join acceleration
US9378232B2 (en) 2013-09-21 2016-06-28 Oracle International Corporation Framework for numa affinitized parallel query on in-memory objects within the RDBMS
US10025823B2 (en) 2015-05-29 2018-07-17 Oracle International Corporation Techniques for evaluating query predicates during in-memory table scans
US9990308B2 (en) 2015-08-31 2018-06-05 Oracle International Corporation Selective data compression for in-memory databases
CN108695075B (zh) * 2015-11-19 2020-04-21 福建省福工动力技术有限公司 可实时检测的基于can总线通信的超级电容监控系统
US10061832B2 (en) 2016-11-28 2018-08-28 Oracle International Corporation Database tuple-encoding-aware data partitioning in a direct memory access engine
US10055358B2 (en) 2016-03-18 2018-08-21 Oracle International Corporation Run length encoding aware direct memory access filtering engine for scratchpad enabled multicore processors
US10061714B2 (en) 2016-03-18 2018-08-28 Oracle International Corporation Tuple encoding aware direct memory access engine for scratchpad enabled multicore processors
US10599488B2 (en) 2016-06-29 2020-03-24 Oracle International Corporation Multi-purpose events for notification and sequence control in multi-core processor systems
US10380058B2 (en) 2016-09-06 2019-08-13 Oracle International Corporation Processor core to coprocessor interface with FIFO semantics
US10783102B2 (en) 2016-10-11 2020-09-22 Oracle International Corporation Dynamically configurable high performance database-aware hash engine
US10459859B2 (en) 2016-11-28 2019-10-29 Oracle International Corporation Multicast copy ring for database direct memory access filtering engine
US10176114B2 (en) 2016-11-28 2019-01-08 Oracle International Corporation Row identification number generation in database direct memory access engine
US10725947B2 (en) 2016-11-29 2020-07-28 Oracle International Corporation Bit vector gather row count calculation and handling in direct memory access engine
US10901692B2 (en) * 2018-07-12 2021-01-26 Texas Instruments Incorporated Bitonic sorting accelerator

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4209845A (en) * 1977-01-25 1980-06-24 International Business Machines Corporation File qualifying and sorting system
US4514826A (en) * 1981-05-18 1985-04-30 Tokyo Shibaura Denki Kabushiki Kaisha Relational algebra engine
JPH077385B2 (ja) * 1983-12-23 1995-01-30 株式会社日立製作所 データ処理装置
CA1228677A (en) * 1984-06-21 1987-10-27 Cray Research, Inc. Peripheral interface system
EP0478006B1 (de) * 1984-08-22 1999-05-12 Hitachi, Ltd. Verfahren und Gerät zum Suchen von Daten
US4890220A (en) * 1984-12-12 1989-12-26 Hitachi, Ltd. Vector processing apparatus for incrementing indices of vector operands of different length according to arithmetic operation results
US4962451A (en) * 1985-11-07 1990-10-09 International Business Machines Corporation Cache-effective sort string generation method
JPS6386043A (ja) * 1986-09-30 1988-04-16 Mitsubishi Electric Corp ソ−ト機構を有するメモリ装置
JP2752634B2 (ja) * 1988-05-26 1998-05-18 優 喜連川 ソート処理装置
US5028186A (en) * 1990-01-29 1991-07-02 Mechanical Plastics Corp. Hollow wall anchor with enhanced holding strength
US5210870A (en) * 1990-03-27 1993-05-11 International Business Machines Database sort and merge apparatus with multiple memory arrays having alternating access
JPH0743700B2 (ja) * 1990-07-17 1995-05-15 三菱電機株式会社 データ駆動型情報処理装置
US5978831A (en) * 1991-03-07 1999-11-02 Lucent Technologies Inc. Synchronous multiprocessor using tasks directly proportional in size to the individual processors rates
US5307485A (en) * 1991-05-31 1994-04-26 International Business Machines Corporation Method and apparatus for merging sorted lists in a multiprocessor shared memory system
US5410689A (en) * 1991-06-13 1995-04-25 Kabushiki Kaisha Toshiba System for merge sorting that assigns an optical memory capacity to concurrent sort cells
US5404558A (en) * 1992-02-17 1995-04-04 Sharp Kabushiki Kaisha Data driven type information processor having a plurality of memory banks
JPH06124352A (ja) * 1992-10-14 1994-05-06 Sharp Corp データ駆動型情報処理装置
JPH0728624A (ja) * 1993-07-13 1995-01-31 Mitsubishi Electric Corp ソート装置及びソート方法
JP3571367B2 (ja) * 1993-08-11 2004-09-29 シャープ株式会社 データ駆動型プロセッサ、データ駆動型情報処理装置、およびこのデータ駆動型情報処理装置において、複数個のデータ駆動型プロセッサの経路接続を確認するための方法
US5727200A (en) * 1994-03-07 1998-03-10 Nippon Steel Corporation Parallel merge sorting apparatus with an accelerated section

Also Published As

Publication number Publication date
EP1111500B1 (de) 2003-01-08
CN1118765C (zh) 2003-08-20
US6035296A (en) 2000-03-07
CN1140284A (zh) 1997-01-15
JPH08272592A (ja) 1996-10-18
EP0735460A2 (de) 1996-10-02
KR100407862B1 (ko) 2004-03-10
DE69622776D1 (de) 2002-09-12
DE69625725D1 (de) 2003-02-13
DE69625725T2 (de) 2003-11-27
CN1402150A (zh) 2003-03-12
KR960035249A (ko) 1996-10-24
EP0735460B1 (de) 2002-08-07
EP1111500A1 (de) 2001-06-27
JP3518034B2 (ja) 2004-04-12
CN1223952C (zh) 2005-10-19
EP0735460A3 (de) 1997-03-26

Similar Documents

Publication Publication Date Title
DE69622776T2 (de) Von Multitasking gebrauch machendes Sortieren
DE69418596D1 (de) Erfassung von verfälschten objekten
DK145493D0 (da) Antistof
BR9404967A (pt) Imunoensaio
DE69404540T2 (de) Photovervielfacher
DE69403857D1 (de) Photovervielfacher
DE69406709T2 (de) Photovervielfacher
ATA82593A (de) Sortiereinrichtung
DE69404079T2 (de) Photovervielfacher
DE69404538D1 (de) Photovervielfacher
DE69604036T2 (de) Sortierer
DK1793D0 (da) Sorteringsindretning
DE69303658T2 (de) Sortierer
DE69611224D1 (de) Verringerung von videomoire
DE69404080D1 (de) Photovervielfacher
DE9316616U1 (de) Sortiereinsatz
FI943656A (fi) Lajittelija
KR940019047U (ko) 선별장치
KR970012260U (ko) 선별기
DE69406764D1 (de) Photovervielfacher
DK77793D0 (da) Assay
KR950002136U (ko) 트랜스포모의 리드 정렬기
DE69629085D1 (de) Verbesserungen von Zählern
DE9317504U1 (de) Schlagzeugstock
DE9313289U1 (de) Sortiergeräte

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee