WO2009022369A1 - 仮想キュー処理回路およびタスク処理装置 - Google Patents

仮想キュー処理回路およびタスク処理装置 Download PDF

Info

Publication number
WO2009022369A1
WO2009022369A1 PCT/JP2007/000874 JP2007000874W WO2009022369A1 WO 2009022369 A1 WO2009022369 A1 WO 2009022369A1 JP 2007000874 W JP2007000874 W JP 2007000874W WO 2009022369 A1 WO2009022369 A1 WO 2009022369A1
Authority
WO
WIPO (PCT)
Prior art keywords
input
queue
virtual queue
task
virtual
Prior art date
Application number
PCT/JP2007/000874
Other languages
English (en)
French (fr)
Inventor
Naotaka Maruyama
Original Assignee
Netcleus Systems Corporation
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 Netcleus Systems Corporation filed Critical Netcleus Systems Corporation
Priority to JP2007543638A priority Critical patent/JP4088335B1/ja
Priority to US12/281,990 priority patent/US8996761B2/en
Priority to CN200780100231.8A priority patent/CN101796487B/zh
Priority to PCT/JP2007/000874 priority patent/WO2009022369A1/ja
Priority to TW103114180A priority patent/TWI522907B/zh
Priority to TW097111803A priority patent/TWI438679B/zh
Priority to TW103103900A priority patent/TWI520056B/zh
Publication of WO2009022369A1 publication Critical patent/WO2009022369A1/ja
Priority to US13/334,042 priority patent/US9047120B2/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
    • G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
    • G06F5/10—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor having a sequence of storage locations each being individually accessible for both enqueue and dequeue operations, e.g. using random access memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Executing Machine-Instructions (AREA)
  • Hardware Redundancy (AREA)
  • Multi Processors (AREA)

Abstract

　キュー制御回路４０４は、複数種類の仮想キューに対する複数個のタスクの投入と抽出を制御する。タスクごとに状態レジスタ２５０が対応づけられる。状態レジスタ２５０は、タスクＩＤ、タスク優先順位、仮想キューのキューＩＤ、仮想キューへの投入順位を示す順序値を保持する。キュー制御回路４０４は、順投入コマンドＥＮＱ＿ＴＬが入力されるときには、投入されるタスクの状態レジスタ２５０に投入先となる仮想キューのＱＩＤとその最後尾を示す順序値を設定する。逆投入コマンドＥＮＱ＿ＴＰが入力されるときには、投入先となる仮想キューのＱＩＤとその先頭を示す順序値を設定する。抽出コマンドＤＥＱが入力されるときには、投入先となる仮想キューからＱＩＤをクリアする。
PCT/JP2007/000874 2007-08-10 2007-08-10 仮想キュー処理回路およびタスク処理装置 WO2009022369A1 (ja)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2007543638A JP4088335B1 (ja) 2007-08-10 2007-08-10 仮想キュー処理回路およびタスク処理装置
US12/281,990 US8996761B2 (en) 2007-08-10 2007-08-10 Virtual queue processing circuit and task processor
CN200780100231.8A CN101796487B (zh) 2007-08-10 2007-08-10 虚拟队列处理电路以及任务处理器
PCT/JP2007/000874 WO2009022369A1 (ja) 2007-08-10 2007-08-10 仮想キュー処理回路およびタスク処理装置
TW103114180A TWI522907B (zh) 2007-08-10 2008-04-01 Virtual queue processing circuit and work processing device
TW097111803A TWI438679B (zh) 2007-08-10 2008-04-01 Virtual queue processing circuit and work processing device
TW103103900A TWI520056B (zh) 2007-08-10 2008-04-01 Virtual queue processing circuit and work processing device
US13/334,042 US9047120B2 (en) 2007-08-10 2011-12-21 Virtual queue processing circuit and task processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2007/000874 WO2009022369A1 (ja) 2007-08-10 2007-08-10 仮想キュー処理回路およびタスク処理装置

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US12/281,990 A-371-Of-International US8996761B2 (en) 2007-08-10 2007-08-10 Virtual queue processing circuit and task processor
US13/334,042 Continuation US9047120B2 (en) 2007-08-10 2011-12-21 Virtual queue processing circuit and task processor

Publications (1)

Publication Number Publication Date
WO2009022369A1 true WO2009022369A1 (ja) 2009-02-19

Family

ID=39509544

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2007/000874 WO2009022369A1 (ja) 2007-08-10 2007-08-10 仮想キュー処理回路およびタスク処理装置

Country Status (5)

Country Link
US (2) US8996761B2 (ja)
JP (1) JP4088335B1 (ja)
CN (1) CN101796487B (ja)
TW (3) TWI520056B (ja)
WO (1) WO2009022369A1 (ja)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8996761B2 (en) 2007-08-10 2015-03-31 Kernelon Silicon Inc. Virtual queue processing circuit and task processor
US8689231B2 (en) * 2009-06-30 2014-04-01 Sap Ag System and method for ordering tasks with complex interrelationships
KR101859226B1 (ko) * 2009-12-28 2018-05-18 삼성전자주식회사 무선 통신 시스템에서 신호 송신 방법 및 장치
US20110185365A1 (en) * 2010-01-28 2011-07-28 International Business Machines Corporation Data processing system, method for processing data and computer program product
US8677361B2 (en) * 2010-09-30 2014-03-18 International Business Machines Corporation Scheduling threads based on an actual power consumption and a predicted new power consumption
JP2012173870A (ja) 2011-02-18 2012-09-10 Toshiba Corp 半導体装置及びメモリ保護方法
CN104272256B (zh) * 2012-05-24 2018-07-27 瑞萨电子株式会社 任务处理装置
US8930584B2 (en) * 2012-08-09 2015-01-06 Oracle International Corporation System and method for providing a linearizable request manager
US9342369B2 (en) * 2013-01-07 2016-05-17 Wal-Mart Stores, Inc. System and method for increasing throughput of a PaaS system
US9104455B2 (en) 2013-02-19 2015-08-11 International Business Machines Corporation Virtual machine-to-image affinity on a physical server
GB2552084B (en) 2014-01-29 2018-08-01 Illinois Tool Works A locker system
WO2016018399A1 (en) * 2014-07-31 2016-02-04 Hewlett-Packard Development Company, L.P. Prioritization processing
US20170300329A1 (en) * 2014-11-11 2017-10-19 Renesas Electronics Corporation Instruction execution control system and instruction execution control method
US9405702B2 (en) * 2014-11-14 2016-08-02 Cavium, Inc. Caching TLB translations using a unified page table walker cache
US9720773B2 (en) * 2015-03-04 2017-08-01 Cavium, Inc. Managing reuse information in caches
US9898321B2 (en) * 2015-07-23 2018-02-20 At&T Intellectual Property I, L.P. Data-driven feedback control system for real-time application support in virtualized networks
US10298511B2 (en) * 2016-08-24 2019-05-21 Apple Inc. Communication queue management system
CN107870866B (zh) * 2016-09-28 2023-09-26 厦门鑫忆讯科技有限公司 Io命令调度方法与nvm接口控制器
CN117555598A (zh) * 2016-09-28 2024-02-13 北京忆芯科技有限公司 调度方法与装置
US10303575B2 (en) 2017-01-10 2019-05-28 International Business Machines Corporation Time-slice-instrumentation facility
KR102254603B1 (ko) * 2018-03-29 2021-05-21 미쓰비시덴키 가부시키가이샤 데이터 처리 장치
CN111526172B (zh) * 2019-02-03 2022-11-29 杭州登临瀚海科技有限公司 一种多设备管理方法和管理系统
CN113760474A (zh) * 2020-06-03 2021-12-07 Oppo广东移动通信有限公司 待机状态的处理方法、处理芯片、电路板及电子设备
CN113515516A (zh) * 2021-08-09 2021-10-19 北京字节跳动网络技术有限公司 一种数据处理方法、装置、计算机设备和计算机存储介质
CN117118924B (zh) * 2023-10-24 2024-02-09 苏州元脑智能科技有限公司 网络提交队列监测装置、方法、计算机设备及存储介质
CN118677859A (zh) * 2024-08-21 2024-09-20 格创通信(浙江)有限公司 一种报文入队方法、装置、网络芯片及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000010803A (ja) * 1998-06-17 2000-01-14 Nec Ibaraki Ltd 情報処理装置
JP2000276362A (ja) * 1999-03-29 2000-10-06 Nec Kofu Ltd プロセス管理方式

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4497023A (en) * 1982-11-04 1985-01-29 Lucasfilm Ltd. Linked list of timed and untimed commands
US5410722A (en) * 1993-01-21 1995-04-25 Conner Peripherals, Inc. Queue system for dynamically allocating and moving memory registers between a plurality of pseudo queues
US6154826A (en) * 1994-11-16 2000-11-28 University Of Virginia Patent Foundation Method and device for maximizing memory system bandwidth by accessing data in a dynamically determined order
JPH11234302A (ja) 1998-02-18 1999-08-27 Net Kuriasu Systems Kk 待ち行列装置
US6128672A (en) * 1998-03-10 2000-10-03 Motorola, Inc. Data transfer using software interrupt service routine between host processor and external device with queue of host processor and hardware queue pointers on external device
JPH11272480A (ja) 1998-03-24 1999-10-08 Nippon Telegr & Teleph Corp <Ntt> オンチップリアルタイムｏｓ
JP2001075820A (ja) 1999-09-07 2001-03-23 Oki Electric Ind Co Ltd リアルタイムｏｓ装置
JP3938343B2 (ja) * 2002-08-09 2007-06-27 インターナショナル・ビジネス・マシーンズ・コーポレーション タスク管理システム、プログラム、及び制御方法
CN100367218C (zh) * 2006-08-03 2008-02-06 迈普（四川）通信技术有限公司 多核并行先进先出队列处理系统及方法
US8996761B2 (en) 2007-08-10 2015-03-31 Kernelon Silicon Inc. Virtual queue processing circuit and task processor

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000010803A (ja) * 1998-06-17 2000-01-14 Nec Ibaraki Ltd 情報処理装置
JP2000276362A (ja) * 1999-03-29 2000-10-06 Nec Kofu Ltd プロセス管理方式

