公开(公告)号：US5602768A

公开(公告)日：1997-02-11

申请号：US465992

申请日：1995-06-06

申请人： Walter B. Cunto ,  Jorge H. Goncalves

发明人： Walter B. Cunto ,  Jorge H. Goncalves

IPC分类号： G06F17/16 ,  G06F7/552 ,  G06F17/10

CPC分类号： G06F7/5525 ,  G06F17/10 ,  G06F2207/5523 ,  Y10S707/99937

摘要： The invention discloses a method and apparatus for solving a wide range of numerical problems that use N processing elements operating in parallel.To find the solution for a given problem relating to a given function function N points are selected in a determined interval wherein resides the solution. Such interval is known as the initial search interval and it is determined according to said given problem. Once the N points are selected the search interval is divided into smaller sub-intervals. The N processing elements are used to perform evaluations of the function at each of the N selected points, whereby the criteria for said evaluations are also determined according to said given problem. The results of the evaluations are used to determine the next search interval that is smaller than the previous one. The new search interval is divided into smaller parts in the same fashion as described above and further function evaluations are performed at given selected points. The aforementioned steps are repeated until the search interval is reduced to a predetermined size which is also defined according to said given problem. At this point the solution for said given problem can be selected from this last search interval known as the final interval.The apparatus for the present invention uses N processing elements operating in parallel to perform evaluations of the given function at selected points. When the invention is applied in digital computers for solving numerical problems involving a floating point domain, where points are represented by binary numbers according to a given pattern, selection of the N points in the search interval is implemented by a series of assemblers that build binary numbers.

摘要翻译： 本发明公开了一种用于解决使用并行操作的N个处理元件的广泛数值问题的方法和装置。 为了找到与给定功能函数相关的给定问题的解，在确定的间隔中选择N个点，其中驻留解决方案。 这种间隔被称为初始搜索间隔，并且根据所述给定的问题来确定。 一旦选择了N个点，搜索间隔被分成较小的子间隔。 N个处理元件用于对N个选择点中的每一个执行功能的评估，由此也可以根据所述给定的问题来确定所述评估的标准。 评估结果用于确定下一个小于前一个搜索间隔的搜索间隔。 以与上述相同的方式将新的搜索间隔分成较小的部分，并且在给定的选择点执行进一步的功能评估。 重复上述步骤，直到搜索间隔减小到也根据所述给定问题定义的预定大小。 此时，可以从称为最终间隔的最后一个搜索间隔中选择所述给定问题的解决方案。 用于本发明的装置使用并行操作的N个处理元件来在选定的点执行给定功能的评估。 当本发明应用于数字计算机中以解决涉及浮点域的数值问题时，其中点根据给定模式由二进制数表示，搜索间隔中的N个点的选择由构建二进制的一系列汇编器来实现 数字。

公开(公告)号：US5481748A

公开(公告)日：1996-01-02

申请号：US286918

申请日：1994-08-08

申请人： Walter B. Cunto ,  Jorge H. Goncalves

发明人： Walter B. Cunto ,  Jorge H. Goncalves

IPC分类号： G06F17/16 ,  G06F7/552 ,  G06F17/10 ,  G06F15/00

CPC分类号： G06F7/5525 ,  G06F17/10 ,  G06F2207/5523 ,  Y10S707/99937

摘要： The invention discloses a method and apparatus for solving a wide range of numerical problems that use N processing elements operating in parallel.To find the solution for a given problem relating to a given function function N points are selected in a determined interval wherein resides the solution. Such interval is known as the initial search interval and it is determined according to said given problem. Once the N points are selected the search interval is divided into smaller sub-intervals. The N processing elements are used to perform evaluations of the function at each of the N selected points, whereby the criteria for said evaluations are also determined according to said given problem. The results of the evaluations are used to determine the next search interval that is smaller than the previous one. The new search interval is divided into smaller parts in the same fashion as described above and further function evaluations are performed at given selected points. The aforementioned steps are repeated until the search interval is reduced to a predetermined size which is also defined according to said given problem. At this point the solution for said given problem can be selected from this last search interval known as the final interval. The apparatus for the present invention uses N processing elements operating in parallel to perform evaluations of the given function at selected points. When the invention is applied in digital computers for solving numerical problems involving a floating point domain, where points are represented by binary numbers according to a given pattern, selection of the N points in the search interval is implemented by a series of assemblers that build binary numbers.

摘要翻译： 本发明公开了一种用于解决使用并行操作的N个处理元件的广泛数值问题的方法和装置。 为了找到与给定功能函数相关的给定问题的解，在确定的间隔中选择N个点，其中驻留解决方案。 这种间隔被称为初始搜索间隔，并且根据所述给定的问题来确定。 一旦选择了N个点，搜索间隔被分成较小的子间隔。 N个处理元件用于对N个选择点中的每一个执行功能的评估，由此也可以根据所述给定的问题来确定所述评估的标准。 评估结果用于确定下一个小于前一个搜索间隔的搜索间隔。 以与上述相同的方式将新的搜索间隔分成较小的部分，并且在给定的选择点执行进一步的功能评估。 重复上述步骤，直到搜索间隔减小到也根据所述给定问题定义的预定大小。 此时，可以从称为最终间隔的最后一个搜索间隔中选择所述给定问题的解决方案。 用于本发明的装置使用并行操作的N个处理元件来在选定的点执行给定功能的评估。 当本发明应用于数字计算机中以解决涉及浮点域的数值问题时，其中点根据给定模式由二进制数表示，搜索间隔中的N个点的选择由构建二进制的一系列汇编器来实现 数字。