變換生成系統(tǒng)的制作方法
【專利說明】變換生成系統(tǒng)
[0001]相關申請的交叉引用
[0002]本申請要求提交于2013年8月2日的美國專利申請序列號13/958，037的優(yōu)先權，其要求提交于2013年I月11日的美國臨時申請序列號61/751，814以及提交于2012年12月10日的美國臨時申請序列號61/735，451的優(yōu)先權，該申請的全部內(nèi)容通過引用并入本文。
技術領域
[0003]本說明書涉及基于規(guī)則集為數(shù)據(jù)生成變換的系統(tǒng)。
【背景技術】
[0004]復雜的計算經(jīng)?？梢酝ㄟ^有向圖表示為數(shù)據(jù)流(所謂的“數(shù)據(jù)流圖”)，其中計算組件與圖的頂點關聯(lián)并且組件之間的數(shù)據(jù)流對應于圖的鏈接(弧、邊)。所述組件可以包括在一個或多個輸入端口接收數(shù)據(jù)、處理數(shù)據(jù)、以及從一個或多個輸出端口提供數(shù)據(jù)的數(shù)據(jù)處理組件，以及作為數(shù)據(jù)流的源或匯點的數(shù)據(jù)集組件。在美國專利5，966，072 “Executingcomputat1ns expressed as graphs”中描述了實現(xiàn)這樣基于圖的計算的系統(tǒng)。

【發(fā)明內(nèi)容】

[0005]在一般的方面I中，一種由一個或多個數(shù)據(jù)處理設備執(zhí)行的方法，用于對用于變換數(shù)據(jù)的規(guī)則集編碼，包括:接收包括執(zhí)行案例序列的規(guī)則集，執(zhí)行案例序列中的至少一個執(zhí)行案例包括一個或多個觸發(fā)條件，以及對在一個或多個觸發(fā)條件全部滿足時將要生成的輸出的規(guī)范；生成控制結構，其包括對應于規(guī)則集中一個或多個執(zhí)行案例的行序列，每一行包括:一個或多個觸發(fā)條件的序列以及指定相應執(zhí)行案例的輸出的信息，其中所生成的控制結構被配置為，在未來變換輸入數(shù)據(jù)的處理期間，當觸發(fā)條件中的一個不通過時，引導處理過程到不同的行繼續(xù)，以及其中所生成的控制結構被配置為，對于控制結構中觸發(fā)條件中的至少一個，當觸發(fā)條件中的至少一個不通過時，控制結構將引導處理過程跳過行序列中的至少一行；以及存儲或發(fā)送控制結構。
[0006]根據(jù)方面I的方面2，還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；并基于由控制結構所指定的輸出存儲或發(fā)送數(shù)據(jù)。
[0007]根據(jù)方面I至方面2中的任一方面的方面3，其中，行中的至少一行省略相應執(zhí)行案例的觸發(fā)條件，其中所省略的觸發(fā)條件在執(zhí)行案例序列中的相應執(zhí)行案例之前的執(zhí)行案例中出現(xiàn)。
[0008]根據(jù)方面I至方面3中的任一方面的方面4，其中，行中的觸發(fā)條件序列是代碼部分序列，所述代碼部分各自引導處理過程到規(guī)則集的唯一觸發(fā)條件的列表的觸發(fā)條件。
[0009]根據(jù)方面I至方面4中的任一方面的方面5，其中，所述規(guī)定行中的輸出的信息是引導處理過程到規(guī)則集唯一輸出的列表的輸出表達式的代碼部分。
[0010]根據(jù)方面I至方面5中的任一方面的方面6，還包括:基于在數(shù)據(jù)的處理期間當序列中的觸發(fā)條件不通過時處理將被引導到的不同的行，對行的觸發(fā)條件序列排序。
[0011]根據(jù)方面I至方面6中的任一方面的方面7，還包括:基于觸發(fā)條件的執(zhí)行時間對行的觸發(fā)條件序列排序。
[0012]根據(jù)方面I到方面7中的任一方面的方面8，，還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；基于在該輸入數(shù)據(jù)下執(zhí)行觸發(fā)條件使用的時間，更新唯一觸發(fā)條件的列表中的觸發(fā)條件的執(zhí)行時間；以及基于更新后的執(zhí)行時間，對控制結構中的行的觸發(fā)條件指針排序。
[0013]根據(jù)方面I至方面8中的任一方面的方面9，還包括:基于觸發(fā)條件的不通過率，對行的觸發(fā)條件序列排序。
[0014]根據(jù)方面I至方面9中的任一方面的方面10，還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；基于輸入數(shù)據(jù)中的記錄是否滿足觸發(fā)條件，更新唯一觸發(fā)條件的列表中的觸發(fā)條件的不通過率；以及基于更新后的不通過率，對控制結構中的行的觸發(fā)條件指針排序。
[0015]根據(jù)方面I至方面10中的任一方面的方面11，其中，控制結構的行還包括代碼部分，當所有的觸發(fā)條件都滿足時，其將處理引導到控制結構的接下來將要處理的不同的行。
[0016]根據(jù)方面I至方面11中的任一方面的方面12，其中，通過圖形用戶界面指定規(guī)則集。
[0017]根據(jù)方面I至方面12中的任一方面的方面13，其中，規(guī)則集中的執(zhí)行案例的至少兩個觸發(fā)條件被合并，并通過控制結構中的單個觸發(fā)條件表示。
[0018]根據(jù)方面I至方面13中的任一方面的方面14，其中，規(guī)則集中的不同的執(zhí)行案例的至少兩個輸出被合并，并通過控制結構的行中的單個輸出表達式表示。
[0019]根據(jù)方面I至方面14中的任一方面的方面15，其中，控制結構是節(jié)點對應于控制結構的行中的觸發(fā)條件和輸出表達式的有向無環(huán)圖。
[0020]在一般的方面16中，一種包括數(shù)據(jù)處理設備以及耦合于該數(shù)據(jù)處理設備的存儲器的系統(tǒng)。存儲器具有指令存儲于其上，當數(shù)據(jù)處理設備執(zhí)行指令時使得數(shù)據(jù)處理設備執(zhí)行操作，包括:接收包括執(zhí)行案例序列的規(guī)則集，執(zhí)行案例序列中的至少一個執(zhí)行案例包括一個或多個觸發(fā)條件，以及對在一個或多個觸發(fā)條件全部滿足時生成的輸出的規(guī)范。所述操作還可以包括:生成包括對應于規(guī)則集中一個或多個執(zhí)行案例的行序列的控制結構，每一行包括一個或多個觸發(fā)條件的序列以及指定相應執(zhí)行案例的輸出的信息，其中生成的控制結構被配置為，在未來變換輸入數(shù)據(jù)的處理期間，當觸發(fā)條件中的一個不通過時，引導處理過程到不同的行繼續(xù)，并且其中所生成的控制結構被配置為，對于控制結構中觸發(fā)條件中的至少一個，當觸發(fā)條件中的至少一個不通過時，則控制結構將引導處理過程跳過行序列中的至少一行。所述操作還可以包括存儲或發(fā)送控制結構。
[0021]根據(jù)方面16的方面17，操作還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；并基于控制結構指定的輸出存儲或發(fā)送數(shù)據(jù)。
[0022]根據(jù)方面16至方面17中任一方面的方面18，其中，行中的至少一行省略相應執(zhí)行案例的觸發(fā)條件，其中所省略的觸發(fā)條件在執(zhí)行案例序列中相應執(zhí)行案例之前的執(zhí)行案例中出現(xiàn)。
[0023]根據(jù)方面16至方面18中的任一方面的方面19，其中，行的觸發(fā)條件序列是代碼部分序列，所述代碼部分各自引導處理過程到規(guī)則集的唯一觸發(fā)條件的列表中的觸發(fā)條件。
[0024]根據(jù)方面16至方面19中的任一方面的方面20，其中指定行中的輸出的信息是將處理引導到規(guī)則集中唯一輸出的列表的輸出表達式的代碼部分。
[0025]根據(jù)方面16至方面20中的任一方面的方面21，所述操作還包括:基于在數(shù)據(jù)的處理期間，當序列中的觸發(fā)條件不通過時處理將被引導到的不同的行，對行的觸發(fā)條件序列排序。
[0026]根據(jù)方面16至方面21中的任一方面的方面22，操作還包括:基于觸發(fā)條件的執(zhí)行時間，對行中的觸發(fā)條件序列排序。
[0027]根據(jù)方面16至方面22中的任一方面的方面23，操作還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；基于在該輸入數(shù)據(jù)下執(zhí)行觸發(fā)條件使用的時間，更新唯一觸發(fā)條件的列表中的觸發(fā)條件的執(zhí)行時間；以及基于更新后的執(zhí)行時間對控制結構中的行的觸發(fā)條件的指針排序。
[0028]根據(jù)方面16至方面23中的任一方面的方面24，操作還包括:基于觸發(fā)條件的不通過率，對行的觸發(fā)條件序列排序。
[0029]根據(jù)方面16至方面24中的任一方面的方面25，操作還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；基于輸入數(shù)據(jù)中的記錄是否滿足觸發(fā)條件，更新唯一觸發(fā)條件的列表中的觸發(fā)條件的不通過率；以及基于更新后的不通過率對控制結構的行的觸發(fā)條件指針排序。
[0030]根據(jù)方面16至方面25中的任一方面的方面26，其中，控制結構的行還包括代碼部分，當所有的觸發(fā)條件都滿足時，其將處理引導到接下來處理的控制結構的不同的行。
[0031 ] 根據(jù)方面16至方面26中的任一方面的方面27，其中，通過圖形用戶界面指定規(guī)則集。
[0032]根據(jù)方面16至方面27中的任一方面的方面28，其中，規(guī)則集中的執(zhí)行案例的至少兩個觸發(fā)條件被合并，并通過控制結構中的單個觸發(fā)條件表示。
[0033]根據(jù)方面16至方面28中的任一方面的方面29，其中，規(guī)則集中的不同的執(zhí)行案例的至少兩個輸出被合并，并通過控制結構的行中的單個輸出表達式表示。
[0034]根據(jù)方面16至方面29中的任一方面的方面30，其中，控制結構是節(jié)點對應于控制結構的行中的觸發(fā)條件和輸出表達式的有向無環(huán)圖。
[0035]在一般的方面31中，一種存儲包括處理設備可以執(zhí)行的指令的軟件的計算機可讀存儲介質(zhì)，在執(zhí)行指令的時候，使得處理設備執(zhí)行操作，包括:接收包括執(zhí)行案例序列的規(guī)則集，在執(zhí)行案例序列中的至少一個執(zhí)行案例包括一個或多個觸發(fā)條件以及對在一個或多個觸發(fā)條件全部滿足時將要生成的輸出的規(guī)范。所述操作還可以包括:生成控制結構，其包括對應于規(guī)則集中一個或多個執(zhí)行案例的行序列，每一行包括一個或多個觸發(fā)條件和指定相應執(zhí)行案例的輸出的信息，其中生成的控制結構被配置為，在未來變換輸入數(shù)據(jù)的處理期間，當觸發(fā)條件中的一個不通過時，引導處理過程到不同的行繼續(xù)，以及其中所生成的控制結構被配置為，對于控制結構中觸發(fā)條件中的至少一個，當觸發(fā)條件中的至少一個不通過時，控制結構將引導處理過程跳過行序列中的至少一行。這些操作還可以包括存儲或發(fā)送控制結構。
[0036]根據(jù)方面31的方面32，操作還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；并基于控制結構所指定的輸出存儲或發(fā)送數(shù)據(jù)。
[0037]根據(jù)方面31至方面32中的任一方面的方面33，其中，至少一行省略相應執(zhí)行案例的觸發(fā)條件，所省略的觸發(fā)條件在執(zhí)行案例序列中相應執(zhí)行案例之前的執(zhí)行案例中出現(xiàn)。
[0038]根據(jù)方面31至方面33中的任一方面的方面34，其中，行中的觸發(fā)條件序列是代碼部分序列，所述代碼部分各自將引導處理過程到規(guī)則集的唯一觸發(fā)條件的列表中的觸發(fā)條件。
[0039]根據(jù)方面31至方面34中的任一方面的方面35，其中，指定行中的輸出的信息是將處理引導到規(guī)則集中的唯一輸出的列表的輸出表達式的代碼部分。
[0040]根據(jù)方面31至方面35中的任一方面的方面36，操作還包括:基于在數(shù)據(jù)的處理期間，當序列中的觸發(fā)條件不通過時處理將被引導到的不同的行，對行的觸發(fā)條件序列排序。
[0041]根據(jù)方面31至方面36中任一方面的方面37，操作還包括:基于觸發(fā)條件的執(zhí)行時間，對行中的觸發(fā)條件序列排序。
[0042]根據(jù)方面31至方面37中的任一方面的方面38，操作還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；基于在該輸入數(shù)據(jù)下執(zhí)行觸發(fā)條件使用的時間，更新唯一觸發(fā)條件的列表中的觸發(fā)條件的執(zhí)行時間；以及基于更新后的執(zhí)行時間對控制結構的行的觸發(fā)條件指針排序。
[0043]根據(jù)方面31至方面38中的任一方面的方面39，所述操作還包括:基于觸發(fā)條件的不通過率，對行的觸發(fā)條件序列排序。
[0044]根據(jù)方面31至方面39中的任一方面的方面40，所述操作還包括:接收輸入數(shù)據(jù)；以使用控制結構確定的順序，針對輸入數(shù)據(jù)檢查觸發(fā)條件；基于輸入數(shù)據(jù)中的記錄是否滿足觸發(fā)條件，更新唯一觸發(fā)條件的列表中的觸發(fā)條件的不通過率；以及基于更新后的不通過率對控制結構的行的觸發(fā)條件的指針排序。
[0045]根據(jù)方面31至方面40中的任一方面的方面41，其中控制結構的行還包括代碼部分，當所有的觸發(fā)條件都滿足時，其將處理引導到接下來處理的控制結構的不同的行。
[0046]根據(jù)方面31至方面41中的任一方面的方面42，其中，通過圖形用戶界面指定規(guī)則集。
[0047]根據(jù)方面31至方面42中的任一方面的方面43，其中，規(guī)則集中的執(zhí)行案例的至少兩個觸發(fā)條件被合并，并通過控制結構中的單個觸發(fā)條件表示。
[0048]根據(jù)方面31至方面43中的任一方面的方面44，其中，規(guī)則集中的不同的執(zhí)行案例的至少兩個輸出被合并，并通過控制結構的行中的單個輸出表達式表示。
[0049]根據(jù)方面31至方面44中的任一方面的方面45，其中，控制結構是節(jié)點對應于控制結構中的觸發(fā)條件和輸出表達式的有向無環(huán)圖。
[0050]根據(jù)方面I至方面15中的任一方面的方面46，其中，所述控制結構是在多個處理設備上并行執(zhí)行的變換的一部分。
[0051 ] 根據(jù)方面16至方面30中的任一方面的方面47，其中，所述控制結構是在多個處理設備上并行執(zhí)行的變換的一部分。
[0052]根據(jù)方面31至方面45中的任一方面的方面48，其中，所述控制結構是在多個處理設備上并行執(zhí)行的變換的一部分。
[0053]在一個方面中，一般地，基于規(guī)則集生成變換的方法包括:接收包括執(zhí)行案例序列的規(guī)則集，執(zhí)行案例序列中的至少一個執(zhí)行案例包括一個或多個觸發(fā)條件，以及對在一個或多個觸發(fā)條