[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP2002163238A5 - - Google Patents

Download PDF

Info

Publication number
JP2002163238A5
JP2002163238A5 JP2000360397A JP2000360397A JP2002163238A5 JP 2002163238 A5 JP2002163238 A5 JP 2002163238A5 JP 2000360397 A JP2000360397 A JP 2000360397A JP 2000360397 A JP2000360397 A JP 2000360397A JP 2002163238 A5 JP2002163238 A5 JP 2002163238A5
Authority
JP
Japan
Prior art keywords
computer
parallel processing
execution
program
recording medium
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
JP2000360397A
Other languages
English (en)
Other versions
JP2002163238A (ja
JP3810631B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2000360397A priority Critical patent/JP3810631B2/ja
Priority claimed from JP2000360397A external-priority patent/JP3810631B2/ja
Priority to US09/838,166 priority patent/US7058945B2/en
Publication of JP2002163238A publication Critical patent/JP2002163238A/ja
Publication of JP2002163238A5 publication Critical patent/JP2002163238A5/ja
Application granted granted Critical
Publication of JP3810631B2 publication Critical patent/JP3810631B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Description

【発明の名称】情報処理プログラムを記録した記録媒体
【０００１】
【発明の属する技術分野】
本発明は情報処理プログラムを記録した記録媒体に関し、特に複数のプロセッサを有する計算装置に対して、所定の情報処理を実行させる情報処理プログラムを記録した記録媒体に関する。
【０００７】
本発明は、以上のような点に鑑みてなされたものであり、プロセッサ資源を有効活用することにより、処理時間を短縮することが可能な情報処理プログラムを記録した記録媒体を提供することを目的とする。
【０００８】
【課題を解決するための手段】
本発明では上記課題を解決するために、図１に示す、複数のプロセッサ（プロセッサ群４）を有する計算装置に対して、所定の情報処理を実行させる情報処理方法において、実行対象となるプログラムを複数の並列処理ブロックに分割する並列処理ブロック分割ステップ１と、並列処理ブロック分割ステップ１によって分割された並列処理ブロックを、複数のプロセッサのそれぞれに分担して処理させるための基本処理単位であるスレッドに分割するスレッド分割ステップ２と、所定のプロセッサにおいて、スレッドの実行が終了した場合には、次の並列処理ブロックの実行を指示する指示ステップ３と、を有することを特徴とする情報処理プログラムを記録した記録媒体が提供される。

Claims (3)

  1. 複数のプロセッサを有する計算装置に対して、所定の情報処理を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体において、
    コンピュータを
    実行対象となるプログラムを複数の並列処理ブロックに分割する並列処理ブロック分割手段、
    前記並列処理ブロック分割手段によって分割された並列処理ブロックを、前記複数のプロセッサのそれぞれに分担して処理させるための基本処理単位であるスレッドに分割するスレッド分割手段、
    所定のプロセッサにおいて、前記スレッドの実行が終了した場合には、次の並列処理ブロックの実行を指示する指示手段、
    として機能させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
  2. 複数のプロセッサを有する計算装置に対して、所定の情報処理を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体において、
    コンピュータを、
    複数の並列処理ブロックに分割された実行対象のプログラムの所定の並列処理ブロックから実行要求がなされた場合には、複数のスレッドを生成し、各プロセッサに処理を分担させる処理分担手段、
    何れかのスレッドの処理が終了した場合には、次の並列処理ブロックに係るスレッドの実行を指示する実行指示手段、
    として機能させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
  3. 前記実行指示手段は、前記実行対象となるプログラムに所定の指示がなされている場合には、全てのスレッドの処理が終了するまで、次の並列処理ブロックの実行を指示しないことを特徴とする請求項２記載の記録媒体。
JP2000360397A 2000-11-28 2000-11-28 情報処理プログラムを記録した記録媒体 Expired - Fee Related JP3810631B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2000360397A JP3810631B2 (ja) 2000-11-28 2000-11-28 情報処理プログラムを記録した記録媒体
US09/838,166 US7058945B2 (en) 2000-11-28 2001-04-20 Information processing method and recording medium therefor capable of enhancing the executing speed of a parallel processing computing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000360397A JP3810631B2 (ja) 2000-11-28 2000-11-28 情報処理プログラムを記録した記録媒体

Publications (3)

Publication Number Publication Date
JP2002163238A JP2002163238A (ja) 2002-06-07
JP2002163238A5 true JP2002163238A5 (ja) 2004-12-09
JP3810631B2 JP3810631B2 (ja) 2006-08-16

Family

ID=18832012

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000360397A Expired - Fee Related JP3810631B2 (ja) 2000-11-28 2000-11-28 情報処理プログラムを記録した記録媒体

Country Status (2)

Country Link
US (1) US7058945B2 (ja)
JP (1) JP3810631B2 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000207223A (ja) * 1999-01-12 2000-07-28 Matsushita Electric Ind Co Ltd 並列処理向けのプログラム処理方法および装置、並びに並列処理向けのプログラム処理を実行するプログラムを記録した記録媒体および並列処理向けの命令列を記録した記録媒体
US7496654B2 (en) * 2001-06-29 2009-02-24 Microsoft Corporation Multi-threaded system for activating a process using a script engine and publishing data descriptive of the status of the process
US7069556B2 (en) * 2001-09-27 2006-06-27 Intel Corporation Method and apparatus for implementing a parallel construct comprised of a single task
US20040083475A1 (en) * 2002-10-25 2004-04-29 Mentor Graphics Corp. Distribution of operations to remote computers
CA2442803A1 (en) * 2003-09-26 2005-03-26 Ibm Canada Limited - Ibm Canada Limitee Structure and method for managing workshares in a parallel region
JP2006178554A (ja) * 2004-12-21 2006-07-06 Hitachi Ltd 分散ポリシー連携方法
US7770170B2 (en) * 2005-07-12 2010-08-03 Microsoft Corporation Blocking local sense synchronization barrier
GB0524720D0 (en) * 2005-12-05 2006-01-11 Imec Inter Uni Micro Electr Ultra low power ASIP architecture II
WO2007104158A1 (en) 2006-03-14 2007-09-20 Transgaming Technologies Inc. General purpose software parallel task engine
US8380880B2 (en) 2007-02-02 2013-02-19 The Mathworks, Inc. Scalable architecture
US20080189718A1 (en) * 2007-02-02 2008-08-07 The Mathworks, Inc. Scalable architecture
US8255890B2 (en) 2007-02-14 2012-08-28 The Mathworks, Inc. Media for performing parallel processing of distributed arrays
US8250550B2 (en) * 2007-02-14 2012-08-21 The Mathworks, Inc. Parallel processing of distributed arrays and optimum data distribution
US8255889B2 (en) * 2007-02-14 2012-08-28 The Mathworks, Inc. Method of using parallel processing constructs and dynamically allocating program portions
US8239846B2 (en) * 2007-02-14 2012-08-07 The Mathworks, Inc. Device for performing parallel processing of distributed arrays
US8239845B2 (en) * 2007-02-14 2012-08-07 The Mathworks, Inc. Media for using parallel processing constructs
US8010954B2 (en) * 2007-02-14 2011-08-30 The Mathworks, Inc. Parallel programming interface to dynamically allocate program portions
US8239844B2 (en) * 2007-02-14 2012-08-07 The Mathworks, Inc. Method of using parallel processing constructs and dynamically allocating program portions
KR101458028B1 (ko) * 2007-05-30 2014-11-04 삼성전자 주식회사 병렬 처리 장치 및 방법
US8776030B2 (en) * 2008-04-09 2014-07-08 Nvidia Corporation Partitioning CUDA code for execution by a general purpose processor
US9678775B1 (en) * 2008-04-09 2017-06-13 Nvidia Corporation Allocating memory for local variables of a multi-threaded program for execution in a single-threaded environment
JP5382624B2 (ja) * 2008-04-23 2014-01-08 日本電気株式会社 マルチプロセッサ制御装置、その方法及びそのプログラム
JP4381459B1 (ja) * 2008-06-27 2009-12-09 株式会社東芝 情報処理装置、粒度調整方法およびプログラム
JP5132459B2 (ja) * 2008-07-18 2013-01-30 キヤノン株式会社 データ処理装置、データ処理装置の制御方法、記憶媒体及びプログラム
US8924984B2 (en) * 2009-06-26 2014-12-30 Microsoft Corporation Lock-free barrier with dynamic updating of participant count
GB2486485B (en) 2010-12-16 2012-12-19 Imagination Tech Ltd Method and apparatus for scheduling the issue of instructions in a microprocessor using multiple phases of execution
US8607247B2 (en) * 2011-11-03 2013-12-10 Advanced Micro Devices, Inc. Method and system for workitem synchronization
CN110347508A (zh) * 2019-07-02 2019-10-18 Oppo广东移动通信有限公司 应用程序的线程分配方法、装置、设备及可读存储介质
JP7293929B2 (ja) * 2019-07-16 2023-06-20 マツダ株式会社 エンジンの試験方法及び試験装置

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4951193A (en) * 1986-09-05 1990-08-21 Hitachi, Ltd. Parallel computer with distributed shared memories and distributed task activating circuits
JPH01108638A (ja) * 1987-10-21 1989-04-25 Hitachi Ltd 並列化コンパイル方式
US4965718A (en) * 1988-09-29 1990-10-23 International Business Machines Corporation Data processing system incorporating a memory resident directive for synchronizing multiple tasks among plurality of processing elements by monitoring alternation of semaphore data
JP3039953B2 (ja) * 1989-04-28 2000-05-08 株式会社日立製作所 並列化装置
IL93239A (en) * 1990-02-01 1993-03-15 Technion Res & Dev Foundation High flow-rate synchronizer/schedular apparatus for multiprocessors
EP0475282B1 (en) * 1990-09-14 1998-12-16 Hitachi, Ltd. Synchronous method and apparatus for processors
US5367678A (en) * 1990-12-06 1994-11-22 The Regents Of The University Of California Multiprocessor system having statically determining resource allocation schedule at compile time and the using of static schedule with processor signals to control the execution time dynamically
US5630128A (en) * 1991-08-09 1997-05-13 International Business Machines Corporation Controlled scheduling of program threads in a multitasking operating system
CA2078315A1 (en) * 1991-09-20 1993-03-21 Christopher L. Reeve Parallel processing apparatus and method for utilizing tiling
JPH05265975A (ja) * 1992-03-16 1993-10-15 Hitachi Ltd 並列計算処理装置
US6256704B1 (en) * 1993-09-16 2001-07-03 International Business Machines Corporation Task management for data accesses to multiple logical partitions on physical disk drives in computer systems
JP3231571B2 (ja) * 1994-12-20 2001-11-26 日本電気株式会社 順序付きマルチスレッド実行方法とその実行装置
US6078945A (en) * 1995-06-21 2000-06-20 Tao Group Limited Operating system for use with computer networks incorporating two or more data processors linked together for parallel processing and incorporating improved dynamic load-sharing techniques
US5812844A (en) * 1995-12-07 1998-09-22 Microsoft Corporation Method and system for scheduling the execution of threads using optional time-specific scheduling constraints
JP2882475B2 (ja) * 1996-07-12 1999-04-12 日本電気株式会社 スレッド実行方法
US6418460B1 (en) * 1997-02-18 2002-07-09 Silicon Graphics, Inc. System and method for finding preempted threads in a multi-threaded application
US5956802A (en) * 1997-04-11 1999-09-28 Wagner Spray Tech Corporation Painting apparatus and assembly
JP3209205B2 (ja) * 1998-04-28 2001-09-17 日本電気株式会社 プロセッサにおけるレジスタ内容の継承装置
US6954922B2 (en) * 1998-04-29 2005-10-11 Sun Microsystems, Inc. Method apparatus and article of manufacture for time profiling multi-threaded programs
US6418458B1 (en) * 1998-10-02 2002-07-09 Ncr Corporation Object-oriented prioritized work thread pool
US6286027B1 (en) * 1998-11-30 2001-09-04 Lucent Technologies Inc. Two step thread creation with register renaming
US6378066B1 (en) * 1999-02-04 2002-04-23 Sun Microsystems, Inc. Method, apparatus, and article of manufacture for developing and executing data flow programs, and optimizing user input specifications
JP3571976B2 (ja) * 1999-11-08 2004-09-29 富士通株式会社 デバッグ装置及び方法並びにプログラム記録媒体
JP2001147819A (ja) * 1999-11-19 2001-05-29 Fujitsu Ltd 最適化装置および記録媒体
JP2001167060A (ja) * 1999-12-07 2001-06-22 Hitachi Ltd タスク並列化方法
US6651163B1 (en) * 2000-03-08 2003-11-18 Advanced Micro Devices, Inc. Exception handling with reduced overhead in a multithreaded multiprocessing system

Similar Documents

Publication Publication Date Title
JP2002163238A5 (ja)
JP6387571B2 (ja) 装置、方法、システム、プログラム、およびコンピュータ可読記録媒体
CN105893126A (zh) 一种任务调度方法及装置
US20140143570A1 (en) Thread consolidation in processor cores
US20030135716A1 (en) Method of creating a high performance virtual multiprocessor by adding a new dimension to a processor's pipeline
JPH02242451A (ja) 拡張記憶アドレス制御方式
CN103617071A (zh) 一种资源独占及排它的提升虚拟机计算能力的方法及装置
JP2884831B2 (ja) 処理装置
Binet et al. Multicore in production: Advantages and limits of the multiprocess approach in the ATLAS experiment
JP5726006B2 (ja) タスクおよびリソースのスケジューリング装置及びその方法並びに制御装置
JP2001100997A5 (ja)
JP6079518B2 (ja) 演算処理装置及び演算処理装置の制御方法
TWI703500B (zh) 可縮短內文交換時間之方法及其半導體裝置
TWI807301B (zh) 適應於圖形處理器的二次卸載的編譯裝置和方法和電腦程式產品
Ma et al. The performance improvements of highly-concurrent grid-based server
Barberato et al. Efficient evaluation of scheduling metrics using emulation: A case study in the effect of artefacts
JPH0348937A (ja) 仮想計算機システムにおける入出力命令実行方式
JP2590872B2 (ja) タスクスケジュール方法
JPH07200314A (ja) 並列ジョブの協調スケジューリング方式
JPH03188531A (ja) 時分割マルチタスク実行装置
Markthub et al. mrCUDA: low-overhead middleware for transparently migrating CUDA execution from remote to local GPUs
JPS60144829A (ja) マイクロプログラム制御システム
JPS60198660A (ja) 先読み制御方式
JPH02148163A (ja) マルチオペレーティングシステム
JPS61182135A (ja) 処理選択方法