【手続補正書】
【提出日】平成29年6月19日(2017.6.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
消費者に製品を推薦するコンピュータで実行可能な方法であって、
１つ以上のプロセッサにより、源点、終点及びグラフの辺を表すデータを１つ以上のコンピューティングデバイスのメモリにコピーするステップであって、各消費者を表す源点から各製品を表す終点までを指す各辺が、前記各消費者が前記各製品を消費する旨を示すステップと、
終点に基づいて前記グラフの辺を分割して複数の後方分割グラフを生成するステップと、
源点に基づいて前記グラフの辺を分割して複数の前方分割グラフを生成するステップと、
並列計算を行う複数のプロセッサにより、各プロセッサによって前記消費者を表す源点から１つ以上の終点まで後方分割グラフを検討することを含み、前記消費者が消費する１つ以上の製品を決定するステップであって、各終点が、前記消費者が消費する製品を表すステップと、
並列計算を行う前記複数のプロセッサにより、各プロセッサによって各終点から各源点まで前方分割グラフを検討することを含み、前記消費者がまた消費する少なくとも１つの製品を消費する１以上の他の消費者を決定するステップであって、各源点が、前記消費者がまた消費する製品を消費する他の消費者を表すステップと、
前記１以上の他の消費者が消費する１つ以上の他の製品を決定するステップと、
前記１つ以上の他の製品のうちのいずれか１つを消費するように前記消費者に推薦を提供するステップと
を備える、方法。
【請求項２】
前記並列計算が、ｎビットの並列幅優先探索を実行することを備え、ｎビットが隔たりの次数又は頂点を表し、ｎ＜８である、請求項１に記載の方法。
【請求項３】
第１の範囲において頂点を有する第１の後方分割グラフを第１のプロセッサに割り当てるステップと、
第２の範囲において頂点を有する第２の後方分割グラフを第２のプロセッサに割り当てるステップと
をさらに備え、前記第１の範囲及び前記第２の範囲が異なる範囲である、請求項１に記載の方法。
【請求項４】
並列計算を行う前記複数のプロセッサのうちの２つのプロセッサが、同じ頂点について動作しない、請求項１に記載の方法。
【請求項５】
終点に基づいて前記グラフの辺を分割するステップが、
前記終点を分割するための複数の分割を決定すること、
前記複数の分割の中から前記終点の範囲を分割すること
をさらに備える、請求項１に記載の方法。
【請求項６】
コンピュータによって実行されたときに消費者に製品を推薦する方法を前記コンピュータに実行させる命令を格納する持続性コンピュータ可読媒体であって、
１つ以上のプロセッサにより、源点、終点及びグラフの辺を表すデータを１つ以上のコンピューティングデバイスのメモリにコピーすることであって、各消費者を表す源点から各製品を表す終点までを指す各辺が、前記各消費者が前記各製品を消費する旨を示すこと、
終点に基づいて前記グラフの辺を分割して複数の後方分割グラフを生成すること、
源点に基づいて前記グラフの辺を分割して複数の前方分割グラフを生成すること、
並列計算を行う複数のプロセッサにより、各プロセッサによって前記消費者を表す源点から１つ以上の終点まで後方分割グラフを検討することを含み、前記消費者が消費する１つ以上の製品を決定することであって、各終点が、前記消費者が消費する製品を表すこと、
並列計算を行う前記複数のプロセッサにより、各プロセッサによって各終点から各源点まで前方分割グラフを検討することを含み、前記消費者がまた消費する少なくとも１つの製品を消費する１以上の他の消費者を決定することであって、各源点が、前記消費者がまた消費する製品を消費する他の消費者を表すこと、
前記１以上の他の消費者が消費する１つ以上の他の製品を決定すること、
前記１つ以上の他の製品のうちのいずれか１つを消費するように前記消費者に推薦を提供すること
を備える、持続性コンピュータ可読媒体。
【請求項７】
前記並列計算が、ｎビットの並列幅優先探索を実行することを備え、ｎビットが隔たりの次数又は頂点を表し、ｎ＜８である、請求項６に記載の持続性コンピュータ可読媒体。
【請求項８】
前記方法が、
第１の範囲において頂点を有する第１の後方分割グラフを第１のプロセッサに割り当てること、
第２の範囲において頂点を有する第２の後方分割グラフを第２のプロセッサに割り当てること
をさらに備え、前記第１の範囲及び前記第２の範囲が異なる範囲である、請求項６に記載の持続性コンピュータ可読媒体。
【請求項９】
並列計算を行う前記複数のプロセッサのうちの２つのプロセッサが、同じ頂点について動作しない、請求項６に記載の持続性コンピュータ可読媒体。
【請求項１０】
終点に基づいて前記グラフの辺を分割することが、
前記終点を分割するための複数の分割を決定すること、
前記複数の分割の中から前記終点の範囲を分割すること
をさらに備える、請求項６に記載の持続性コンピュータ可読媒体。
【請求項１１】
消費者に製品を推薦するコンピューティングシステムであって、
１つ以上のプロセッサと、
前記１つ以上のプロセッサによって実行されたときに方法を前記１つ以上のプロセッサに実行させる命令をその中に格納した、前記１つ以上のプロセッサに接続された持続性コンピュータ可読媒体であって、前記方法が、
１つ以上のプロセッサにより、源点、終点及びグラフの辺を表すデータを１つ以上のコンピューティングデバイスのメモリにコピーすることであって、各消費者を表す源点から各製品を表す終点までを指す各辺が、前記各消費者が前記各製品を消費する旨を示すこと、
終点に基づいて前記グラフの辺を分割して複数の後方分割グラフを生成すること、
源点に基づいて前記グラフの辺を分割して複数の前方分割グラフを生成すること、
並列計算を行う複数のプロセッサにより、各プロセッサによって前記消費者を表す源点から１つ以上の終点まで後方分割グラフを検討することを含み、前記消費者が消費する１つ以上の製品を決定することであって、各終点が、前記消費者が消費する製品を表すこと、
並列計算を行う前記複数のプロセッサにより、各プロセッサによって各終点から各源点まで前方分割グラフを検討することを含み、前記消費者がまた消費する少なくとも１つの製品を消費する１以上の他の消費者を決定することであって、各源点が、前記消費者がまた消費する製品を消費する他の消費者を表すこと、
前記１以上の他の消費者が消費する１つ以上の他の製品を決定すること、
前記１つ以上の他の製品のうちのいずれか１つを消費するように前記消費者に推薦を提供すること
を備える、持続性コンピュータ可読媒体と、を含むコンピューティングシステム。
【請求項１２】
前記並列計算が、ｎビットの並列幅優先探索を実行することを備え、ｎビットが隔たりの次数又は頂点を表し、ｎ＜８である、請求項１１に記載のコンピューティングシステム。
【請求項１３】
前記方法が、
第１の範囲において頂点を有する第１の後方分割グラフを第１のプロセッサに割り当てること、
第２の範囲において頂点を有する第２の後方分割グラフを第２のプロセッサに割り当てること、
をさらに備え、
前記第１の範囲及び前記第２の範囲が異なる範囲である、
請求項１１に記載のコンピューティングシステム。
【請求項１４】
並列計算を行う前記複数のプロセッサのうちの２つのプロセッサが、同じ頂点について動作しない、請求項１１に記載のコンピューティングシステム。
【請求項１５】
終点に基づいて前記グラフの辺を分割することが、
前記終点を分割するための複数の分割を決定すること、
前記複数の分割の中から前記終点の範囲を分割すること
をさらに備える、請求項１１に記載のコンピューティングシステム。