JP7384220B2 - スレッド同期装置、スレッド同期方法、およびプログラム - Google Patents
スレッド同期装置、スレッド同期方法、およびプログラム Download PDFInfo
- Publication number
- JP7384220B2 JP7384220B2 JP2021562413A JP2021562413A JP7384220B2 JP 7384220 B2 JP7384220 B2 JP 7384220B2 JP 2021562413 A JP2021562413 A JP 2021562413A JP 2021562413 A JP2021562413 A JP 2021562413A JP 7384220 B2 JP7384220 B2 JP 7384220B2
- Authority
- JP
- Japan
- Prior art keywords
- thread
- execution speed
- environment variable
- processing
- value
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 22
- 238000012545 processing Methods 0.000 claims description 54
- 238000004364 calculation method Methods 0.000 claims description 10
- 230000005236 sound signal Effects 0.000 claims 2
- 230000007423 decrease Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/28—Constructional details of speech recognition systems
-
- 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
-
- 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
-
- 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
- G06F9/522—Barrier synchronisation
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/22—Procedures used during a speech recognition process, e.g. man-machine dialogue
-
- G—PHYSICS
- G10—MUSICAL INSTRUMENTS; ACOUSTICS
- G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
- G10L15/00—Speech recognition
- G10L15/22—Procedures used during a speech recognition process, e.g. man-machine dialogue
- G10L2015/223—Execution procedure of a spoken command
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Multimedia (AREA)
- Acoustics & Sound (AREA)
- Human Computer Interaction (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi Processors (AREA)
Description
実施形態のスレッド同期装置10は、図1に例示するように、N次元の時系列データを入力とし、入力された時系列データに対して、N個のスレッドを同期しながら所定の処理を並列に実行し、その処理結果を出力する信号処理装置である。スレッド同期装置10は、N個のスレッド1-1,…,1-N(ただし、N≧2)、実行速度算出部2、および環境変数更新部3を備える。このスレッド同期装置10が、図2に例示する各ステップの処理を行うことにより実施形態のスレッド同期方法が実現される。
==========================================
# value from data
Real Time Factor of each thread: RTF1 ~ RTFN
Amount of processed data: N1 ~ NN
The maximum value of processed sample: NMAX = max1≦n≦NNn
# parameter
Threshold of RTF: ThrRTF
Threshold of processed sample: Thrsample
The maximum value of Env: EnvMAX
The minimum value of Env: Envmin
Change ratio: ratio
==========================================
# main
1: for i in 1 to N:
2: if (counti > Tcooltime):
3: if ((RTFi> ThrRTF) and (|NMAX-Ni| > Thrsample)):
4: if (Envi/ratio ≧ Envmin):
5: Envi = Envi/ratio
6: else:
7: if (Envi*ratio ≦ EnvMAX):
8: Envi = Envi*ratio
9: counti = 0
10: else:
11: counti += 1
==========================================
本発明は、N次元からなる時系列データに対する認識処理全般に応用することができる。認識タスクにおいては、最も取り得る可能性の高い仮説を探索するが、処理の効率化のため、考えられ得るすべての仮説ではなく、上位のいくつかの仮説に限って探索の対象とするのが一般的である。このとき、「仮説をいくつ保持するか」を環境変数として保持するのが一般的である。これを「処理精度と実行速度のトレードオフとなる環境変数」として使用することができる。
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムを図3に示すコンピュータの記憶部1020に読み込ませ、制御部1010、入力部1030、出力部1040などに動作させることにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
Claims (3)
- 時系列データを複数に分割して並列処理するための複数のスレッドを同期するスレッド同期装置であって、
前記スレッドは、音声信号のチャネル毎に音声認識を行うものであり、処理精度と実行速度がトレードオフとなる環境変数が個別に設定されており、
前記環境変数は、音声認識の仮説探索において上位の仮説を保持する数を設定するものであり、値が大きいほど処理精度が高くなり、値が小さいほど実行速度が高くなるものであり、
前記スレッドそれぞれの実行速度を算出する実行速度算出部と、
前記スレッドの実行速度に応じて前記環境変数を更新する環境変数更新部と、
を含み、
前記環境変数更新部は、
前記スレッドそれぞれについて、前記実行速度が最も大きいスレッドと当該スレッドとの実行速度の差を算出し、その実行速度の差が所定の閾値を超える場合、当該スレッドの前記環境変数を予め定めた1より大きい比率で除算して更新し、その実行速度の差が前記閾値以下である場合、当該スレッドの前記環境変数を前記比率で乗算して更新するものであり、
前記更新した後は、所定の時間を経過するまでは、新たな更新を行わない、
スレッド同期装置。 - 時系列データを複数に分割して並列処理するための複数のスレッドを同期するスレッド同期方法であって、
前記スレッドは、音声信号のチャネル毎に音声認識を行うものであり、処理精度と実行速度がトレードオフとなる環境変数が個別に設定されており、
前記環境変数は、音声認識の仮説探索において上位の仮説を保持する数を設定するものであり、値が大きいほど処理精度が高くなり、値が小さいほど実行速度が高くなるものであり、
実行速度算出部が、前記スレッドそれぞれの実行速度を算出し、
環境変数更新部が、前記スレッドの実行速度に応じて前記環境変数を更新する、
前記更新は、
前記スレッドそれぞれについて、前記実行速度が最も大きいスレッドと当該スレッドとの実行速度の差を算出し、その実行速度の差が所定の閾値を超える場合、当該スレッドの前記環境変数を予め定めた1より大きい比率で除算して更新し、その実行速度の差が前記閾値以下である場合、当該スレッドの前記環境変数を前記比率で乗算して更新するものであり、
前記更新した後は、所定の時間を経過するまでは、新たな更新を行わない、
スレッド同期方法。 - 請求項1に記載のスレッド同期装置としてコンピュータを機能させるためのプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/047789 WO2021111611A1 (ja) | 2019-12-06 | 2019-12-06 | スレッド同期装置、スレッド同期方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021111611A1 JPWO2021111611A1 (ja) | 2021-06-10 |
JP7384220B2 true JP7384220B2 (ja) | 2023-11-21 |
Family
ID=76221168
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021562413A Active JP7384220B2 (ja) | 2019-12-06 | 2019-12-06 | スレッド同期装置、スレッド同期方法、およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220391265A1 (ja) |
JP (1) | JP7384220B2 (ja) |
WO (1) | WO2021111611A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003015683A (ja) | 2001-06-27 | 2003-01-17 | Nec Corp | 音声認識装置、ビームサーチ方法、およびビームサーチプログラム |
WO2009078428A1 (ja) | 2007-12-18 | 2009-06-25 | Nec Corporation | データストリーム処理システム、方法及びプログラム |
JP2014056026A (ja) | 2012-09-11 | 2014-03-27 | Nec Corp | 音声検出装置、音声検出方法、およびプログラム |
WO2017109890A1 (ja) | 2015-12-24 | 2017-06-29 | 株式会社日立製作所 | 管理計算機及びバッチ処理の実行方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008252415A (ja) * | 2007-03-30 | 2008-10-16 | Sanyo Electric Co Ltd | 画像処理装置 |
JP6112913B2 (ja) * | 2013-03-05 | 2017-04-12 | キヤノン株式会社 | 監視カメラシステム及び方法 |
JP6536735B1 (ja) * | 2018-12-28 | 2019-07-03 | 富士通クライアントコンピューティング株式会社 | 情報処理装置、情報処理システムおよびプログラム |
-
2019
- 2019-12-06 JP JP2021562413A patent/JP7384220B2/ja active Active
- 2019-12-06 US US17/782,645 patent/US20220391265A1/en active Pending
- 2019-12-06 WO PCT/JP2019/047789 patent/WO2021111611A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003015683A (ja) | 2001-06-27 | 2003-01-17 | Nec Corp | 音声認識装置、ビームサーチ方法、およびビームサーチプログラム |
WO2009078428A1 (ja) | 2007-12-18 | 2009-06-25 | Nec Corporation | データストリーム処理システム、方法及びプログラム |
JP2014056026A (ja) | 2012-09-11 | 2014-03-27 | Nec Corp | 音声検出装置、音声検出方法、およびプログラム |
WO2017109890A1 (ja) | 2015-12-24 | 2017-06-29 | 株式会社日立製作所 | 管理計算機及びバッチ処理の実行方法 |
Non-Patent Citations (1)
Title |
---|
坪井 祐太 YUUTA TSUBOI,深層学習による自然言語処理 Natural Language Processing by Deep Learning,日本,株式会社講談社 鈴木 哲,2017年08月01日,pp.83~85,ISBN 978-4-06-152924-3 |
Also Published As
Publication number | Publication date |
---|---|
WO2021111611A1 (ja) | 2021-06-10 |
JPWO2021111611A1 (ja) | 2021-06-10 |
US20220391265A1 (en) | 2022-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Adaptive communication strategies to achieve the best error-runtime trade-off in local-update SGD | |
US10650807B2 (en) | Method and system of neural network keyphrase detection | |
US10261806B2 (en) | Adaptive hardware configuration for data analytics | |
CN108630193A (zh) | 语音识别方法及装置 | |
US9143862B2 (en) | Correlation based filter adaptation | |
US6868377B1 (en) | Multiband phase-vocoder for the modification of audio or speech signals | |
US20170236518A1 (en) | System and Method for Multi-User GPU-Accelerated Speech Recognition Engine for Client-Server Architectures | |
US20090019025A1 (en) | Method and apparatus for fast audio search | |
US7930180B2 (en) | Speech recognition system, method and program that generates a recognition result in parallel with a distance value | |
WO2016101751A1 (zh) | 一种分布式存储系统中的主从平衡方法和装置 | |
JP4462617B2 (ja) | 音源分離装置,音源分離プログラム及び音源分離方法 | |
US9342564B2 (en) | Distributed processing apparatus and method for processing large data through hardware acceleration | |
JP7384220B2 (ja) | スレッド同期装置、スレッド同期方法、およびプログラム | |
US20200074987A1 (en) | Method and system for improving recognition of disordered speech | |
JP7340630B2 (ja) | ニューラルネットワークを使用した音声入力の複数話者ダイアライゼーション | |
JPH0673080B2 (ja) | 連続音声認識方式 | |
CN109727603A (zh) | 语音处理方法、装置、用户设备及存储介质 | |
KR20220131124A (ko) | 인공 신경망에서 학습을 통한 로드 밸런싱 방법 및 시스템 | |
KR20180109096A (ko) | 멀티 코어 환경에서의 파티션 스케쥴링 장치 및 방법 | |
WO2011083528A1 (ja) | データ処理装置、そのコンピュータプログラムおよびデータ処理方法 | |
WO2013020341A1 (zh) | 一种音效变音方法及装置 | |
CN107731243B (zh) | 一种语音实时变速播放方法及设备 | |
JP2007033804A (ja) | 音源分離装置,音源分離プログラム及び音源分離方法 | |
CN112398912A (zh) | 一种语音信号加速方法、装置、计算机设备及存储介质 | |
CN111738823A (zh) | 银行外围系统及其切日方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220412 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230706 |
|
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: 20231010 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231023 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7384220 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |