TW216474B - - Google Patents

Info

Publication number
TW216474B
TW216474B TW081110445A TW81110445A TW216474B TW 216474 B TW216474 B TW 216474B TW 081110445 A TW081110445 A TW 081110445A TW 81110445 A TW81110445 A TW 81110445A TW 216474 B TW216474 B TW 216474B
Authority
TW
Taiwan
Prior art keywords
execution
tasks
scheduling
task
overhead
Prior art date
Application number
TW081110445A
Other languages
English (en)
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Application granted granted Critical
Publication of TW216474B publication Critical patent/TW216474B/zh

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
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G06F9/4887—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues involving deadlines, e.g. rate based, periodic

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Debugging And Monitoring (AREA)
  • Computer And Data Communications (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Selective Calling Equipment (AREA)
  • Hardware Redundancy (AREA)
TW081110445A 1992-01-31 1992-12-29 TW216474B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/829,201 US5640563A (en) 1992-01-31 1992-01-31 Multi-media computer operating system and method

Publications (1)

Publication Number Publication Date
TW216474B true TW216474B (zh) 1993-11-21

Family

ID=25253831

Family Applications (1)

Application Number Title Priority Date Filing Date
TW081110445A TW216474B (zh) 1992-01-31 1992-12-29

Country Status (10)

Country Link
US (1) US5640563A (zh)
EP (1) EP0553588B1 (zh)
JP (1) JP2519382B2 (zh)
KR (1) KR960005105B1 (zh)
CN (1) CN1038620C (zh)
AT (1) ATE184119T1 (zh)
BR (1) BR9300031A (zh)
CA (1) CA2080187C (zh)
DE (1) DE69229909T2 (zh)
TW (1) TW216474B (zh)

Families Citing this family (100)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3334970B2 (ja) * 1993-10-29 2002-10-15 松下電器産業株式会社 生産進捗管理支援方法及び装置
US5437032A (en) * 1993-11-04 1995-07-25 International Business Machines Corporation Task scheduler for a miltiprocessor system
JP3658420B2 (ja) * 1994-04-14 2005-06-08 株式会社日立製作所 分散処理システム
US6141412A (en) * 1994-06-01 2000-10-31 Davox Corporation Unscheduled event task processing system
TW270193B (zh) * 1994-08-10 1996-02-11 Ibm
US5867704A (en) * 1995-02-24 1999-02-02 Matsushita Electric Industrial Co., Ltd. Multiprocessor system shaving processor based idle state detection and method of executing tasks in such a multiprocessor system
DE19530483A1 (de) * 1995-08-18 1997-02-20 Siemens Ag Einrichtung und Verfahren zur Echtzeit-Verarbeitung einer Mehrzahl von Tasks
DE19648422C2 (de) * 1996-11-22 2000-03-30 Hans Beckhoff Verfahren und Vorrichtung zum Implementieren eines echtzeitfähigen Steuerprogramms in einem nicht-echtzeitfähigen Betriebsprogramm
US6317774B1 (en) 1997-01-09 2001-11-13 Microsoft Corporation Providing predictable scheduling of programs using a repeating precomputed schedule
JP3037182B2 (ja) * 1997-02-17 2000-04-24 日本電気株式会社 タスク管理方式
US6324562B1 (en) * 1997-03-07 2001-11-27 Fujitsu Limited Information processing apparatus, multitask control method, and program recording medium
US6028843A (en) * 1997-03-25 2000-02-22 International Business Machines Corporation Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first
GB2323945B (en) * 1997-04-04 2002-02-27 Sony Uk Ltd Automated job scheduling in a data storage and/or retrieval system
US6243735B1 (en) * 1997-09-01 2001-06-05 Matsushita Electric Industrial Co., Ltd. Microcontroller, data processing system and task switching control method
US5999963A (en) * 1997-11-07 1999-12-07 Lucent Technologies, Inc. Move-to-rear list scheduling
IL122299A (en) * 1997-11-25 2003-11-23 Broadcom Corp Video encoding device
US7805724B1 (en) * 1998-05-27 2010-09-28 Arc International I.P., Inc. Apparatus, method and computer program for dynamic slip control in real-time scheduling
US6061709A (en) * 1998-07-31 2000-05-09 Integrated Systems Design Center, Inc. Integrated hardware and software task control executive
US7451447B1 (en) 1998-08-07 2008-11-11 Arc International Ip, Inc. Method, computer program and apparatus for operating system dynamic event management and task scheduling using function calls
US6477558B1 (en) * 1999-05-17 2002-11-05 Schlumberger Resource Management Systems, Inc. System for performing load management
US7165252B1 (en) 1999-06-21 2007-01-16 Jia Xu Method of scheduling executions of processes with various types of timing properties and constraints
JP2001022600A (ja) * 1999-07-06 2001-01-26 Matsushita Electric Ind Co Ltd ディジタル信号処理装置
KR100727901B1 (ko) * 1999-07-10 2007-06-14 삼성전자주식회사 마이크로 스케듈링 방법 및 운영체제 커널 장치
US6633942B1 (en) * 1999-08-12 2003-10-14 Rockwell Automation Technologies, Inc. Distributed real-time operating system providing integrated interrupt management
US20020019843A1 (en) * 2000-04-26 2002-02-14 Killian Robert T. Multiprocessor object control
JP2002099432A (ja) * 2000-09-22 2002-04-05 Sony Corp 演算処理システム及び演算処理制御方法、タスク管理システム及びタスク管理方法、並びに記憶媒体
US6957431B2 (en) 2001-02-13 2005-10-18 International Business Machines Corporation System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost
US20030023655A1 (en) * 2001-07-26 2003-01-30 Stepan Sokolov Method and apparatus to facilitate suspending threads in a platform-independent virtual machine
US20050091376A1 (en) * 2001-10-12 2005-04-28 Helfman Nadav B. Apparatus and method for optimized and secured reflection of network services to remote locations
WO2003050641A2 (en) * 2001-12-10 2003-06-19 Virtual Locality Ltd. Apparatus and method for optimized and secured reflection of network services to remote locations
US7305675B1 (en) * 2002-01-11 2007-12-04 Advanced Micro Devices, Inc. Processing tasks with failure recovery
US7320044B1 (en) 2002-02-22 2008-01-15 Arc International I.P., Inc. System, method, and computer program product for interrupt scheduling in processing communication
US7130936B1 (en) 2002-02-22 2006-10-31 Teja Technologies, Inc. System, methods, and computer program product for shared memory queue
US6985976B1 (en) 2002-02-22 2006-01-10 Teja Technologies, Inc. System, method, and computer program product for memory management for defining class lists and node lists for allocation and deallocation of memory blocks
US7039772B1 (en) 2002-02-22 2006-05-02 Teja Technologies, Inc. System, method, and computer program product for processing reflective state machines
US20070079077A1 (en) * 2002-04-29 2007-04-05 Baines Mandeep S System, method, and computer program product for shared memory queue
US7076781B2 (en) * 2002-05-31 2006-07-11 International Business Machines Corporation Resource reservation for large-scale job scheduling
DE10234050A1 (de) * 2002-07-26 2004-02-05 Abb Patent Gmbh System und Verfahren zum Erzeugen eines Steuerprogramms
EP1573537B1 (en) * 2002-12-03 2008-12-17 Koninklijke Philips Electronics N.V. Pull scheduling of software components in hard real-time systems
US7093256B2 (en) * 2002-12-13 2006-08-15 Equator Technologies, Inc. Method and apparatus for scheduling real-time and non-real-time access to a shared resource
US7243351B2 (en) * 2002-12-17 2007-07-10 International Business Machines Corporation System and method for task scheduling based upon the classification value and probability
CN100349149C (zh) * 2003-01-24 2007-11-14 中兴通讯股份有限公司 嵌入式实时操作系统的进程调度方法
WO2004100420A2 (en) * 2003-05-08 2004-11-18 Sap Portals Israel Ltd. A pattern driven message oriented compression apparatus and method
GB2403823B (en) * 2003-07-08 2005-09-21 Toshiba Res Europ Ltd Controller for processing apparatus
KR100524763B1 (ko) * 2003-07-23 2005-10-31 엘지전자 주식회사 개선된 ｅｄｆ 스케쥴링 방법
WO2005073853A2 (en) * 2004-01-30 2005-08-11 Koninklijke Philips Electronics N.V. Method of and system for handling deferred execution
US7272692B2 (en) * 2004-11-12 2007-09-18 International Business Machines Corporation Arbitration scheme for memory command selectors
JP4625836B2 (ja) 2005-01-31 2011-02-02 パナソニック株式会社 アクセス調停装置
US20060208829A1 (en) * 2005-03-15 2006-09-21 Microsoft Corporation System and method for timer windows
US7466715B2 (en) * 2005-03-28 2008-12-16 International Business Machines Corporation Flexible control block format for frame description and management
TWI286704B (en) 2005-08-08 2007-09-11 Via Tech Inc Computer system and boot method thereof
CN100371896C (zh) * 2005-08-22 2008-02-27 威盛电子股份有限公司 计算机系统及其开机方法
CN101258469B (zh) * 2005-09-05 2010-09-15 日本电气株式会社 信息处理设备
CN100424642C (zh) * 2005-10-24 2008-10-08 神基科技股份有限公司 以预设优先次序执行电脑程序的方法
US7877752B2 (en) * 2005-12-14 2011-01-25 Broadcom Corp. Method and system for efficient audio scheduling for dual-decode digital signal processor (DSP)
US20070185929A1 (en) * 2006-02-01 2007-08-09 Sap Portals Isreal Ltd. Method and apparatus for processing monitoring
US7774323B2 (en) * 2006-03-27 2010-08-10 Sap Portals Israel Ltd. Method and apparatus for delivering managed applications to remote locations
US7844970B2 (en) * 2006-08-22 2010-11-30 International Business Machines Corporation Method and apparatus to control priority preemption of tasks
US8396214B2 (en) * 2006-11-02 2013-03-12 SAP Portals Israel Limited Method and apparatus for centrally managed encrypted partition
KR101366802B1 (ko) * 2007-01-05 2014-02-21 삼성전자주식회사 실시간 운영체제를 위한 스케쥴링 방법 및 장치
CN101290585B (zh) * 2007-04-19 2011-09-21 中兴通讯股份有限公司 一种嵌入式系统实时任务的调度方法
US7779175B2 (en) * 2007-05-04 2010-08-17 Blackwave, Inc. System and method for rendezvous in a communications network
CN101252516B (zh) * 2008-03-27 2011-07-13 中兴通讯股份有限公司 一种高速下行分组业务的实现方法
US20100011091A1 (en) * 2008-07-10 2010-01-14 Blackwave Inc. Network Storage
US9176779B2 (en) * 2008-07-10 2015-11-03 Juniper Networks, Inc. Data access in distributed systems
US8954976B2 (en) * 2008-07-10 2015-02-10 Juniper Networks, Inc. Data storage in distributed resources of a network based on provisioning attributes
US8650270B2 (en) * 2008-07-10 2014-02-11 Juniper Networks, Inc. Distributed computing with multiple coordinated component collections
US8887166B2 (en) * 2008-07-10 2014-11-11 Juniper Networks, Inc. Resource allocation and modification using access patterns
US8099402B2 (en) 2008-07-10 2012-01-17 Juniper Networks, Inc. Distributed data storage and access systems
US8191070B2 (en) * 2008-07-10 2012-05-29 Juniper Networks, Inc. Dynamic resource allocation
US8706900B2 (en) * 2008-07-10 2014-04-22 Juniper Networks, Inc. Dynamic storage resources
US8364710B2 (en) * 2008-07-10 2013-01-29 Juniper Networks, Inc. Model-based resource allocation
US9066141B2 (en) * 2009-01-21 2015-06-23 Juniper Networks, Inc. Resource allocation and modification using statistical analysis
CN101923487A (zh) * 2010-08-06 2010-12-22 西华师范大学 一种综合嵌入式实时周期任务调度方法
US9367354B1 (en) 2011-12-05 2016-06-14 Amazon Technologies, Inc. Queued workload service in a multi tenant environment
JP5831324B2 (ja) * 2012-03-27 2015-12-09 富士通株式会社 制御装置，制御方法，プログラム及び分散処理システム
CN102819459A (zh) * 2012-07-09 2012-12-12 浪潮电子信息产业股份有限公司 一种多媒体操作系统
FR3004825B1 (fr) * 2013-04-19 2015-04-24 Krono Safe Procede d'allocation temporelle de taches permettant une recuperation d'erreur deterministe en temps reel
US9811484B1 (en) * 2014-06-30 2017-11-07 Altera Corporation Methods and apparatus for rapid interrupt lookups
WO2016122596A1 (en) * 2015-01-30 2016-08-04 Hewlett Packard Enterprise Development Lp Checkpoint-based scheduling in cluster
CN104731645A (zh) * 2015-03-19 2015-06-24 蔡树彬 一种任务调度方法和装置及数据下载方法和装置
CN106301466B (zh) * 2015-05-25 2019-05-31 深圳市中兴微电子技术有限公司 一种多径解调方法和装置
CN106325981A (zh) * 2015-06-19 2017-01-11 阿里巴巴集团控股有限公司 一种任务调度方法及装置
CN107291548B (zh) * 2016-03-31 2021-04-13 阿里巴巴集团控股有限公司 任务的资源调度方法及装置
US10289448B2 (en) * 2016-09-06 2019-05-14 At&T Intellectual Property I, L.P. Background traffic management
US10489220B2 (en) * 2017-01-26 2019-11-26 Microsoft Technology Licensing, Llc Priority based scheduling
US11334391B2 (en) * 2017-04-17 2022-05-17 Red Hat, Inc. Self-programmable and self-tunable resource scheduler for jobs in cloud computing
JP7025966B2 (ja) * 2018-03-20 2022-02-25 日立Astemo株式会社 車両制御装置
RU2714219C1 (ru) 2018-09-14 2020-02-13 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для планирования передачи операций ввода/вывода
RU2718215C2 (ru) 2018-09-14 2020-03-31 Общество С Ограниченной Ответственностью "Яндекс" Система обработки данных и способ обнаружения затора в системе обработки данных
RU2731321C2 (ru) 2018-09-14 2020-09-01 Общество С Ограниченной Ответственностью "Яндекс" Способ определения потенциальной неисправности запоминающего устройства
RU2714602C1 (ru) 2018-10-09 2020-02-18 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для обработки данных
RU2721235C2 (ru) 2018-10-09 2020-05-18 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для маршрутизации и выполнения транзакций
RU2711348C1 (ru) 2018-10-15 2020-01-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для обработки запросов в распределенной базе данных
RU2714373C1 (ru) 2018-12-13 2020-02-14 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для планирования выполнения операций ввода/вывода
RU2749649C2 (ru) 2018-12-21 2021-06-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для планирования обработки операций ввода/вывода
RU2720951C1 (ru) 2018-12-29 2020-05-15 Общество С Ограниченной Ответственностью "Яндекс" Способ и распределенная компьютерная система для обработки данных
RU2746042C1 (ru) 2019-02-06 2021-04-06 Общество С Ограниченной Ответственностью "Яндекс" Способ и система для передачи сообщения
CN111198894B (zh) * 2020-01-03 2023-09-22 中国铁道科学研究院集团有限公司通信信号研究所 一种实现运行线数据融合与一致性的方法
CN111880910A (zh) * 2020-07-31 2020-11-03 北京小米移动软件有限公司 数据处理方法及装置、服务器及存储介质

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648253A (en) * 1969-12-10 1972-03-07 Ibm Program scheduler for processing systems
JPS4827732U (zh) * 1971-08-06 1973-04-04
US4642756A (en) * 1985-03-15 1987-02-10 S & H Computer Systems, Inc. Method and apparatus for scheduling the execution of multiple processing tasks in a computer system
JPS62284437A (ja) * 1986-05-31 1987-12-10 Nec Corp タスク管理方式
JPS6368934A (ja) * 1986-09-10 1988-03-28 Nec Corp タスクスケジユ−ル方式
US4809168A (en) * 1986-10-17 1989-02-28 International Business Machines Corporation Passive serialization in a multitasking environment
US5012409A (en) * 1988-03-10 1991-04-30 Fletcher Mitchell S Operating system for a multi-tasking operating environment
EP0403229A1 (en) * 1989-06-13 1990-12-19 Digital Equipment Corporation Method and apparatus for scheduling tasks in repeated iterations in a digital data processing system having multiple processors
IL93239A (en) * 1990-02-01 1993-03-15 Technion Res & Dev Foundation High flow-rate synchronizer/schedular apparatus for multiprocessors
US5254480A (en) * 1992-02-20 1993-10-19 Minnesota Mining And Manufacturing Company Process for producing a large area solid state radiation detector

Also Published As

Publication number Publication date
EP0553588A3 (zh) 1994-01-26
KR960005105B1 (ko) 1996-04-20
DE69229909D1 (de) 1999-10-07
BR9300031A (pt) 1993-08-03
CA2080187C (en) 1999-02-16
CN1038620C (zh) 1998-06-03
EP0553588B1 (en) 1999-09-01
EP0553588A2 (en) 1993-08-04
CA2080187A1 (en) 1993-08-01
JPH05274162A (ja) 1993-10-22
ATE184119T1 (de) 1999-09-15
US5640563A (en) 1997-06-17
DE69229909T2 (de) 2000-04-27
CN1075021A (zh) 1993-08-04
JP2519382B2 (ja) 1996-07-31

Similar Documents

Publication Publication Date Title
TW216474B (zh)
EP1039383A3 (en) System and method for scheduling system resources
EP0660251A3 (en) Method and architecture for data management.
EP0947926A3 (en) System and method for multi-tasking, resource sharing, and execution of computer instructions
BR0014031A (pt) Método para implementação de uma tabela para uma pluralidade de aplicações em execução concorrente, método para contabilizar o suplemento de tempo de processamento consumido pela resposta de uma interrupção assìncrona gerada a favor de uma dentre uma pluralidade de aplicações em execução concorrente, e método para contabilizar o suplemento de tempo de processamento consumido por um sistema operacional de computador em resposta a uma interrupção assìncrona
EP0880095A3 (en) Resource scheduler
EP1024429A3 (en) User level scheduling of intercommunicating real-time tasks
CA2131406A1 (en) Preemptive multi-tasking with cooperative groups of tasks
GB2433813A (en) Distributed processing system
EP1241580A3 (en) Memory manager for a common memory
HUP0100013A2 (hu) Eljárás és berendezés láncolt műveletek kapcsolási eseményeinek kiválasztására többszörösen láncolt műveleteket végrehajtó processzorban
EP0520769A3 (en) Computer system manager
EP0712076A3 (en) Multiprocessor distributed communication system
EP0784265A3 (en) Method and system of dynamically moving objects between heterogeneous execution environments
DE68906809T2 (de) Dispersionsmittel für nichtwässrige Systeme und eine dieses System enthaltende nichtwässrige Dispersion.
EP0515136A3 (en) Multitasking workstation
AU1800497A (en) Service provision system for use in distributed processing environments
EP0704796A3 (en) Capability engine method and apparatus for a microkernel data processing system
AU6446386A (en) Multiprocessor data processing system
WO2004019205A3 (en) System and method for robust time partitioning of tasks in a real-time computing environment
EP0877316A3 (en) System and method of processing instructions for a processor
WO2001035209A2 (en) Modified move to rear list system and methods for thread scheduling
Labrosse Inside real-time kernels
EP1011045A3 (en) Object-oriented job scheduler
DE69321498T2 (de) Zugriffszeitteilungssystem auf einen Speicher, der einem Prozessor und anderen Anwendungen gemeinsam ist