Also Published As

Publication number Publication date
TW201421357A (zh) 2014-06-01
US8996761B2 (en) 2015-03-31
TW201432562A (zh) 2014-08-16
JP4088335B1 (ja) 2008-05-21
TWI438679B (zh) 2014-05-21
US20110252428A1 (en) 2011-10-13
TWI522907B (zh) 2016-02-21
CN101796487A (zh) 2010-08-04
TWI520056B (zh) 2016-02-01
TW200907794A (en) 2009-02-16
US20120096472A1 (en) 2012-04-19
CN101796487B (zh) 2013-10-09
JPWO2009022369A1 (ja) 2010-11-04
US9047120B2 (en) 2015-06-02

Similar Documents

Publication Publication Date Title
WO2009022369A1 (ja) 仮想キュー処理回路およびタスク処理装置
USD572254S1 (en) Video game controller
USD543212S1 (en) Object for interfacing with a computer program
JP2009530753A5 (ja)
WO2015078987A3 (en) Controller for a games console
EP2434370A3 (en) Methods and systems for power management in a data processing system
EP2565795A3 (en) High priority command queue for peripheral component
WO2005106625A3 (en) Selecting input/output devices to control power consumption of a computer system
WO2012019105A3 (en) Holding a personal digital assistant
WO2007100487A3 (en) Distributive scoreboard scheduling in an out-of-order processor
WO2010056511A3 (en) Technique for promoting efficient instruction fusion
EP2075696A3 (en) Interrupt- related circuits, systems and processes
EP2606946A3 (en) Video game controller
WO2006113134A3 (en) Pci express switch with encryption and queues for performance enhancement
TW200602885A (en) Methods and apparatus for achieving thermal management using processing task scheduling
EP1744951A4 (en) SYSTEM FOR REDUCING EXTERNAL LOAD RESISTANCE IN VTOL PLANES
WO2011053891A3 (en) Virtual flow pipelining processing architecture
EP1973214A3 (en) Multi-functional LRM performing SSPC and ELCU functions
EP2711845A3 (en) PCI express switch with logical device capability
WO2005091847A3 (en) Computer processor array
WO2008014486A3 (en) Improved camera control
AU2003245257A1 (en) Flexible scheduling architecture for queues in a packet switched network
WO2006072841A3 (en) Efficient switching between prioritized tasks
EP2130763A3 (en) Input/steering mechanisms and aircraft control systems for use on aircraft
WO2011153282A3 (en) Handle system for finishing tools

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780100231.8

Country of ref document: CN

ENP Entry into the national phase

Ref document number: 2007543638

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 12281990

Country of ref document: US

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

Ref document number: 07790361

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 07790361

Country of ref document: EP

Kind code of ref document: A1