JP2007249810A - 並列計算機のリダクション処理方法及び並列計算機 - Google Patents
並列計算機のリダクション処理方法及び並列計算機 Download PDFInfo
- Publication number
- JP2007249810A JP2007249810A JP2006074971A JP2006074971A JP2007249810A JP 2007249810 A JP2007249810 A JP 2007249810A JP 2006074971 A JP2006074971 A JP 2006074971A JP 2006074971 A JP2006074971 A JP 2006074971A JP 2007249810 A JP2007249810 A JP 2007249810A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- data
- node
- parallel computer
- transfer
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17381—Two dimensional, e.g. mesh, torus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
【解決手段】並列計算機を構成する各ノード(10,11,12,13)が、n分割したデータを、他のノード(10,11,12,13)に転送し、各ノード(10,11,12,13)は、1/nずつのデータを集約して、演算し、次に、複数のノード(11,12,13)が、それぞれの演算結果を、集約ノード(10)に転送する。このため、全ノードが、それぞれ分割されたデータの演算を実行しているため、リダクション処理時間を短縮できる。しかも、1回目、2回目のデータ転送で、より多くのノード(ネットワークアダプタ)が、データ転送に参加するようにしているため、高速に転送処理を実現でき、転送時間を短縮できる。
【選択図】図5
Description
図1は、本発明の並列計算機の一実施の形態の構成図、図2は、図1のノードのブロック図、図3は、図1のネットワークアダプタのブロック図、図4は、図1の転送データのフレームフォーマット図である。
図5は、本発明のリダクション処理の第1の実施の形態の説明図、図6は、図5のリダクション処理のデータの流れを示す図、図7は、図5のノードの転送/演算処理フロー図、図8は、ノードの集約処理フロー図である。
図9は、本発明の第2の実施の形態のリダクション処理の説明図である。第1の実施の形態は、演算結果は、1つの集約ノード10で、集約しているが、他のノードでも、演算結果を知りたい場合がある。この実施の形態は、第2回目のデータ転送で、全ノードで演算結果を得ることにより、全ノードで、演算結果を共有する。
図10は、本発明の第3の実施の形態のブロードキャスト処理の説明図である。この例は、各々ネットワークアダプタを3つ持つ16個のノード0〜15で構成された並列計算機において、ノード0〜15のリダクション処理を行う例である。尚、図10では、図1及び図5と同一の各ノードを、連番を符って、示してある。
前述の実施の形態では、4ノードの並列計算機で説明したが、3ノード以上の並列計算機に適用できる。又、ノードの構成を、CPU,メモリ等のコンピュータユニットで説明したが、他のコンピュータ構成のものでも良い。更に、伝送路のフォーマットは、Ethernet(登録商標)に限らず、他のネットワークプロトコルを適用できる。
14A,14B,14C、110A,110B,110C,110D ネットワークアダプタ
20,21,22 クロスバースイッチ
40 CPU
42 システムコントローラ
44 メモリ
46 IOアダプタ
50 ホスト インターフェイス回路
52 送信制御回路
54 ネットワーク インターフェイス回路
56 受信制御回路
Claims (5)
- 各々複数のネットワークアダプタを有する3つ以上のノードと、
前記各ノードのネットワークアダプタ間を接続するクロスバースイッチとを有し、
各前記ノードは、保持しているデータを、複数個のデータに分割し、前記分割したデータを、各々異なるネットワークアダプタを介し、他の複数のノードに転送し、
前記ノードの各々は、前記受け取った分割されたデータと保持したデータとのリダクション演算を実行し、前記複数のノードは、前記ネットワークアダプタを介し、少なくとも1つの前記ノードに、前記リダクション演算結果を転送し、集約する
ことを特徴とする並列計算機。 - 前記各ノードは、保持しているデータを、複数個のデータに分割し、自身でリダクション演算するデータ以外の分割したデータを、各々異なるネットワークアダプタを介し、他の複数のノードに転送する
ことを特徴とする請求項1の並列計算機。 - 前記複数のノードは、前記ネットワークアダプタを介し、他の複数の前記ノードに、前記リダクション演算結果を転送する
ことを特徴とする請求項1の並列計算機。 - 複数のネットワークアダプタを有する複数のノードの保持するデータを集約して、データをリダクションする並列計算機のリダクション処理方法において、
各前記ノードが、保持しているデータを、複数個のデータに分割するステップと、
前記各ノードが、前記分割したデータを、各々異なるネットワークアダプタを介し、他の複数のノードに転送するステップと、
前記ノードの各々が、前記受け取った分割されたデータと保持したデータとのリダクション演算を実行するステップと、
前記複数のノードが、前記ネットワークアダプタを介し、少なくとも1つの前記ノードに、前記リダクション演算結果を転送し、集約するステップとを有する
ことを特徴とする並列計算機のリダクション処理方法。 - 前記集約ステップは、前記複数のノードが、前記ネットワークアダプタを介し、他の複数の前記ノードに、前記リダクション演算結果を転送するステップを有する
ことを特徴とする請求項4の並列計算機のリダクション処理方法。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006074971A JP4546413B2 (ja) | 2006-03-17 | 2006-03-17 | 並列計算機のリダクション処理方法及び並列計算機 |
US11/472,987 US7756144B2 (en) | 2006-03-17 | 2006-06-23 | Reduction processing method for parallel computer, and parallel computer |
EP20060253428 EP1835414B8 (en) | 2006-03-17 | 2006-06-29 | Reduction processing method for parallel computer, and parallel computer |
KR20060068366A KR100833139B1 (ko) | 2006-03-17 | 2006-07-21 | 병렬 계산기의 리덕션 처리 방법 및 병렬 계산기 |
CNB2006101078140A CN100524284C (zh) | 2006-03-17 | 2006-07-21 | 并行计算机的归约处理方法和并行计算机 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006074971A JP4546413B2 (ja) | 2006-03-17 | 2006-03-17 | 並列計算機のリダクション処理方法及び並列計算機 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007249810A true JP2007249810A (ja) | 2007-09-27 |
JP4546413B2 JP4546413B2 (ja) | 2010-09-15 |
Family
ID=38229048
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006074971A Expired - Fee Related JP4546413B2 (ja) | 2006-03-17 | 2006-03-17 | 並列計算機のリダクション処理方法及び並列計算機 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7756144B2 (ja) |
EP (1) | EP1835414B8 (ja) |
JP (1) | JP4546413B2 (ja) |
KR (1) | KR100833139B1 (ja) |
CN (1) | CN100524284C (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007251334A (ja) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | ネットワークシステムのブロードキャスト処理方法及びネットワークシステム |
JP2019086976A (ja) * | 2017-11-06 | 2019-06-06 | 富士通株式会社 | 情報処理システム、演算処理装置及び情報処理システムの制御方法 |
US10491491B2 (en) | 2015-11-27 | 2019-11-26 | Fujitsu Limited | Calculation device, program, and information processing method |
WO2020084693A1 (ja) * | 2018-10-23 | 2020-04-30 | 富士通株式会社 | 演算処理装置及び演算処理装置の制御方法 |
JP2020086837A (ja) * | 2018-11-22 | 2020-06-04 | 富士通株式会社 | 情報処理システム及び情報処理システムの制御方法 |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7752421B2 (en) * | 2007-04-19 | 2010-07-06 | International Business Machines Corporation | Parallel-prefix broadcast for a parallel-prefix operation on a parallel computer |
US8161480B2 (en) | 2007-05-29 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation using shared memory |
US8140826B2 (en) | 2007-05-29 | 2012-03-20 | International Business Machines Corporation | Executing a gather operation on a parallel computer |
US8090704B2 (en) | 2007-07-30 | 2012-01-03 | International Business Machines Corporation | Database retrieval with a non-unique key on a parallel computer system |
US7827385B2 (en) | 2007-08-02 | 2010-11-02 | International Business Machines Corporation | Effecting a broadcast with an allreduce operation on a parallel computer |
US7840779B2 (en) | 2007-08-22 | 2010-11-23 | International Business Machines Corporation | Line-plane broadcasting in a data communications network of a parallel computer |
US7991857B2 (en) | 2008-03-24 | 2011-08-02 | International Business Machines Corporation | Broadcasting a message in a parallel computer |
US8122228B2 (en) | 2008-03-24 | 2012-02-21 | International Business Machines Corporation | Broadcasting collective operation contributions throughout a parallel computer |
US8422402B2 (en) | 2008-04-01 | 2013-04-16 | International Business Machines Corporation | Broadcasting a message in a parallel computer |
US8375197B2 (en) | 2008-05-21 | 2013-02-12 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
US8161268B2 (en) | 2008-05-21 | 2012-04-17 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
US8484440B2 (en) | 2008-05-21 | 2013-07-09 | International Business Machines Corporation | Performing an allreduce operation on a plurality of compute nodes of a parallel computer |
US8281053B2 (en) | 2008-07-21 | 2012-10-02 | International Business Machines Corporation | Performing an all-to-all data exchange on a plurality of data buffers by performing swap operations |
US8565089B2 (en) | 2010-03-29 | 2013-10-22 | International Business Machines Corporation | Performing a scatterv operation on a hierarchical tree network optimized for collective operations |
US8332460B2 (en) | 2010-04-14 | 2012-12-11 | International Business Machines Corporation | Performing a local reduction operation on a parallel computer |
US9424087B2 (en) | 2010-04-29 | 2016-08-23 | International Business Machines Corporation | Optimizing collective operations |
US8346883B2 (en) | 2010-05-19 | 2013-01-01 | International Business Machines Corporation | Effecting hardware acceleration of broadcast operations in a parallel computer |
US8489859B2 (en) | 2010-05-28 | 2013-07-16 | International Business Machines Corporation | Performing a deterministic reduction operation in a compute node organized into a branched tree topology |
US8949577B2 (en) | 2010-05-28 | 2015-02-03 | International Business Machines Corporation | Performing a deterministic reduction operation in a parallel computer |
US8776081B2 (en) | 2010-09-14 | 2014-07-08 | International Business Machines Corporation | Send-side matching of data communications messages |
US8566841B2 (en) | 2010-11-10 | 2013-10-22 | International Business Machines Corporation | Processing communications events in parallel active messaging interface by awakening thread from wait state |
JP6138701B2 (ja) * | 2011-03-04 | 2017-05-31 | 富士通株式会社 | 分散計算方法及び分散計算システム |
US8893083B2 (en) | 2011-08-09 | 2014-11-18 | International Business Machines Coporation | Collective operation protocol selection in a parallel computer |
US8910178B2 (en) | 2011-08-10 | 2014-12-09 | International Business Machines Corporation | Performing a global barrier operation in a parallel computer |
US8667501B2 (en) | 2011-08-10 | 2014-03-04 | International Business Machines Corporation | Performing a local barrier operation |
US9495135B2 (en) | 2012-02-09 | 2016-11-15 | International Business Machines Corporation | Developing collective operations for a parallel computer |
CN104023039B (zh) * | 2013-02-28 | 2018-02-02 | 国际商业机器公司 | 数据包传输方法和装置 |
WO2016003708A1 (en) * | 2014-07-01 | 2016-01-07 | Sas Institute Inc. | Systems and methods for fault tolerant communications |
JP6911361B2 (ja) * | 2017-01-19 | 2021-07-28 | カシオ計算機株式会社 | 計算機、計算方法及びプログラム |
GB201904267D0 (en) * | 2019-03-27 | 2019-05-08 | Graphcore Ltd | A networked computer with multiple embedded rings |
CN111858017A (zh) * | 2019-04-30 | 2020-10-30 | 伊姆西Ip控股有限责任公司 | 用于处理任务的方法、设备和计算机程序产品 |
KR102425909B1 (ko) * | 2019-07-30 | 2022-07-29 | 한국과학기술원 | 뉴럴 네트워크 가속기 시스템 및 그것의 동작 방법 |
US11714765B2 (en) * | 2021-07-23 | 2023-08-01 | Hewlett Packard Enterprise Development Lp | System and method for implementing a network-interface-based allreduce operation |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0149983B2 (ja) * | 1984-06-27 | 1989-10-26 | Intaanashonaru Bijinesu Mashiinzu Corp | |
JPH06290158A (ja) * | 1993-03-31 | 1994-10-18 | Fujitsu Ltd | 再構成可能なトーラス・ネットワーク方式 |
JPH07295944A (ja) * | 1994-04-28 | 1995-11-10 | Fujitsu Ltd | マルチプロセッシングシステムの大域演算処理方法,マルチプロセッシングシステム用処理装置および大域演算処理装置 |
JP2889932B2 (ja) * | 1989-04-07 | 1999-05-10 | ディジタル イクイプメント コーポレーション | 4ポート付きパケットメモリ制御装置を有する二重経路コンピュータ相互接続システム |
JP2000222339A (ja) * | 1999-02-02 | 2000-08-11 | Hitachi Ltd | ディスクサブシステム |
JP2001325239A (ja) * | 2000-05-16 | 2001-11-22 | Hitachi Ltd | 並列計算機のリダクション処理装置および処理方法 |
JP2003256400A (ja) * | 2002-02-27 | 2003-09-12 | Nec Corp | システム制御方法、制御処理システムおよび制御処理装置 |
WO2006020298A2 (en) * | 2004-07-19 | 2006-02-23 | Blumrich Matthias A | Collective network for computer structures |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4695999A (en) | 1984-06-27 | 1987-09-22 | International Business Machines Corporation | Cross-point switch of multiple autonomous planes |
US4918686A (en) * | 1987-07-27 | 1990-04-17 | Hitachi, Ltd. | Data transfer network suitable for use in a parallel computer |
JPH07107545B2 (ja) | 1987-08-20 | 1995-11-15 | 株式会社東芝 | 交流電圧試験装置 |
DE69230093T2 (de) * | 1991-11-19 | 2000-04-13 | International Business Machines Corp., Armonk | Multiprozessorsystem |
JP3094849B2 (ja) | 1995-06-21 | 2000-10-03 | 株式会社日立製作所 | 並列計算機およびその多段結合網 |
JPH09231075A (ja) * | 1996-02-28 | 1997-09-05 | Hitachi Ltd | 組込み手続きの高速実現方法 |
JPH09330304A (ja) | 1996-06-05 | 1997-12-22 | Internatl Business Mach Corp <Ibm> | プロセッサ間の通信スケジュールを決定する方法 |
JP3916192B2 (ja) | 1998-07-03 | 2007-05-16 | 株式会社東芝 | 並列計算機システム及びその演算処理装置間の通信方法 |
US6223242B1 (en) * | 1998-09-28 | 2001-04-24 | Sifera, Inc. | Linearly expandable self-routing crossbar switch |
US6766470B1 (en) * | 2000-03-29 | 2004-07-20 | Intel Corporation | Enhancing reliability and robustness of a cluster |
JP2002351681A (ja) | 2001-05-25 | 2002-12-06 | Hitachi Tohoku Software Ltd | ネットワークを用いた情報処理方法、情報処理システム、情報処理プログラムおよび記録媒体 |
JP2003015890A (ja) | 2001-07-05 | 2003-01-17 | Sony Corp | 分散型情報処理システム、及び暗号化システム |
KR20040074752A (ko) * | 2003-02-18 | 2004-08-26 | 엘지엔시스(주) | 금융업무 서버시스템의 부하 분산장치 및 분산방법 |
-
2006
- 2006-03-17 JP JP2006074971A patent/JP4546413B2/ja not_active Expired - Fee Related
- 2006-06-23 US US11/472,987 patent/US7756144B2/en active Active
- 2006-06-29 EP EP20060253428 patent/EP1835414B8/en not_active Expired - Fee Related
- 2006-07-21 KR KR20060068366A patent/KR100833139B1/ko not_active IP Right Cessation
- 2006-07-21 CN CNB2006101078140A patent/CN100524284C/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0149983B2 (ja) * | 1984-06-27 | 1989-10-26 | Intaanashonaru Bijinesu Mashiinzu Corp | |
JP2889932B2 (ja) * | 1989-04-07 | 1999-05-10 | ディジタル イクイプメント コーポレーション | 4ポート付きパケットメモリ制御装置を有する二重経路コンピュータ相互接続システム |
JPH06290158A (ja) * | 1993-03-31 | 1994-10-18 | Fujitsu Ltd | 再構成可能なトーラス・ネットワーク方式 |
JPH07295944A (ja) * | 1994-04-28 | 1995-11-10 | Fujitsu Ltd | マルチプロセッシングシステムの大域演算処理方法,マルチプロセッシングシステム用処理装置および大域演算処理装置 |
JP2000222339A (ja) * | 1999-02-02 | 2000-08-11 | Hitachi Ltd | ディスクサブシステム |
JP2001325239A (ja) * | 2000-05-16 | 2001-11-22 | Hitachi Ltd | 並列計算機のリダクション処理装置および処理方法 |
JP2003256400A (ja) * | 2002-02-27 | 2003-09-12 | Nec Corp | システム制御方法、制御処理システムおよび制御処理装置 |
WO2006020298A2 (en) * | 2004-07-19 | 2006-02-23 | Blumrich Matthias A | Collective network for computer structures |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007251334A (ja) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | ネットワークシステムのブロードキャスト処理方法及びネットワークシステム |
US10491491B2 (en) | 2015-11-27 | 2019-11-26 | Fujitsu Limited | Calculation device, program, and information processing method |
JP2019086976A (ja) * | 2017-11-06 | 2019-06-06 | 富士通株式会社 | 情報処理システム、演算処理装置及び情報処理システムの制御方法 |
WO2020084693A1 (ja) * | 2018-10-23 | 2020-04-30 | 富士通株式会社 | 演算処理装置及び演算処理装置の制御方法 |
JPWO2020084693A1 (ja) * | 2018-10-23 | 2021-09-02 | 富士通株式会社 | 演算処理装置及び演算処理装置の制御方法 |
JP7004083B2 (ja) | 2018-10-23 | 2022-01-21 | 富士通株式会社 | 演算処理装置及び演算処理装置の制御方法 |
JP2020086837A (ja) * | 2018-11-22 | 2020-06-04 | 富士通株式会社 | 情報処理システム及び情報処理システムの制御方法 |
US11327764B2 (en) | 2018-11-22 | 2022-05-10 | Fujitsu Limited | Information processing system and method for controlling information processing system |
JP7087953B2 (ja) | 2018-11-22 | 2022-06-21 | 富士通株式会社 | 情報処理システム及び情報処理システムの制御方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20070094430A (ko) | 2007-09-20 |
EP1835414B1 (en) | 2013-12-11 |
EP1835414A3 (en) | 2009-07-22 |
CN101038579A (zh) | 2007-09-19 |
US7756144B2 (en) | 2010-07-13 |
KR100833139B1 (ko) | 2008-05-29 |
JP4546413B2 (ja) | 2010-09-15 |
EP1835414A2 (en) | 2007-09-19 |
US20070220164A1 (en) | 2007-09-20 |
EP1835414B8 (en) | 2014-02-26 |
CN100524284C (zh) | 2009-08-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4546413B2 (ja) | 並列計算機のリダクション処理方法及び並列計算機 | |
US8499222B2 (en) | Supporting distributed key-based processes | |
US20150358219A1 (en) | System and method for gathering information | |
US11876642B2 (en) | Collective communication system and methods | |
CN109426652A (zh) | 用于大数据分析加速器的技术 | |
US7873688B2 (en) | Processing method and computer system for summation of floating point data | |
JP2009116872A (ja) | ネットワーク・オン・チップ(noc)上のソフトウェア・パイプライン化の方法、プログラムおよび装置 | |
CN103812949A (zh) | 一种面向实时云平台的任务调度与资源分配方法及*** | |
JP4704252B2 (ja) | ネットワークシステムのブロードキャスト処理方法及びネットワークシステム | |
JP4088611B2 (ja) | シングル・チップ・プロトコル・コンバーター | |
CN113938434A (zh) | 大规模高性能RoCEv2网络构建方法和*** | |
CN111885158B (zh) | 一种集群任务处理方法、装置、电子设备及存储介质 | |
KR20190120057A (ko) | 로드 균형을 위한 확률 기반 적응형 라우팅 알고리즘 | |
Ali et al. | The static performance effect of hybrid-hierarchical interconnection by shifted completely connected network | |
CN103532758A (zh) | 适合下一代传输、数据设备融合的配置处理方法 | |
Arai et al. | Disjoint-path routing on hierarchical dual-nets | |
KR20180088076A (ko) | 토러스 네트워크를 이용하는 분산 파일 시스템 및 토러스 네트워크를 이용하는 분산 파일 시스템의 운영 방법 | |
US20240205133A1 (en) | Network collective offload message chunking management | |
CN113132141B (zh) | 一种存储、业务网分离的分布式训练高效通信网络、方法 | |
JP7087953B2 (ja) | 情報処理システム及び情報処理システムの制御方法 | |
JP2009271830A (ja) | 描画データ分散処理方法およびマスク描画装置 | |
CN114286368A (zh) | 循环移位的实现方法与装置 | |
JP2011028421A (ja) | 並列計算機と並列計算機の計算方法 | |
JP6665607B2 (ja) | 通信管理方法、通信管理プログラム及び情報処理装置 | |
WO2020090009A1 (ja) | 演算処理装置及びその制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080704 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090605 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090616 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090817 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100629 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100701 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130709 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4546413 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |