WO2001086415A3 - Priority in a portable thread environment - Google Patents

Priority in a portable thread environment Download PDF

Info

Publication number
WO2001086415A3
WO2001086415A3 PCT/US2001/014931 US0114931W WO0186415A3 WO 2001086415 A3 WO2001086415 A3 WO 2001086415A3 US 0114931 W US0114931 W US 0114931W WO 0186415 A3 WO0186415 A3 WO 0186415A3
Authority
WO
WIPO (PCT)
Prior art keywords
preemptive
cooperative
threads
tasks
thread
Prior art date
Application number
PCT/US2001/014931
Other languages
French (fr)
Other versions
WO2001086415A2 (en
Inventor
G Christian Alford
Hock Law
Suresh Singamsetty Kumar
Original Assignee
Transilica 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
Priority claimed from US09/792,550 external-priority patent/US6961934B2/en
Application filed by Transilica Inc filed Critical Transilica Inc
Priority to AU2001257566A priority Critical patent/AU2001257566A1/en
Publication of WO2001086415A2 publication Critical patent/WO2001086415A2/en
Publication of WO2001086415A3 publication Critical patent/WO2001086415A3/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
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A portable thread environment comprising: an application programming interface configured to support multiple application program tasks, wherein each task is either a preemptive task comprised of preemptive threads or a cooperative task comprised of cooperative threads; host adaptation logic for communicatively interfacing said cooperative tasks, preemptive tasks, cooperative threads and preemptive threads with a host processing environment, a scheduler configured to determine an execution order of cooperative threads and preemptive threads based on each cooperative thread's and preemptive thread's priority levels.
PCT/US2001/014931 2000-05-08 2001-05-08 Priority in a portable thread environment WO2001086415A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001257566A AU2001257566A1 (en) 2000-05-08 2001-05-08 Priority in a portable thread environment

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US20310500P 2000-05-08 2000-05-08
US60/203,105 2000-05-08
US09/792,550 US6961934B2 (en) 2000-05-08 2001-02-23 Portable thread environment
US09/792,550 2001-02-23

Publications (2)

Publication Number Publication Date
WO2001086415A2 WO2001086415A2 (en) 2001-11-15
WO2001086415A3 true WO2001086415A3 (en) 2003-01-16

Family

ID=26898314

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/014931 WO2001086415A2 (en) 2000-05-08 2001-05-08 Priority in a portable thread environment

Country Status (3)

Country Link
US (1) US6904595B2 (en)
AU (1) AU2001257566A1 (en)
WO (1) WO2001086415A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107066286B (en) * 2016-12-29 2020-07-24 河北远东通信系统工程有限公司 Method for realizing general software architecture with high expansibility in communication system

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7099855B1 (en) 2000-01-13 2006-08-29 International Business Machines Corporation System and method for electronic communication management
US6408277B1 (en) 2000-06-21 2002-06-18 Banter Limited System and method for automatic task prioritization
US8290768B1 (en) 2000-06-21 2012-10-16 International Business Machines Corporation System and method for determining a set of attributes based on content of communications
US9699129B1 (en) 2000-06-21 2017-07-04 International Business Machines Corporation System and method for increasing email productivity
US7644057B2 (en) 2001-01-03 2010-01-05 International Business Machines Corporation System and method for electronic communication management
GB2379293B (en) * 2001-08-31 2005-07-06 Discreet Logic Inc Processing Data in an Application comprising a plurality of Application Modules
GB2379292B (en) * 2001-08-31 2005-09-28 Discreet Logic Inc Processing data in an application including a plurality of application modules
FI116166B (en) * 2002-06-20 2005-09-30 Nokia Corp A method and system for performing application sessions on an electronic device, and an electronic device
US7191349B2 (en) * 2002-12-26 2007-03-13 Intel Corporation Mechanism for processor power state aware distribution of lowest priority interrupt
US20040128671A1 (en) * 2002-12-31 2004-07-01 Koller Kenneth P. Software architecture for control systems
US8495002B2 (en) 2003-05-06 2013-07-23 International Business Machines Corporation Software tool for training and testing a knowledge base
US20050187913A1 (en) 2003-05-06 2005-08-25 Yoram Nelken Web-based customer service interface
EP1625499A2 (en) * 2003-05-16 2006-02-15 Sap Ag Business process management for a message-based exchange infrastructure
JP4028444B2 (en) * 2003-06-27 2007-12-26 株式会社東芝 Scheduling method and real-time processing system
JP2005301791A (en) 2004-04-14 2005-10-27 Nec Corp Mobile communication terminal and application start control method of mobile communication terminal
US7743377B2 (en) * 2004-10-25 2010-06-22 Microsoft Corporation Cooperative threading in a managed code execution environment
US7669081B2 (en) 2006-09-27 2010-02-23 Raytheon Company Systems and methods for scheduling, processing, and monitoring tasks
JP2009080690A (en) * 2007-09-26 2009-04-16 Nec Corp Information recording/reproducing system, information recording/reproducing method and program
US7840653B1 (en) * 2007-10-25 2010-11-23 United Services Automobile Association (Usaa) Enhanced throttle management system
CN101222709B (en) * 2008-01-22 2011-08-10 中兴通讯股份有限公司 Fast starting method of mobile phone application program
US8141084B2 (en) * 2008-04-07 2012-03-20 International Business Machines Corporation Managing preemption in a parallel computing system
US9304831B2 (en) * 2008-09-29 2016-04-05 Microsoft Technology Licensing, Llc Scheduling execution contexts with critical regions
US8527911B1 (en) 2009-06-09 2013-09-03 Jasper Design Automation, Inc. Comprehending a circuit design
US9715413B2 (en) 2012-01-18 2017-07-25 Nvidia Corporation Execution state analysis for assigning tasks to streaming multiprocessors
DE102013100169A1 (en) * 2012-01-18 2013-07-18 Nvidia Corporation Computer-implemented method for selection of a processor, which is incorporated in multiple processors to receive work, which relates to an arithmetic problem
US9069609B2 (en) * 2012-01-18 2015-06-30 Nvidia Corporation Scheduling and execution of compute tasks
US8739092B1 (en) 2012-04-25 2014-05-27 Jasper Design Automation, Inc. Functional property ranking
CN103067597B (en) * 2013-01-05 2014-06-04 广东欧珀移动通信有限公司 Mobile terminal startup task execution method
US9396089B2 (en) 2014-05-30 2016-07-19 Apple Inc. Activity tracing diagnostic systems and methods
US9665398B2 (en) * 2014-05-30 2017-05-30 Apple Inc. Method and apparatus for activity based execution scheduling

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0527392A2 (en) * 1991-08-09 1993-02-17 International Business Machines Corporation Preemptive and non pre-emptive scheduling and executing of program threads in a multitasking operating system
US5452456A (en) * 1992-12-18 1995-09-19 Apple Computer, Inc. Apparatus for executing a plurality of program segments having different object code types in a single program or processor environment
EP0813147A2 (en) * 1996-06-10 1997-12-17 Lsi Logic Corporation Object oriented multi-media architecture
US5742825A (en) * 1994-09-30 1998-04-21 Microsoft Corporation Operating system for office machines

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5421013A (en) * 1993-07-08 1995-05-30 Park City Group, Inc. Agent-based multithreading application programming interface
US5745778A (en) * 1994-01-26 1998-04-28 Data General Corporation Apparatus and method for improved CPU affinity in a multiprocessor system
US6012081A (en) * 1996-07-03 2000-01-04 Siemens Aktiengesellschaft Service and event synchronous/asynchronous manager
FR2767694B1 (en) 1997-09-02 1999-10-08 Oreal PHOSPHONIC ACID AND METABISULFITE DERIVATIVE SYSTEM FOR STABILIZING ASCORBIC ACID AND COMPOSITION CONTAINING SUCH A SYSTEM
US6694381B1 (en) * 1997-12-17 2004-02-17 Vicom Systems, Inc. Platform-independent communications protocol supporting communications between a processor and subsystem controller
US6042081A (en) * 1998-12-29 2000-03-28 Anderson Controls, Lc Diaphragm operated process flow valve
US6691381B2 (en) * 2001-07-17 2004-02-17 Siemens Automotive Corporation Fuel rail mounting clip

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0527392A2 (en) * 1991-08-09 1993-02-17 International Business Machines Corporation Preemptive and non pre-emptive scheduling and executing of program threads in a multitasking operating system
US5452456A (en) * 1992-12-18 1995-09-19 Apple Computer, Inc. Apparatus for executing a plurality of program segments having different object code types in a single program or processor environment
US5742825A (en) * 1994-09-30 1998-04-21 Microsoft Corporation Operating system for office machines
EP0813147A2 (en) * 1996-06-10 1997-12-17 Lsi Logic Corporation Object oriented multi-media architecture

Non-Patent Citations (13)

* Cited by examiner, † Cited by third party
Title
"Netscape - Page Info", NETSCAPE SCREENSHOT, 6 May 2002 (2002-05-06), XP002198217 *
"Renice(8)", INTERNET DOCUMENT: FREEBSD HYPERTEXT MAN PAGES, 14 November 2001 (2001-11-14), internet, Retrieved from the Internet <URL:http://www.FreeBSD.org/cgi/man.cgi?query=renice&apropos=0&sektion=8&manpath=Red+Hat+Linux%2Fi386+4.2&format=html> [retrieved on 20011114] *
AXEL BOLDT <BOLDT@MATH.UCSB.EDU>: "Configure.help-2.2", INTERNET DOCUMENT, 7 August 1999 (1999-08-07), XP002198216, Retrieved from the Internet <URL:http://math-www.uni-paderborn.de/~axel/Configure.help-2.2> [retrieved on 20020506] *
BOB HILLIARD <HILLIARD@DEBIAN.ORG>, ADAM DI CARLO: "Release Notes for Debian GNU/Linux 2.1 (Slink) - Chapter 1 - What's New in Debian GNU/Linux 2.1", INTERNET DOCUMENT, 28 August 1999 (1999-08-28), XP002181813, Retrieved from the Internet <URL:http://www.debian.org/releases/slink/i386/release-notes/ch-whats-new.en.html> [retrieved on 20011026] *
BRAD DAVIS: "Bochs on LinuxPPC running Windows 95", INTERNET DOCUMENT, 4 May 2001 (2001-05-04), Internet, XP002181814, Retrieved from the Internet <URL:http://bochs.sourceforge.net/screenshot/bochs_win95_capture.jpg> [retrieved on 20011101] *
CHRISTOPHE DELEUZE <CHRISTOPHE.DELEUZE@LIP6.FR>: "Le HOWTO du noyau Linux (Kernel HOWTO)", INTERNET DOCUMENT, 5 July 1999 (1999-07-05), XP002198218, Retrieved from the Internet <URL:http://www.freenix.fr/unix/linux/HOWTO/Kernel-HOWTO.ps> [retrieved on 20020506] *
D. ABRAMSON: "Predicting the performance of scientific applications on distributed memory multiprocessors", SCALABLE HIGH-PERFORMANCE COMPUTING CONFERENCE, 1994., PROCEEDINGS OF THE KNOXVILLE, TN, USA 23-25 MAY 1994, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, 23 May 1994 (1994-05-23), pages 285 - 292, XP010098964, ISBN: 0-8186-5680-8 *
KEVIN LAWTON: "Bochs 1.0", INTERNET PROJECT, 25 March 2000 (2000-03-25), Internet *
MICHEL DE CHAMPLAIN: "A Pattern Language for Porting Micro-Kernels", OBJECT-ORIENTATION IN OPERATION SYSTEMS, 1996., PROCEEDINGS OF THE FIFTH INTERNATIONAL WORKSHOP ON SEATTLE, WA, USA 27-28 OCT. 1996, IEEE COMPUTER SOCIETY, 27 October 1996 (1996-10-27), Los Alamitos, Californie, États-Unis d'Amérique, pages 144 - 150, XP010201482, ISBN: 0-8186-7693-0 *
PERTI MÄKIJÄRVI: "Porting OS-9/68k Software on OS/9/x86/PowerPC", INTERNET DOCUMENT, 20 June 1996 (1996-06-20), XP002198215, Retrieved from the Internet <URL:http://www.esrf.fr/computing/cs/sysadmin/rtk/pc104project/doc/os9i86x/port/Porting.fr5.html> [retrieved on 20020503] *
THE BOCHS PROJECT: "File List", INTERNET DOCUMENT, 11 September 2001 (2001-09-11), Internet, XP002181816, Retrieved from the Internet <URL:http://bochs.sourceforge.net/cgi-bin/topper.pl?name=See+All+Releases&url=http://sourceforge.net/project/showfiles.phpqmrkgroup_ideq12580> *
THE DEBIAN PROJECT: "Debian GNU/Linux 2.1.11 (Slink)", SOFTWARE PROGRAM, 28 August 1999 (1999-08-28), Internet, Retrieved from the Internet <URL:http://www.debian.org/releases/slink/> [retrieved on 20011026] *
XAVIER LEROY <XAVIER.LEROY@INRIA.FR>: "LinuxThreads Frequently Asked Questions (with answers) [For LinuxThreads version 0.8]", INTERNET DOCUMENT, 26 October 1999 (1999-10-26), XP002138174, Retrieved from the Internet <URL:http://pauillac.inria.fr/~xleroy/linuxthreads/faq.html> *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107066286B (en) * 2016-12-29 2020-07-24 河北远东通信系统工程有限公司 Method for realizing general software architecture with high expansibility in communication system

Also Published As

Publication number Publication date
US6904595B2 (en) 2005-06-07
US20020065953A1 (en) 2002-05-30
WO2001086415A2 (en) 2001-11-15
AU2001257566A1 (en) 2001-11-20

Similar Documents

Publication Publication Date Title
WO2001086415A3 (en) Priority in a portable thread environment
WO2001086418A3 (en) Portable thread environment
WO2005022386A3 (en) Integrated mechanism for suspension and deallocation of computational threads of execution in a processor
US8327368B2 (en) Managing execution of mixed workloads in a simultaneous multi-threaded (SMT) enabled system
EP1788486A3 (en) Cooperative scheduling using coroutines and threads
ATE484793T1 (en) MULTITHREAD EMBEDDED PROCESSOR WITH INPUT-OUTPUT CAPABILITY
EP2560097A3 (en) Multithreaded kernel for graphics processing unit
US20020038416A1 (en) System and method for reading and writing a thread state in a multithreaded central processing unit
EP1286264A3 (en) Device for task scheduling with priority levels
GB2400947A (en) A method and apparatus for suspending execution of a thread until a specified memory access occurs
WO2000006084A3 (en) Integrated hardware and software task control executive
EP2339454A3 (en) Method and apparatus for resolving instruction starvation in a multithreaded processor
WO2001020446A3 (en) Method for time partitioned application scheduling in a computer operating system
WO2002047020A3 (en) Concurrent communication with multiple applications on a smart card
WO2006113068A3 (en) Apparatus and method for automatic low power mode invocation in a multi-threaded processor
EP0383474A3 (en) Processor interrupt control
DE60012132D1 (en) MICROPROCESSOR WITH TEST INSTRUCTION MEMORY
CA2151102A1 (en) Computer based training system
WO2005109203A3 (en) Data processing system with trace co-processor
EP1703375A3 (en) Real-time control apparatus having a multi-thread processor
EP1365321A3 (en) Multiprocessor system
EP1061443A3 (en) Flow control in adaptive pipelines
WO2006072841A3 (en) Efficient switching between prioritized tasks
EP0981115A3 (en) Encyphering program execution method for data encyphering in a microprocessor-supported portable data carrier
ATE470902T1 (en) PROCESSING ARCHITECTURE WITH PASSIVE THREADS AND ACTIVE SEMAPHORS

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP