CA2146168A1 - Resource allocation synchronization in a parallel processing system - Google Patents

Resource allocation synchronization in a parallel processing system

Info

Publication number
CA2146168A1
CA2146168A1 CA002146168A CA2146168A CA2146168A1 CA 2146168 A1 CA2146168 A1 CA 2146168A1 CA 002146168 A CA002146168 A CA 002146168A CA 2146168 A CA2146168 A CA 2146168A CA 2146168 A1 CA2146168 A1 CA 2146168A1
Authority
CA
Canada
Prior art keywords
parallel processing
processing system
resource allocation
allocation synchronization
resources
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.)
Granted
Application number
CA002146168A
Other languages
French (fr)
Other versions
CA2146168C (en
Inventor
Donald George Grice
Peter Heiner Hochschild
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.)
International Business Machines Corp
Original Assignee
Donald George Grice
Peter Heiner Hochschild
International Business Machines 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 Donald George Grice, Peter Heiner Hochschild, International Business Machines Corporation filed Critical Donald George Grice
Publication of CA2146168A1 publication Critical patent/CA2146168A1/en
Application granted granted Critical
Publication of CA2146168C publication Critical patent/CA2146168C/en
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
    • 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
    • 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

A method and system for synchronizing allocation of resources in a parallel processing system. At predefined time intervals, each user application executing in a parallel processing system is given a higher priority such that the system resources are allocated to the user applications instead of the operating system services. This high priority lasts for a predetermined amount of time. When the time has elapsed, each priority value is lowered, thus giving the operating system services an opportunity to execute.
CA002146168A 1994-04-05 1995-04-03 Resource allocation synchronization in a parallel processing system Expired - Fee Related CA2146168C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/223,272 US5600822A (en) 1994-04-05 1994-04-05 Resource allocation synchronization in a parallel processing system
US08/223,272 1994-04-05

Publications (2)

Publication Number Publication Date
CA2146168A1 true CA2146168A1 (en) 1995-10-06
CA2146168C CA2146168C (en) 2001-05-01

Family

ID=22835792

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002146168A Expired - Fee Related CA2146168C (en) 1994-04-05 1995-04-03 Resource allocation synchronization in a parallel processing system

Country Status (5)

Country Link
US (1) US5600822A (en)
EP (1) EP0676694A3 (en)
JP (1) JP2769118B2 (en)
KR (1) KR0163229B1 (en)
CA (1) CA2146168C (en)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714960B1 (en) * 1996-11-20 2004-03-30 Silicon Graphics, Inc. Earnings-based time-share scheduling
US6301616B1 (en) * 1997-04-11 2001-10-09 Microsoft Corporation Pledge-based resource allocation system
US7003475B1 (en) 1999-05-07 2006-02-21 Medcohealth Solutions, Inc. Computer implemented resource allocation model and process to dynamically and optimally schedule an arbitrary number of resources subject to an arbitrary number of constraints in the managed care, health care and/or pharmacy industry
JP2001051957A (en) * 1999-08-04 2001-02-23 Hitachi Ltd On-chip multiplexer
US6687756B1 (en) * 2000-05-25 2004-02-03 International Business Machines Corporation Switched-based time synchronization protocol for a NUMA system
JP3736293B2 (en) * 2000-05-31 2006-01-18 日本電信電話株式会社 Service quality control method and device service quality control program in encrypted communication
US6901527B2 (en) * 2001-09-21 2005-05-31 International Business Machines Corporation Synchronizing multiple time stamps distributed within a computer system with main time of day register
US7810093B2 (en) * 2003-11-14 2010-10-05 Lawrence Livermore National Security, Llc Parallel-aware, dedicated job co-scheduling within/across symmetric multiprocessing nodes
US7461376B2 (en) * 2003-11-18 2008-12-02 Unisys Corporation Dynamic resource management system and method for multiprocessor systems
US8146090B2 (en) 2005-09-29 2012-03-27 Rockstar Bidco, LP Time-value curves to provide dynamic QoS for time sensitive file transfer
US8484648B2 (en) * 2009-10-19 2013-07-09 International Business Machines Corporation Hardware multi-threading co-scheduling for parallel processing systems
US8589936B2 (en) * 2010-03-16 2013-11-19 Alcatel Lucent Method and apparatus for managing reallocation of system resources
WO2015139246A1 (en) * 2014-03-19 2015-09-24 华为终端有限公司 Method and device for synchronizing application data
KR20160004152A (en) 2014-07-02 2016-01-12 삼성전자주식회사 Method for setting up an priority of task in accordance with multi processor and a electronic device implementing the same

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3333252A (en) * 1965-01-18 1967-07-25 Burroughs Corp Time-dependent priority system
US4257095A (en) * 1978-06-30 1981-03-17 Intel Corporation System bus arbitration, circuitry and methodology
US4449183A (en) * 1979-07-09 1984-05-15 Digital Equipment Corporation Arbitration scheme for a multiported shared functional device for use in multiprocessing systems
FR2471631B1 (en) * 1979-12-11 1986-02-21 Cii Honeywell Bull DEVICE FOR SYNCHRONIZING AND ALLOCATING PROCESSES BETWEEN SEVERAL PROCESSORS IN AN INFORMATION PROCESSING SYSTEM
US4320467A (en) * 1980-02-25 1982-03-16 Raytheon Company Method and apparatus of bus arbitration using comparison of composite signals with device signals to determine device priority
US4481583A (en) * 1981-10-30 1984-11-06 At&T Bell Laboratories Method for distributing resources in a time-shared system
JPS6140643A (en) * 1984-07-31 1986-02-26 Hitachi Ltd Resource allocation control method of system
US4796178A (en) * 1985-10-15 1989-01-03 Unisys Corporation Special purpose processor for off-loading many operating system functions in a large data processing system
US5036453A (en) * 1985-12-12 1991-07-30 Texas Instruments Incorporated Master/slave sequencing processor
CA1293819C (en) * 1986-08-29 1991-12-31 Thinking Machines Corporation Very large scale computer
US4914657A (en) * 1987-04-15 1990-04-03 Allied-Signal Inc. Operations controller for a fault tolerant multiple node processing system
US5050072A (en) * 1988-06-17 1991-09-17 Modular Computer Systems, Inc. Semaphore memory to reduce common bus contention to global memory with localized semaphores in a multiprocessor system
JPH0271357A (en) * 1988-09-07 1990-03-09 Fanuc Ltd Processor circuit
JPH0797328B2 (en) * 1988-10-25 1995-10-18 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン False tolerant synchronization system
US5163149A (en) * 1988-11-02 1992-11-10 International Business Machines Corporation Combining switch for reducing accesses to memory and for synchronizing parallel processes
US5088024A (en) * 1989-01-31 1992-02-11 Wisconsin Alumni Research Foundation Round-robin protocol method for arbitrating access to a shared bus arbitration providing preference to lower priority units after bus access by a higher priority unit
US5192882A (en) * 1989-05-30 1993-03-09 Board Of Regents, The University Of Texas System Synchronization circuit for parallel processing
JPH0395660A (en) * 1989-09-08 1991-04-22 Nec Corp System time setting method for plural central processing unit method
JPH0640324B2 (en) * 1989-10-26 1994-05-25 インターナショナル・ビジネス・マシーンズ・コーポレーション Multiprocessor system and process synchronization method thereof
US5072363A (en) * 1989-12-22 1991-12-10 Harris Corporation Multimode resource arbiter providing round robin arbitration or a modified priority arbitration
US5179702A (en) * 1989-12-29 1993-01-12 Supercomputer Systems Limited Partnership System and method for controlling a highly parallel multiprocessor using an anarchy based scheduler for parallel execution thread scheduling
JPH04313137A (en) * 1991-01-11 1992-11-05 Konica Corp Parallel processing method
US5228138A (en) * 1991-01-23 1993-07-13 Massachusetts Institute Of Technology Synchronization of hardware oscillators in a mesh-connected parallel processor
FR2685509B1 (en) * 1991-12-23 1996-09-06 Sextant Avionique SYNCHRONIZATION DEVICE BETWEEN SEVERAL INDEPENDENT PROCESSORS.
US5333319A (en) * 1992-03-02 1994-07-26 International Business Machines Corporation Virtual storage data processor with enhanced dispatching priority allocation of CPU resources
US5386561A (en) * 1992-03-31 1995-01-31 International Business Machines Corporation Method of integrated system load control through dynamic time-slicing in a virtual storage environment

Also Published As

Publication number Publication date
KR950029949A (en) 1995-11-24
JPH07281911A (en) 1995-10-27
EP0676694A2 (en) 1995-10-11
JP2769118B2 (en) 1998-06-25
CA2146168C (en) 2001-05-01
US5600822A (en) 1997-02-04
EP0676694A3 (en) 1995-12-06
KR0163229B1 (en) 1999-01-15

Similar Documents

Publication Publication Date Title
CA2146168A1 (en) Resource allocation synchronization in a parallel processing system
GB2145256B (en) Resource allocation system and method
EP0517953A3 (en) Method for resource allocation and scheduling, and system therefor
GB2375202A (en) Method and apparatus for managing resources in a multithreaded processor
IL112425A0 (en) System and method for resource assignment and scheduling
ATE370564T1 (en) METHOD AND DEVICES FOR ALLOCATING TIME SLOTS TO CIRCUIT-SWITCHED CHANNELS
EP0602673A3 (en) System and method for allocating resources.
FI973169A (en) A method for controlling communications resources
DE69031435D1 (en) Resource allocation arrangement
HK1022539A1 (en) Resource allocation
IL112552A0 (en) System and method for scheduling resource requests
CA2231817A1 (en) System and method for scheduling and controlling delivery of advertising in a communications network
CA2196483A1 (en) Method and apparatus for providing enhanced pay per view in a video server
PL317316A1 (en) Foot-wear, especially of sport-type one and method of making same
WO1993002414A3 (en) Data processing system with synchronization coprocessor for multiple threads
AU5413999A (en) Method of allocating resources and allocation scheme therefor
EP0650121A3 (en) Resource assignment apparatus.
ATE417313T1 (en) SYSTEM AND METHOD FOR CONSISTENCY VECTOR-BASED FREQUENCY ASSIGNMENT
AU3937699A (en) (LTuGThumanLT/uGT) resource allocation in (LTuGTcall centreLT/uGT) task management
EP0939523A3 (en) Wireless transmitting method
PL318105A1 (en) Method of obtaining 2-hydroxy-4-methylothiobutyric (mha), mha as such and application thereof
PH23430A (en) Disk screen decreasing size of slot oepnings,and method
DE60324152D1 (en) A COMMUNICATION SYSTEM AND A RELATED METHOD OF RESOURCE ALLOCATION
AU7353794A (en) A system for dynamically allocating a scarce resource
HK1040791A1 (en) Resource allocator and method of allocating resource.

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed