作成したプロセッサ上で1024個の符号付き16bit整数を昇順ソートするプログラムを組んでもらい,その速度を競います. データは,ランダム/昇順ソート済み/降順ソート済みの3種類があり,それらの実行時間(実行完了までのクロック・サイクル数÷動作クロック周波数)の平均を競ってもらいます.
まず,以下の準備をしてもらいます.
そのうえで,教員&TAを呼び, 以下の手順で3種類のソートのデモを行う.
設計(HDL・ブロック図)やアセンブリにずるしている部分がなく,エントリー内容が妥当なものと判定されたら,そのデモのデータをウェブに登録します.
データは0x400から0x7FFに格納してあります. 0x000から0x3FFまでは,プログラムを格納するのに使うと良いでしょう.
正しくソートされているかは,プログラムの実行終了後に,In-System Memory Content Editorで sorted.mif を読み込むとよい.正しくソートされていないところがあれば(メモリ値の更新とみなされて)赤字になる.あるいは Export Data to File してdiffを取るのも良い.
注:実行時間/実行サイクル数は3種類のデータを実行した時の平均です.
順位 | 報告日 | 氏名 | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 5/31 | 4班(宮田/山田) | 0.06844 ms |
9924 (20871 / 3341 / 5560) | 145 MHz | 1546 |
度数ソート, sorted/r-sorted検知, ループ展開 | 5段パイプライン,ハーバード,即値命令(ADDI, SUBI, CMPI),不成立分岐予測,予測失敗時のペナルティ1クロック |
2 | 5/31 | 3班(藤岡/石山) | 0.2377 ms |
23771.3 (57852 / 4999 / 8463) | 100 MHz | 1474 |
基数ソート(8bit基数), sorted/r-sorted検知, (ループ展開) | 5段パイプライン, ハーバード, 不成立分岐予測, 即値命令(ADDi, CMPi), 関数呼び出し(BAL, BR, スタックポインタ) |
3 | 5/31 | 5班(梅原/坪根) | 0.6747 ms |
80966 (80966 / 80966 / 80966) | 120 MHz | 1337 | 基数ソート | 5段パイプライン,ハーバードアーキテクチャ,成立分岐予測,即値演算命令 |
4 | 5/31 | 14班(青山/尾鍋) | 1.516 ms |
121252.3 (344770 / 7180 / 11807) | 80 MHz | 2309 |
基数ソート, sorted,r_sorted検知 | 5段パイプライン,即値演算(ADDI,SUBI,CMPI),不成立分岐予測,ハーバード,演奏機能 |
参考 (更新済) | 5/30 | 4班(宮田/山田) | 0.1140 ms |
17097 (39732 / 4110 / 7449) | 150 MHz | 1505 |
度数ソート, sorted/r-sorted検知 | 5段パイプライン,ハーバード,即値命令(ADDI, SUBI, CMPI),不成立分岐予測,予測失敗時のペナルティ1クロック |
参考 (更新済) | 5/24 | 4班(宮田/山田) | 0.2491 ms |
23667.7 (47950 / 9218 / 13835) | 95 MHz | 1308 |
度数ソート(上位10bit), 挿入ソート(下位6bit) | 5段パイプライン,ハーバード,即値命令(ADDI, SUBI, CMPI),不成立分岐予測,予測失敗時のペナルティ1クロック |
順位 | 報告日 | 氏名 | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 6/2 | 9班(出山/中塚) | 0.08287 ms |
14088 (33086 / 3438 / 5740) | 170 MHz | 1346 |
度数ソート, sorted/r-sorted検知 (ループ展開) | 5段パイプライン,即値命令(ADDI, SUBI, CMPI),成立分岐予測,ハーバード |
2 | 6/2 | 24班(杉山/山内/馬越) | 0.1110 ms |
16651 (43491 / 2035 / 4427) | 150 MHz | 2181 |
度数+基数ソート(8bitずつ256バケット), sorted/r-sorted検知 CBLT/CBLE使用,ループ展開 | 5段パイプライン,ハーバードアーキテクチャ, 不成立分岐予測, 即値命令(ADDI),条件分岐命令強化(CBLT: Compare and Branch Less Than, CBLE: Compare and Branch Less or Equal) |
3 | 6/1 | 7班(奥田/竹田) | 0.3053 ms |
24422.7 (52265 / 8192 / 12811) | 80 MHz | 1506 |
基数ソート(8bit基数), sorted/r-sorted検知 | 5段パイプライン,ハーバード,即値命令(ADDI, CMPI, ANDI),不成立分岐予測,無条件分岐ストールなし,予測失敗時のペナルティ1クロック |
4 | 6/2 | 10班(上野山/中村) | 0.3693 ms |
29546 (67398 / 11263 / 13578) | 80 MHz | 1332 |
度数ソート, sorted/r-sorted検知 ループ展開(手動) | 5段パイプライン,ハーバード,不成立分岐予測, 即値命令(ADDI, CMPI) |
5 | 6/2 | 23班(加藤/Pyii/神事) | 0.4401 ms |
30807 (63762 / 10236 / 18423) | 70 MHz | 3324 |
基数ソート, sorted/r-sorted検知 | 5段パイプライン,不成立分岐予測, 即値命令(ADDI, SLI, CMPI, SUBI) |
6 | 6/2 | 2班(王/今尾) | 0.6532 ms |
48995 (48958 / 46098 / 51928) | 75 MHz | 3392 |
基数ソート(上位10bit), 挿入ソート(下位6bit) | 5段パイプライン,ハーバードアーキテクチャ, 不成立分岐予測, 即値命令(ADDI, ANDI, ORI),無条件分岐ストールなし,関数呼び出し(BAL, BR),楽器演奏(16和音対応),命令レベルでの音楽再生(16和音対応),7SEGを用いた左レジスタデバッガー |
7 | 5/26 | 20班(Choi/小河/松井) | 0.7126 ms |
28505 (61941 / 9219 / 14353) | 40 MHz | 2067 |
基数ソート, sorted/r-sorted検知 | 5段パイプライン,ハーバード,即値命令(ADDI, CMPI, ANDI, ORI),不成立分岐予測 |
8 | 6/2 | 4班(森脇/竹澤) | 0.7673 ms |
69055 (178465 / 11270 / 17429) | 90 MHz | 1326 |
クイックソート(非再帰), sorted/r-sorted検知 | 5段パイプライン,ハーバード,不成立分岐予測 |
9 | 6/2 | 22班(村重/高山/斎藤) | 0.8344 ms |
95954 (259186 / 13308 / 15369) | 115 MHz | 1421 |
基数ソート, sorted/r-sorted検出 | 5段パイプライン,即値命令(ADDI, SUBI),不成立分岐予測,ハーバード |
10 | 5/26 | 14班(田村/出原) | 0.9961 ms |
37353.7 (85949 / 10237 / 15875) | 37.5 MHz | 1595 |
16進基数+バケットソート, sorted/r-sorted検出 | 5段パイプライン,即値命令(ADDI),シリアル通信(出力),不成立分岐予測,ハーバード |
11 | 6/2 | 12班(大倉/兼田) | 2.276 ms |
250342 (727446 / 9219 / 14360) | 110 MHz | 1542 |
基数ソート(4bit), sorted/r-sorted検知 | 5段パイプライン,ハーバード,不成立分岐予測,予測失敗時のペナルティ1クロック,即値命令(ADDI, SUBI, CMPI, ANDI) |
12 | 5/26 | 18班(大志万/中井/渡邉) | 3.330 ms |
299708 (782644 / 49112 / 67568) | 90 MHz | 1375 |
基数+挿入ソート, sorted/r-sorted検知 | 2段パイプライン,BGM/演奏機能,即値命令(ADDI) |
参考 (更新済) | 5/26 | 4班(森脇/竹澤) | 1.486 ms |
133733 (178419 / 109531 / 113248) | 90 MHz | 1326 | クイックソート(非再帰) | 5段パイプライン,ハーバード,不成立分岐予測 |
参考 (更新済) | 5/12 | 2班(王/今尾) | 784.4 ms |
31497433 (31495912 / 28879366 / 34117022) | 40 MHz | 1867 | バブルソート(simple_sample) | SIMPLE/Bアーキテクチャ |
参考 (更新済) | 5/26 | 18班(大志万/中井/渡邉) | 3.452 ms |
310700 ( 815420 / 49112 / 67568) | 90 MHz | 1269 |
基数+挿入ソート, sorted/r-sorted検知 | 2段パイプライン,BGM/演奏機能 |
参考 (更新済) | 5/25 | 7班(奥田/竹田) | 0.7340 ms |
55057 (55057 / 55057 / 55057) | 75 MHz | 1404 | 基数ソート(8bitずつ) | 5段パイプライン,ハーバード,即値命令(ADDI, CMPI, ANDI),不成立分岐予測, 無分岐命令ストール無し |
参考 (更新済) | 5/26 | 9班(出山/中塚) | 0.1578 ms |
20520 (47196 / 5124 / 9241) | 130 MHz | 1435 |
度数ソート, sorted/r-sorted検知 | 5段パイプライン,即値命令(ADDI, SUBI, CMPI),成立分岐予測,ハーバード |
参考 (更新済) | 6/1 | 24班(杉山/山内/馬越) | 0.6711 ms |
77171.7 (210003 / 7170 / 14342) | 115 MHz | 1950 |
度数ソート(1bitずつ4バケット), sorted/r-sorted検知 | 5段パイプライン,ハーバードアーキテクチャ, 不成立分岐予測, 即値命令(ADDI),条件分岐命令強化 |
順位 | 報告日 | 氏名 | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 6/2 | 14班(宮崎/安井) | 0.5871 ms |
64580 (103525 / 41118 / 49097) | 110 MHz | 1492 | クイック+挿入ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令,MIDI再生モード,楽器演奏モード |
2 | 5/20 | 2班(植田/伊藤) | 0.6603 ms |
59428 (59428 / 59428 / 59428) | 90 MHz | 2671 | 度数ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
3 | 5/19 | 10班(本多/大氏) | 0.7027 ms |
56219 (56149 / 54970 / 57538) | 80 MHz | 5228 |
度数(上位10bit)+挿入ソート ループ展開 | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
4 | 6/2 | 19班(戸高/清水) | 0.8527 ms |
34110 (34110 / 34110 / 34110) | 40 MHz | 1444 | 度数ソート | 5段パイプライン,ハーバード,成立分岐予測,即値命令,1命令条件分岐 |
5 | 6/2 | 5班(吉岡/山下) | 0.9997 ms |
119964 (191203 / 87486 / 81203) | 120 MHz | 3299 | クイックソート(非再帰) | 5段パイプライン,ハーバード,不成立分岐予測,即値加算命令,1命令条件分岐 |
6 | 6/2 | 6班(片岡/筒井) | 1.564 ms |
187605 (261156 / 151085 / 150573) | 120 MHz | 1397 | 基数ソート+ノームソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
7 | 6/2 | 24班(山下/奥田/北川) | 5.411 ms |
270549 (270550 / 270548 / 270548) | 50 MHz | 2946 | 基数ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令,関数呼び出し(BAL, BR) |
8 | 6/2 | 16班(井上/藤原) | 5.871 ms |
117427 (315391 / 16394 / 20496) | 20 MHz | 1922 | 挿入ソート+基数ソート | 5段パイプライン,ハーバード,分岐命令時ストール無し,即値加算,即値減算 |
9 | 6/2 | 26班(岡本/角田/八代) | 9.634 ms |
385354 (385354 / 385354 / 385354) | 40 MHz | 1495 | 基数ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
10 | 5/26 | 17班(野村/Pyii) | 76.13 ms |
7613039 (7612887 / 7351232 / 7874998) | 100 MHz | 1472 | バブルソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
参考 (更新済) | 5/27 | 14班(宮崎/安井) | 0.6253 ms |
68781 (109326 / 45479 / 51538) | 110 MHz | 1630 | クイック+挿入ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
参考 (更新済) | 5/20 | 2班(植田/伊藤) | 6.391 ms |
319539 (319539 / 319539 / 319539) | 50 MHz | 2550 | 基数ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
参考 (更新済) | 5/20 | 16班(井上/藤原) | 35.775 ms |
715502 (2109619 / 16394 / 20495) | 20 MHz | 1968 | 挿入ソート | 5段パイプライン,ハーバード,分岐命令時ストール無し,即値加算,即値減算 |
参考 (更新済) | 5/27 | 6班(片岡/筒井) | 5.522 ms |
828291 (828291 / 828291 / 828291) | 150 MHz | 1397 | 基数ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
参考 (更新済) | 5/12 | 10班(本多/大氏) | 7.307 ms |
292298 (292298 / 292298 / 292298) | 40 MHz | 1774 | 基数ソート | 5段パイプライン,ハーバード,不成立分岐予測,即値命令 |
順位 | 報告日 | 氏名 | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 5/31 | 西岡 | 0.2864 ms |
18616.7 (40561 / 6049 / 9240) | 65 MHz | 1800 | 基数+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,SUBI,LI,SI),1命令分岐(BEQ,BNE,BGE,BGT),動的分岐予測(2bit) |
2 | 5/27 | 大場 | 0.4210 ms |
42107 (42107 / 42107 / 42107) | 100 MHz | 1627 | 基数ソート | 5段パイプライン,即値演算命令,上位/下位8bit即値ロード命令,3オペランドロード/ストア命令,BranchGeq・BranchGreater命令 |
3 | 5/31 | 平島 | 1.429 ms |
214287 (285382 / 176578 / 180902) | 150 MHz | 980 | クイックソート (非再帰) | 2段パイプライン,ADDI,条件分岐1命令化 |
4 | 6/03 | 清水 | 1.806 ms |
153509.7 (213940 / 86154 / 160435) | 85 MHz | 1319 | シェルソート | 5段パイプライン,ハーバード,3オペランド演算,即値命令(ADDIなど),SystemVerilog |
5 | 6/03 | 廣瀬 | 3.729 ms |
298345 (298345 / 298345 / 298345) | 80 MHz | 1653 | 基数ソート | 5段パイプライン,ハーバード,ADDI |
6 | 5/25 | 平野 | 271.5 ms |
23074241 (23073025 / 20979785 / 25169913) | 85 MHz | 1197 | バブルソート | 2段パイプライン,ADDI |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 5/24 | 16班(高嶋/松本) | 0.09212 ms |
15660 (36861 / 3901 / 6218) | 170MHz | 1109 | 基数+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI,LSI(Load Shift-Immediately),CMPSI(Compare SI)),動的分岐予測 |
2 | 5/30 | 19班(生田/宮澤) | 0.2009 ms |
22107 (53002 / 6145 / 7174) | 110MHz | 1464 | 基数+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),静的分岐予測(不成立) |
3 | 5/30 | 28班(片桐/濱島) | 0.2130 ms |
29816 (56640 / 16398 / 16409) | 140MHz | 1454 |
度数(上位8bit)+挿入ソート sorted,r-sorted検知 | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),動的分岐予測(2bit) |
4 | 5/30 | 3班(伴野/西村) | 0.2167 ms |
21696 (53913 / 5579 / 5597) | 100MHz | 1833 | 4bit幅基数+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),分岐予測(不成立),SystemVerilog |
5 | 5/31 | 26班(野崎/原) | 0.5888 ms |
64773 (175372 / 7162 / 11786) | 110MHz | 1381 | 基数+挿入ソート | 5段パイプライン,ハーバード,ADDI,静的分岐予測(不成立),関数呼出し(JAL,JR) |
6 | 5/31 | 9班(大山/富村) | 1.842 ms |
136316 (136686 / 114473 / 157789) | 74MHz | 1543 | 基数+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),静的分岐予測(不成立) |
7 | 5/31 | 7班(市野/森田) | 2.916 ms |
218688 (301471 / 173846 / 180747) | 75MHz | 1977 | クイックソート | 5段パイプライン,ハーバード,即値命令(ADDI,SUBI,ORI,ANDI,XORI),分岐予測(不成立) |
8 | 5/31 | 12班(植田/北村) | 49.28 ms |
3942127 (3942188 / 17398 / 7866797) | 80MHz | 1493 | 挿入ソート | 5段パイプライン,ハーバード,分岐予測(不成立) |
9 | 5/31 | 20班(大河原/高田) | 63.02 ms |
3151229 (3149088 / 15343 / 6289256) | 50MHz | 1578 | 挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,SUBI),静的分岐予測(不成立) |
10 | 5/31 | 22班(池崎/吉川) | 96.09 ms |
5765638 (5765638 / 5765638 / 5765638) | 60MHz | 1510 | バブルソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),静的分岐予測(不成立) |
11 | 5/31 | 2班(寺田/窪田) | 177.7 ms |
15984888 (15986371 / 15205883 / 16762409) | 90MHz | 1505 | 挿入ソート+手動nop | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI) |
12 | 5/31 | 10班(枝本/坂本) | 233.3 ms |
10499621 (10499281 / 33166 / 20966415) | 45MHz | 20913 | ノームソート | 5ステージマルチサイクル,ADDI,ソート回路(不使用) |
参考? (更新済) | 5/17 | 10班(枝本/坂本) | 0.04611 ms |
2075 (2588 / 1049 / 2588) | 45MHz | 19502 | 挿入+選択ソート | 5ステージマルチサイクル,ソート回路 |
参考 (更新済) | 5/23 | 19班(生田/宮澤) | 0.5342 ms |
53423 (54256 / 43003 / 63099) | 100MHz | 1432 | 基数+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),静的分岐予測(不成立) |
参考 (更新済) | 5/24 | 28班(片桐/濱島) | 0.7407 ms |
59256 (56602 / 49494 / 71673) | 80MHz | 1614 | 度数(上位8bit)+挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),動的分岐予測(2bit) |
参考 (更新済) | 5/16 | 3班(伴野/西村) | 3.328 ms |
259065 (259065 / 259065 / 259065) | 80MHz | 1803 | 1bit幅基数ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),分岐予測(不成立),SystemVerilog |
参考 (更新済) | 5/17 | 19班(生田/宮澤) | 45.96 ms |
3706843 (3677518 / 15353 / 7427660) | 80MHz | 1678 | 挿入ソート | 5段パイプライン,ハーバード,即値命令(ADDI,CMPI),分岐予測(不成立時1サイクルハザード) |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 6/1 | 14班(太田/中塚) | 0.1170ms |
19885 (45782 / 6925 / 6947) | 170MHz | 1325 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、ADDI、CMPI、分岐予測(不成立) |
2 | 5/31 | 3班(平松/岩井) | 0.1909ms |
19087
(18866 / 16466 / 21929) | 100MHz | 3899 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、クアッドコア、ラウンドロビン、2ポートRAM、即値命令(ADDI)、分岐予測(前後) |
3 | 5/31 | 23班(脇坂/滝井) | 0.2196ms |
17563
(42888 / 3603 / 6196) | 80MHz | 26511 | 基数ソート+挿入ソート | 7段(一部8段)パイプライン、ハーバードアーキテクチャ、2命令スーパースカラ、アウトオブオーダ実行、レジスタリネーミング、動的分岐予測、2ポートメモリ、即値命令 |
4 | 5/25 | 15班(尾崎/山田) | 0.2869ms |
25817
(62589 / 5124 / 9739) | 90MHz | 3194 | クイックソート+挿入ソート | 4段パイプライン、ハーバードアーキテクチャ、BAL、BR、即値命令、分岐予測(静的)、1命令分岐 |
5 | 6/1 | 11班(佐藤/山崎) | 0.4068ms |
69157 (181340 / 10241 / 15890) | 170MHz | 1644 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、即値命令(CMPI、ADDI、SUBI)、分岐予測、SystemVerilog |
6 | 6/1 | 12班(小久保/吉井) | 0.6869ms |
109904 (109916 / 109184 / 110612) | 160MHz | 1329 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、静的分岐予測 |
7 | 6/1 | 8班(松原/高橋) | 1.134ms |
90709 (88164 / 93368 / 90595) | 80MHz | 2781 | バケットソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、ADDI、CMPI、静的分岐予測、楽器モード、演奏モード |
8 | 6/1 | 6班(曽根/Du) | 1.284ms |
128429 (176255 / 85342 / 123690) | 100MHz | 2613 | シェルソート | 5段パイプライン、ハーバードアーキテクチャ、投機実行、即値命令(ADDI,CMPI) |
9 | 6/1 | 26班(織田/畠山) | 1.500ms |
120010 (165355 / 94799 / 99877) | 80MHz | 1654 | クイックソート | 5段パイプライン、ハーバードアーキテクチャ、即値命令(ADDI,SUBI)、静的分岐予測、1命令条件分岐 |
10 | 6/1 | 2班(松島/森) | 2.341ms |
187299 (207755 / 177081 / 177065) | 80MHz | 1499 | マージソート(非再帰) | 5段パイプライン、ハーバードアーキテクチャ、静的分岐予測(不成立)、即値命令(ADDI,ANDI,ORI,XORI,CMPI)、フォワーディング |
11 | 6/1 | 25班(前濱/成瀬) | 2.643ms |
237888 (235545 / 224363 / 253758) | 90MHz | 1298 | マージソート(非再帰) | 5段パイプライン、ハーバードアーキテクチャ、即値命令(ADDI,CMPI)、関数呼出(JAL,JR) |
12 | 6/1 | 19班(佐竹/中村) | 2.649ms |
211932 (215758 / 216163 / 203875) | 80MHz | 1445 | マージソート | フェーズ1-3,2-5同時実行、即値演算(ADDI、SUBI、CMPI)、ハーバードアーキテクチャ |
13 | 6/1 | 13班(豊國/渡邊) | 4.000ms |
319716 (319716 / 319716 / 319716) | 80MHz | 1377 | 基数ソート | 5段パイプライン、ADDI、ハーバードアーキテクチャ |
14 | 6/1 | 1班(前田/巻田) | 13.23ms |
1058781 (3153301 / 9213 / 13829) | 80MHz | 1409 | 挿入ソート | 5段パイプライン、即値命令(ADDI)、フォワーディング、分岐予測(不成立)、ハーバードアーキテクチャ |
15 | 6/1 | 18班(住江/脇田) | 52.48ms |
4198709 (4196889 / 3681149 / 4718089) | 80MHz | 1573 | バブルソート | 5ステージマルチサイクル、ハーバードアーキテクチャ |
参考 (ベンチ マーク 最適化) | 6/1 | 3班(平松/岩井) | 0.05197ms |
8315 (18966 / 2343 / 3636) | 160MHz | 3906 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、クアッドコア、ラウンドロビン、2ポートRAM、即値命令(ADDI)、分岐予測(前後) |
参考 (更新済) | 5/25 | 15班(尾崎/山田) | 0.6163ms |
55471
(80290 / 41494 / 44628) | 90MHz | 3194 | クイックソート | 4段パイプライン、ハーバードアーキテクチャ、BAL、BR、即値命令、分岐予測(静的)、1命令分岐 |
参考 (更新済) | 5/25 | 11班(佐藤/山崎) | 2.405ms |
240578
(242995 / 201240 / 277500) | 100MHz | 1610 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、CMPI、SystemVerilog |
参考 (更新済) | 5/18 | 3班(平松/岩井) | 0.6870ms |
54959
(62006 / 50429 / 52441) | 80MHz | 4012 | 基数ソート+挿入ソート | 5段パイプライン、ハーバードアーキテクチャ、クアッドコア、ラウンドロビン、2ポートRAM、即値命令(ADDI, CMPI)、分岐予測(不成立) |
参考 (更新済) | 5/17 | 8班(松原/高橋) | 1.718ms |
103054
(122941 / 88010 / 98212) | 60MHz | 1343 | クイックソート | 5段パイプライン、ハーバードアーキテクチャ、ADDI、CMPI、動的分岐予測 |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 |
面積 (LE数) | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|---|
1 | 4/28 |
6班 佐藤/増田 | 0.05040ms |
4536
(10227 / 1121 / 2259) | 90MHz | 13533 | 基数+挿入ソート | 8コア、5段パイプライン、ハーバード、2ポートRAM、ADDI、CMPI、関数呼出(JAL,JR)、動的分岐予測、メモリ排他機構(セマフォ)、メモリ資源管理(ラウンドロビン)、SystemVerilog |
2 | 6/2 |
22班 白石/谷 | 0.5062ms |
65812
(107287 / 43527 / 46623) | 130MHz | 2315 | クイックソート+挿入ソート | 5段パイプライン、ハーバード、ADDI、関数呼出(JAL,JR)、分岐予測 |
3 | 6/1 |
1班 Dang/山口 | 0.7472ms |
97134
(152235 / 10273 / 97134) | 130MHz(Duty 33%) | 1760 | クイックソート+バブルソート | 5段パイプライン、ハーバード、ADDI、分岐予測 |
4 | 6/2 |
8班 鈴木/深尾 | 0.8566ms |
107069
(130910 / 93870 / 96428) | 125MHz(Duty 25%) | 2329 | クイックソート | 5段パイプライン、ハーバード、即値命令(ADDI、CMPI)、動的分岐予測 |
5 | 6/1 |
24班 柴田/吉川 | 0.8742ms |
113643
(121883 / 109203 / 109844) | 130MHz | 1952 | クイックソート | 5段パイプライン、ハーバード、即値命令(ADDI、SUBI、CMPI)、分岐予測 |
6 | 6/2 |
17班 北川/城戸 | 1.364ms |
149996
(164102 / 141555 / 144331) | 110MHz | 1365 | クイックソート | 5段パイプライン、ハーバード、ADDI、関数呼出 |
7 | 6/1 |
27班 斎藤/馬場/前田 | 1.384ms |
179956
(197433 / 170127 / 172307) | 130MHz | 1699 | クイックソート | 5段パイプライン、ハーバード、即値命令(ADDI、SUBI、CMPI)、JAL、JR |
8 | 6/2 |
23班 森本/祐源 | 1.618ms |
129453
(149878 / 121804 / 116676) | 80MHz | 1841 | マージソート(非再帰) | 5段パイプライン、ハーバード、即値命令(ADDI、SUBI)、分岐予測 |
9 | 6/1 |
20班 小池/戸崎 | 1.806ms |
162559
(258722 / 115830 / 162559) | 90MHz | 1036 |
クイックソート+インサートソート (非再帰) | フェーズ1-3-5、2-4同時実行、ADDI、関数呼出 |
10 | 6/2 |
14班 大嶋/佐竹 | 2.495ms |
224530
(237238 / 213060 / 223292) | 90MHz | 1326 | マージソート | 5段パイプライン、ハーバード、即値命令(ADDI、CMPI)、分岐予測 |
11 | 6/2 |
2班 芦田/松田 | 2.881ms |
115253
(155257 / 94193 / 96310) | 40MHz | 1429 | クイックソート | 5段パイプライン、ハーバード、即値命令、BAL、BR |
12 | 6/2 |
3班 加藤(侑)/神宮 | 3.849ms |
384908
(701303 / 56774 / 396647) | 100MHz | 1079 | クイックソート | 2段パイプライン、ハーバード、ADDI |
13 | 5/26 |
15班 加藤(剛)/喜島 | 4.442ms |
421983
(467214 / 400349 / 398382) | 95MHz | 1629 | クイックソート | 5段パイプライン、ハーバード |
14 | 6/2 |
10班 白川/松浦 | 24.31ms |
3160393
(3155182 / 15615 / 6310382) | 130MHz | 1181 | 挿入ソート | 2段パイプライン、即値演算 |
15 | 6/2 |
21班 河上/山岸 | 93.26ms |
8393005
(8391185 / 7875445 / 8912385) | 90MHz | 1679 | バブルソート | 5段パイプライン、ハーバード、即値演算(ADDI、SUBI) |
16 | 6/2 |
18班 有元/長谷川 | 135.0ms |
16198382
(16787522 / 12935303 / 18872522) | 120MHz | 1354 | バブルソート | フェーズ1-5同時実行、即値演算、ハーバード、4段パイプライン |
17 | 6/2 |
11班 久野/関 | 199.3ms |
24910811
(24906261 / 23616911 / 26209261) | 125MHz | 1513 | バブルソート | ハーバード、即値演算 |
参考 (更新済) | 6/1 |
8班 鈴木/深尾 | 0.9734ms |
107069
(130910 / 93870 / 96428) | 110MHz | 2336 | クイックソート | 5段パイプライン、ハーバード、即値命令(ADDI、CMPI)、動的分岐予測 |
参考 (更新済) | 5/26 |
22班 白石/谷 | 0.7520ms |
94002
(124423 / 77463 / 80120) | 125MHz | 2282 | クイックソート | 5段パイプライン、ハーバード、ADDI、関数呼出(JAL,JR)、分岐予測 |
参考 (更新済) | 5/26 |
1班 Dang/山口 | 3.629ms |
217767
(224121 / 212032 / 217148) | 60MHz | 1780 | マージソート | 5段パイプライン、ハーバード、ADDI、分岐予測、BAL、BR |
参考 (更新済) | 5/26 |
24班 柴田/吉川 | 8.905ms |
534314
(563074 / 518289 / 521579) | 60MHz | 1357 | クイックソート | 即値オペランド |
参考 (更新済) | 5/26 |
8班 鈴木/深尾 | 43.41ms |
4775056
(4871030 / 4211251 / 5242886) | 110MHz | 2267 | バブルソート | 5段パイプライン、ハーバード、ADDI、動的分岐予測 |
参考 (更新済) | 5/26 |
10班 白川/松浦 | 150.0ms |
14957744
(14987411 / 12590571 / 17295249) | 100MHz | 1181 | バブルソート | 2段パイプライン、即値演算 |
参考 (更新済) | 4/27 |
6班 佐藤/増田 | 0.1916ms |
23945
(50815 / 8197 / 12823) | 125MHz | 3042 | 基数+挿入ソート | 5段パイプライン、ハーバード、ADDI、CMP、関数呼出(JAL,JR)、分岐予測、SystemVerilog |
参考 (更新済) | 4/20 |
6班 佐藤/増田 | 1.451ms |
104451
(278007 / 13315 / 22033) | 72MHz | 1625 | クイックソート | 5段パイプライン、ハーバード、ADDI、CMP、SystemVerilog |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|
1 | 7/21 | 24班(奥本/園部) | 2.799ms |
111969 (152485 / 89588 / 93833) | 40MHz | クイックソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD、関数呼出 |
参考(締切後) | 7/21 | 24班(奥本/園部) | 2.239ms |
111969 (152485 / 89588 / 93833) | 50MHz | クイックソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD、関数呼出 [実機では高クロックで動作] |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|
1 | 7/21 | 25班(藤井/高瀬) | 0.8737ms |
43684 (112575 / 7190 / 11288) | 50MHz |
マージソート (プログラム改良) | 5段パイプライン、分岐予測、即値ADD |
2 | 7/21 | 12班(西川/神谷) | 1.611ms |
193290 (184236 / 220368 / 175266) |
120MHz (Duty 40%) | マージソート | 5段パイプライン、即値ADD、即値AND、ハーバードアーキテクチャ、演奏機能 |
3 | 7/21 | 8班(上甲/小林) | 2.065ms |
148683 (205899 / 117433 / 122717) |
72MHz (Duty 40%) |
クイックソート (プログラム改良) | フェーズ1-3-5・2-4同時実行、即値ADD |
4 | 7/21 | 28班(荒井/村田) | 2.721ms |
261252 (362752 / 200437 / 220567) |
96MHz (Duty 50%) | クイックソート | フェーズ1-5同時実行、ハーバードアーキテクチャ、即値演算(ADD,SUB,CMP) |
5 | 7/21 | 4班(唐崎/田中滉己) | 4.430ms |
398659 (497543 / 309731 / 388703) | 90MHz | クイックソート | フェーズ1-5同時実行、即値ADD、関数呼出し |
6 | 7/21 | 17班(三宅/里見) | 12.23ms |
489466 (664680 / 395476 / 408244) | 40MHz |
クイックソート (非再帰) | フェーズ1-5同時実行、ハーバードアーキテクチャ、即値ADD、非同期、桁上げ先見加算器 |
7 | 7/21 | 20班(坂井/高橋) | 116.2ms |
4649798 (277516 / 7357948 / 6313929) | 40MHz | クイックソート | フェーズ1-5同時実行、即値演算、フェース2-4統合 |
参考 (締切後) | 7/21 | 25班(藤井/高瀬) | 0.4368ms |
43684 (112575 / 7190 / 11288) | 100MHz |
マージソート (プログラム改良) | 5段パイプライン、分岐予測、即値ADD [実機では高クロックで動作] |
参考 (更新済) | 7/15 | 8班(上甲/小林) | 2.530ms |
182198 (263063 / 136117 / 147415) |
72MHz (Duty 40%) | クイックソート | フェーズ1-3-5・2-4同時実行、即値ADD |
参考 (更新済) | 7/21 | 25班(藤井/高瀬) | 3.877ms |
155072 (163964 / 153692 / 147561) | 40MHz | マージソート | 5段パイプライン、分岐予測、即値ADD |
参考 (更新済) | 7/21 | 28班(荒井/村田) | 4.521ms |
180839 (255534 / 135754 / 151228) |
40MHz (Duty 48%) | クイックソート | フェーズ1-5同時実行、ハーバードアーキテクチャ、即値演算(ADD,SUB,CMP) |
参考 (更新済) | 7/15 | 4班(唐崎/田中滉己) | 7.953ms |
397672 (522394 / 309730 / 360894) | 50MHz | クイックソート | フェーズ1-5同時実行、即値ADD、関数呼出し |
参考 (更新済) | 7/15 | 8班(上甲/小林) | 160.2ms |
11534093 (11499533 / 10513689 / 12589057) |
72MHz (Duty 40%) | バブルソート | フェーズ1-3-5・2-4同時実行、即値ADD |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|
1 | 5/28 | 21班(豊島/Hong) | 0.4740ms |
37921 (40873 / 36447 / 36444) |
80MHz (Duty 75%) | 4分割マージソート(各ソート並列) | 4コア並列、同期命令、5段パイプライン、ハーバードアーキテクチャ、即値ADD、コア毎にメモリ割り当て、データ前分割 |
2 | 5/28 | 12班(山本/勝見) | 94.97ms |
7597677 (7598587 / 7856457 / 7337987) | 80MHz | バブルソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD |
参考 (締切後) | 5/29 | 21班(豊島/Hong) | 0.3553ms |
28423 (30790 / 27239 / 27239) |
80MHz (Duty 75%) | 8分割マージソート(各ソート並列) | 8コア並列、同期命令、5段パイプライン、ハーバードアーキテクチャ、即値ADD、コア毎にメモリ割り当て、データ前分割 |
参考 (更新済) | 5/28 | 21班(豊島/Hong) | 1.204ms |
108381 (115993 / 104582 / 104569) |
90MHz (Duty 75%) | マージソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD、PC更新タイミングの改善 |
参考 (更新済) | 5/22 | 21班(豊島/Hong) | 1.617ms |
145723 (154342 / 141414 / 141414) |
90MHz (Duty 75%) | マージソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD |
順位 | 報告日 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|---|
1 | 5/28 | 7班(五十嵐/岸本) | 0.5427ms |
70549 (101375 / 51796 / 58475) | 130MHz | クイックソート+インサートソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD、遅延分岐(無条件分岐のみ)、演奏機能 |
2 | 5/28 | 14班(鈴木/浅田) | 1.154ms |
92327 (107294 / 79846 / 89841) | 80MHz | クイックソート+インサートソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD、関数呼び出し |
3 | 5/28 | 17班(加藤/藤井隆) | 1.891ms |
189075 (241574 / 160042 / 189075) | 100MHz | クイックソート+インサートソート | フェーズ1-5同時実行、ハーバードアーキテクチャ、即値ADD、即値SUB、1命令分岐 |
4 | 5/28 | 20班(津島/佐藤) | 2.755ms |
206648 (293341 / 158575 / 168028) | 75MHz | クイックソート | 2段パイプライン、即値ADD、条件分岐1命令化、ハーバードアーキテクチャ |
5 | 5/28 | 18班(谷口/相原) | 3.322ms |
298981 (390548 / 246788 / 259608) | 90MHz | クイックソート+インサートソート | 即値ADD、ハーバードアーキテクチャ |
6 | 5/22 | 6班(三鼓) | 8.613ms |
645996 (762186 / 548486 / 627316) | 75MHz |
コムソート+インサートソート (間隔を事前計算) | 即値演算、ハーバードアーキテクチャ、即値比較 |
7 | 5/28 | 22班(若林/藤井勇) | 11.27ms |
225325 (310954 / 173770 / 191250) | 20MHz | クイックソート+インサートソート | 2段パイプライン、1条件分岐命令、即値ADD、ハーバードアーキテクチャ、桁上げ先見演算器 |
8 | 5/28 | 3班(藤原/島袋) | 92.04ms |
3681592 (232799 / 5273607 / 5538371) | 40MHz |
クイックソート (ピボットは先頭の値) | 5段パイプライン、即値ADD、ハーバードアーキテクチャ |
9 | 5/28 | 23班(飯塚/渡辺) | 277.3ms |
16642522 (12084690 / 16826374 / 21016502) | 40MHz | バブルソート | フェーズ1-5同時実行 |
10 | 5/28 | 9班(大家/松井) | 294.9ms |
25066126 (34760352 / 57334 / 40380694) | 85MHz | バブルソート | フェーズ1-5同時実行、即値演算 |
11 | 5/28 | 24班(橘/野口) | 298.6ms |
20901387 (23460512 / 18334572 / 20909077) | 70MHz | バブルソート | ハーバードアーキテクチャ、即値ADD |
12 | 5/28 | 16班(高原/加田) | 373.1ms |
7462593 (683713 / 10536405 / 11167661) | 20MHz | クイックソート | 4フェーズ、即値演算 |
13 | 5/22 | 13班(清玄寺/和田) | 374.7ms |
26231254 (26222154 / 23643454 / 28828154) | 70MHz | バブルソート | 即値加減算 |
14 | 5/28 | 5班(植野/東) | 419.6ms |
25177460 (25176244 / 23083004 / 27273132) | 60MHz | バブルソート | フェーズ1-5同時実行、即値ADD |
15 | 5/28 | 19班(伊藤/内藤) | 923.5ms |
36939265 (37798719 / 32121537 / 40897540) | 40MHz | バブルソート | フェーズ1-5同時実行、即値演算 |
参考 (更新済) | 5/22 | 13班(清玄寺/和田) | 476.9ms |
26231255 (26222156 / 23643455 / 28828255) | 55MHz | バブルソート | 即値加減算 |
参考 (更新済) | 5/22 | 14班(鈴木/浅田) | 1.973ms |
118350 (145070 / 97676 / 118350) | 60MHz | クイックソート+インサートソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD、関数呼び出し |
参考 (更新済) | 5/22 | 7班(五十嵐/岸本) | 0.7260ms |
83492 (112994 / 66673 / 70808) | 115MHz | クイックソート+インサートソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD |
参考 (更新済) | 5/21 | 7班(五十嵐/岸本) | 0.9277ms |
83491 (112993 / 66672 / 70808) | 90MHz | クイックソート+インサートソート | 5段パイプライン、ハーバードアーキテクチャ、即値ADD |
参考 (更新済) | 5/21 | 6班(三鼓) | 12.92ms |
645996 (762186 / 548486 / 627316) | 50MHz |
コムソート+インサートソート (間隔を事前計算) | 即値演算、ハーバードアーキテクチャ、即値比較 |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 17班(下野/宮崎) | 0.7661ms |
145569 (381883 / 21238 / 33586) | 190MHz |
クイックソート+インサートソート (ループアンローリング) | 4〜7フェーズ(命令による)、フェーズ1-7同時実行、ハーバードアーキテクチャ、即値ADD |
参考 (TA) | TA(岩田) | 0.7707ms |
69363 (100885 / 46248 / 60955) | 90MHz | クイックソート+インサートソート | 5段パイプライン、1命令遅延分岐、ハーバードアーキテクチャ、即値ADD |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 17班(下野/宮崎) | 1.040ms |
145569 (381883 / 21238 / 33586) | 140MHz |
クイックソート+インサートソート (ループアンローリング) | 4〜7フェーズ(命令による)、フェーズ1-7同時実行、ハーバードアーキテクチャ、即値ADD |
2 | 5班(今西/小岩) | 1.804ms |
360997 (1050104 / 32888 / 41080) | 200MHz | クイックソート | 10フェーズ、ハーバードアーキテクチャ、即値ADD、1-9・2-10フェーズ同時実行 |
3 | 19班(世古/松井) | 2.632ms |
289488 (734270 / 56519 / 77675) | 110MHz | クイックソート | 即値ADD,SUB |
4 | 14班(桐谷/森) | 3.851ms |
385124 (557931 / 202361 / 395081) | 100MHz | シェルソート(即値) | 4,5フェーズ(4:演算,5:他)、ハーバードアーキテクチャ、即値ADD |
5 | 18班(松岡/砂長谷) | 4.037ms |
161519.666 (221592 / 129228 / 133739) | 40MHz | クイックソート | 5段パイプライン、遅延分岐、即値ADD、ハーバードアーキテクチャ、スタック、関数呼出し |
6 | 3班(伊奈/和田) | 5.299ms |
423928 (490410 / 386790 / 394585) | 80MHz | クイックソート | 即値演算 |
7 | 28班(錦見/福地) | 8.39ms |
83869 (110121 / 69677 / 71808) | 10MHz | クイックソート | 5段パイプライン、即値ADD、遅延分岐、ハーバードアーキテクチャ |
8 | 26班(中野/中井) | 83.23ms |
1665673 (484090 / 377400 / 4132530) | 20MHz | クイックソート | 即値演算 |
9 | 22班(橘/松村) | 218.5ms |
15733021 (15698761 / 15753621 / 15746681) | 72MHz | バブルソート | 5フェーズ、即値ADD、1命令分岐 |
10 | 27班(中村/藤田) | 280.1ms |
16804055 (16820357 / 14719465 / 18872345) | 60MHz | バブルソート | 即値ADD、フェーズ1-5同時実行 |
11 | 8班(小川/南) | 309.5ms |
22720911 (23593265 / 18355215 / 26214315) | 70MHz | バブルソート | 即値ADD |
12 | 13班(大澤/北村) | 335.5ms |
16776586 (16775370 / 14682130 / 18872258) | 50MHz | バブルソート | 即値ADD、1-5フェーズ同時実行 |
13 | 23班(樋口/辻) | 394.7ms |
3946581 (3946307 / 21512 / 7871924) | 10MHz | インサートソート | 5段パイプライン、遅延分岐、即値ADD、ハーバードアーキテクチャ、スタック、関数呼出し |
14 | 30班(佐々木/馬場) | 681.4ms |
27256904 (27255708 / 25162468 / 29352596) | 40MHz | バブルソート | フェーズ1-5同時実行、即値加減算 |
15 | 6班(江川/前西) | 840.6ms |
4203329 (4203013 / 3679703 / 4727270) | 5MHz | バブルソート | 5段パイプライン、即値演算、ハーバードアーキテクチャ |
参考 (更新済) | 28班(錦見/福地) | 16.77ms |
83869 (110121 / 69677 / 71808) | 5MHz | クイックソート | 5段パイプライン、即値ADD、遅延分岐、ハーバードアーキテクチャ |
参考 (更新済) | 5班(今西/小岩) | 2.432ms |
486417 (1366790 / 41110 / 51350) | 200MHz | クイックソート | 10フェーズ、ハーバードアーキテクチャ、即値ADD |
参考 (更新済) | 26班(中野/中井) | 254.4ms |
5088325 (479210 / 8052480 / 6733285) | 20MHz | クイックソート | 即値演算 |
参考 (更新済) | 19班(世古/松井) | 6.641ms |
265633 (694433 / 40968 / 61498) | 40MHz | クイックソート | 即値ADD,SUB |
参考 (更新済) | 17班(下野/宮崎) | 1.255ms |
169494 (453559 / 22222 / 32702) | 135MHz | クイックソート | 4〜7フェーズ(命令による)、フェーズ1-7同時実行、ハーバードアーキテクチャ、即値ADD |
参考 (更新済) | 17班(下野/宮崎) | 1.644ms |
197302 (531804 / 24711 / 35391) | 120MHz | クイックソート | 7フェーズ、フェーズ1-7同時実行、ハーバードアーキテクチャ、即値ADD |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 10班(大西/山之内) | 0.3982ms |
51772 (82390 / 33896 / 39029) | 130MHz | クイックソート+インサートソート | 5段パイプライン、即値演算、2遅延分岐 |
2 | 6班(大井/横井) | 0.4185ms |
27201 (45848 / 14451 / 21304) | 65MHz |
クイックソート+インサートソート (データハザード回避、ループアンローリング) | 2スレッド並列、5段パイプライン、2遅延分岐、投機実行、キュー、即値ADD、レジスタ間接分岐、比較分岐命令 |
3 | 2班(板倉/各務) | 1.979ms |
138544 (228078 / 89253 / 98301) | 70MHz | クイックソート+インサートソート | フェーズ1-4,2-5同時実行、即値ADD、比較分岐命令 |
4 | 21班(関口/松橋) | 2.602ms |
104103 (123583 / 96021 / 104103) | 40MHz | クイックソート | 5段パイプライン、ハーバードアーキテクチャ、即値演算 |
5 | 14班(黒田/松村) | 4.071ms |
325649 (452266 / 256381 / 268301) | 80MHz | クイックソート | 5フェーズ、即値ADD/SUB、スタック |
6 | 11班(大橋/森川) | 4.604ms |
322305 (441858 / 254186 / 270870) | 70MHz | クイックソート | 4フェーズ、即値演算 |
7 | 5班(内田/和田) | 8.968ms |
430468 (624195 / 329435 / 337775) | 48MHz | クイックソート | 5フェーズ、即値ADD/SUB |
8 | 23班(高濱/谷大樹) | 14.99ms |
299733 (402850 / 248420 / 247930) | 20MHz | クイックソート | 即値ADD、比較分岐命令 |
9 | 4班(今冨/山本) | 27.06ms |
541162 (495456 / 323326 / 804706) | 20MHz | クイックソート+インサートソート | 即値ADD |
10 | 1班(荒井) | 196.7ms |
7868930 (7868930 / 7868930 / 7868930) | 40MHz | バブルソート | 即値演算、5段パイプライン |
11 | 7班(大泉) | 233.0ms |
20973160 (20969083 / 18888003 / 23062395) | 90MHz | バブルソート | フェーズ1-5同時実行 |
12 | 8班(大喜多/小林) | 319.6ms |
20455826 (20450350 / 18906226 / 22010902) | 64MHz | バブルソート | フェーズ1-3,2-4同時実行、即値演算、除算 |
13 | 9班(大谷/岡田) |
603.3ms |
24130421 (24129856 / 23083170 / 25178237) | 40MHz | バブルソート | 5フェーズ、フェーズ1-5同時実行、ハーバードアーキテクチャ、即値ADD |
14 | 15班(佐藤/趙) | 686.2ms |
27527487 (27525437 / 23600612 / 31456412) | 40MHz | ||
15 | 24班(竹田/杉本/廣田) | 930.8ms |
37233024 (37231808 / 35138568 / 39328696) | 40MHz | バブルソート | 4フェーズ、即値ADD |
参考 (締切後) | 6班(大井/横井) | 0.3886ms |
27201 (45848 / 14451 / 21304) | 70MHz |
クイックソート+インサートソート (データハザード回避、ループアンローリング) | 2スレッド並列、5段パイプライン、2遅延分岐、投機実行、キュー、即値ADD、レジスタ間接分岐、比較分岐命令 |
参考 (更新済) | 10班(大西/山之内) | 0.4142ms |
51772 (82390 / 33896 / 39029) | 125MHz | クイックソート+インサートソート | 5段パイプライン、即値演算、2遅延分岐 |
参考 (更新済) | 6班(大井/横井) | 0.5487ms |
38411 (71923 / 17653 / 25657) | 70MHz |
クイックソート+インサートソート (データハザード回避、ループアンローリング) | 2スレッド並列、5段パイプライン、2遅延分岐、投機実行、キュー、即値ADD、レジスタ間接分岐 |
参考 (更新済) | 10班(大西/山之内) | 1.425 ms |
85481 (128697 / 58979 / 68768) | 60MHz | クイックソート | 5段パイプライン、即値演算、遅延分岐(3命令) |
参考 (更新済) | 6班(大井/横井) | 1.609 ms |
96559 (157912 / 61783 / 69982) | 60MHz |
クイックソート+インサートソート (データハザード回避) | 5段パイプライン、即値ADD |
参考 (更新済) | 6班(大井/横井) | 1.807 ms |
108403 (173693 / 72683 / 78835) | 60MHz | クイックソート+インサートソート | 5段パイプライン、即値ADD |
参考 (更新済) | 2班(板倉/各務) | 2.310ms |
138598 (228076 / 89253 / 98463) | 60MHz | クイックソート+インサートソート | フェーズ1-4,2-5同時実行、即値ADD、比較分岐命令 |
参考 (更新済) | 6班(大井/横井) | 5.642 ms |
677044 (1107487 / 443877 / 479767) | 120MHz | クイックソート+インサートソート | 10フェーズ、即値ADD |
参考 (更新済) | 14班(黒田/松村) | 11.48ms |
459124 (581711 / 401406 / 394256) | 40MHz | クイックソート | 4フェーズ、即値ADD、スタック |
参考 (更新済) | 6班(大井/横井) | 26.06 ms |
1042460 (1287557 / 901967 / 937857) | 40MHz | クイックソート | 10フェーズ、即値ADD |
参考 (更新済) | 10班(大西/山之内) | 103.3 ms |
5507601 (5507142 / 4722182 / 6293480) | 53.3 MHz | バブルソート | 5段パイプライン、即値演算、遅延分岐(3命令) |
参考 (更新済) | 11班(大橋/森川) | 1363ms |
27268446 (27267177 / 25174017 / 29364145) | 20MHz | バブルソート | 4フェーズ |
参考 (更新済) | 6班(大井/横井) | 1399 ms |
55971754 (524799798 / 52479986 / 62955297) | 40MHz | バブルソート | 10フェーズ、即値ADD |
参考 (更新済) | 9班(大谷/岡田) |
792.4ms (一部不完全のため参考値) |
31695868 (38615236 / 18313881 / 38158486) | 40MHz | バブルソート | 5フェーズ |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 7班(坂東/今森) | 0.3680ms |
27598 (44360 / 16199 / 22235) | 75MHz |
クイックソート + インサートソート (並列計算,ループアンローリング最適化) | 4コア並列、5段パイプライン、ハーバードアーキテクチャ |
参考 (更新済) | 7班(坂東/今森) | 0.5116ms |
35814 (53010 / 24089 / 30344) | 70MHz |
クイックソート (並列計算,ループアンローリング) | 4コア並列、5段パイプライン、ハーバードアーキテクチャ |
2 | 21班(小嶋/山崎) | 1.505ms |
180655 (266734 / 131880 / 143352) | 120MHz | クイックソート | 4フェーズ、フェーズ 1-3, 2-4 同時実行、即値加算 |
3 | 19班(熊田 /田ノ上) | 141.7ms |
7082656 (7080640 / 7861885 / 6305442) | 50MHz | バブルソート | 5段パイプライン |
4 | 5班(田中/伊藤) | 472.4ms |
9447004 (9443364 / 8411884 / 10485764) | 20MHz | バブルソート | 2フェーズ実行 |
5 | 1班(相澤/澤野) | 837.4ms |
16748057 (16740790 / 14680398 / 18822982) | 20MHz | バブルソート |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 2班(十見/杉山) | 0.927ms |
74134 (87668 / 65046 / 69688) | 80MHz |
クイック・ソート + インサート・ソート | 5段パイプライン(遅延分岐)、スタック機構 |
2 | 8班(井上/津山) | 1.233ms |
123388 (157921 / 106310 / 105935) | 100MHz | クイック・ソート | 5段パイプライン、即値ADD |
3 | 10班(花田/岩田) | 1.236ms |
123601 (168356 / 98615 / 103832) | 100MHz | クイック・ソート | 5段パイプライン、遅延分岐、分岐判断の前倒し |
4 | 26班(山浦/巽) | 2.88ms |
115260 (125394 / 109692 / 110694 ) | 40MHz | マージ・ソート | 4フェーズ、フェーズ1・3,2・4同時実行、ST++, LD++ |
5 | 20班(田村/坪井) | 5.35ms |
535259 (682957 / 451117 / 471702 ) | 100MHz | クイック・ソート | スタック |
6 | 25班(田島/西野) | 5.74ms |
344620 (538228 / 22576 / 473056) | 60MHz | マージ・ソート | 2wayスーパースカラ、4フェーズ実行、call命令 |
参考 (更新済) | 8班(井上/津山) | 71.0ms |
354810 (484963 / 284453 / 295013) | 5MHz | クイック・ソート | 基本 |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 13(片岡/福田) | 1.33551666666667ms |
80131 (113439 / 60658 / 66296) | 60MHz |
クイック・ソート + インサート・ソート | 5段パイプライン、分岐をデコードで完了 |
2 | 19(近藤/森井) | 2.34145ms |
93658 (113015 / 78233 / 89728) | 40MHz | クイック・ソート | 5段パイプライン |
3 | 12(海津/平山) | 3.27475ms |
130990 (196851 / 95043 / 101077) | 40MHz |
クイック・ソート + インサート・ソート | 2フェーズ実行、branch and link命令、 Load immediate high命令、(R+R)インデクス |
4 | 4(石河/中川) | 21.6677ms |
216677 (224048 / 210503 / 215480) | 10MHz | コーム・ソート | 即値加算、乗算、除算 |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | B12(平澤/長島) | 0.846375ms |
67,710 (87,097 / 44,817 / 71,217) | 80MHz | シェル・ソート | 4段パイプライン、ハーバード・アーキテクチャ、 ループ・アンローリング、分岐命令と他の命令の並列実行、 遅延分岐(2スロット) |
2 | B8(西田/粟野) | 1.6009ms |
64,036 (100,389 / 44,446 / 47,273) | 40MHz |
クイック・ソート →インサート・ソート | 5段パイプライン、2演算VLIW、ハーバード・アーキテクチャ |
3 | B9(八田/田中) | 2.5627ms |
102,508 (180,386 / 64,615 / 62,525) | 40MHz |
クイック・ソート →インサート・ソート | 3オペランド形式命令、 ハーバード・アーキテクチャ |
4 | A2(青戸/境) | 25.8894ms |
258,894 (315,044 / 217,835 / 243,803) | 10MHz | クイック・ソート | スタック・ポインタ追加(Call/Return命令追加)、 P4/P1とP5/P2の並列実行、 演算命令が即値を扱えるように拡張 |
5 | A5(阿曽/杉山) | 368.680075ms |
14,747,203 (14,745,712 / 93,137 / 29,402,760) | 40MHz | インサート・ソート | 変則3オペランド形式命令(Rt=Rt+Rs+imm)、 7フェーズ実行 |
参考 (更新済) | B12(平澤/長島) | 3.08565ms |
123,426 (137,389 / 117,980 / 114,910) | 40MHz | マージ・ソート | 4段パイプライン、ハーバード・アーキテクチャ |
順位 | グループ | 時間 |
サイクル数 (ランダム/昇順/降順) | 周波数 | アルゴリズム | プロセッサの特徴 |
---|---|---|---|---|---|---|
1 | 外山 真 | 13.52995ms |
270,599 (324,110 / 239,848 / 247,840) | 20MHz |
クイックソート +インサートソート | 4フェーズ実行、BAL/BR命令の実装 |
2 | 下出 光章 | 2594.8686ms |
12,974,343 (15,688,672 / 25,582 / 23,208,777) | 5MHz | バブルソート | 特に無し |