ソート速度コンテスト

 


課題

作成したプロセッサ上で1024個の符号付き16bit整数を昇順ソートするプログラムを組んでもらい,その速度を競います. データは,ランダム/昇順ソート済み/降順ソート済みの3種類があり,それらの実行時間(実行完了までのクロック・サイクル数÷動作クロック周波数)の平均を競ってもらいます.

計測方法

まず,以下の準備をしてもらいます.

そのうえで,教員&TAを呼び, 以下の手順で3種類のソートのデモを行う.

設計(HDL・ブロック図)やアセンブリにずるしている部分がなく,エントリー内容が妥当なものと判定されたら,そのデモのデータをウェブに登録します.

禁止事項

ソートすべきデータ

データは0x400から0x7FFに格納してあります. 0x000から0x3FFまでは,プログラムを格納するのに使うと良いでしょう.

正しくソートされているかは,プログラムの実行終了後に,In-System Memory Content Editorで sorted.mif を読み込むとよい.正しくソートされていないところがあれば(メモリ値の更新とみなされて)赤字になる.あるいは Export Data to File してdiffを取るのも良い.



現在のランキング

注:実行時間/実行サイクル数は3種類のデータを実行した時の平均です.


2023年度

順位 報告日 氏名 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(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),条件分岐命令強化

2022年度

順位 報告日 氏名 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(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段パイプライン,ハーバード,不成立分岐予測,即値命令

2020年度

順位 報告日 氏名 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(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

2019年度

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(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サイクルハザード)

2018年度(新ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(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、動的分岐予測

2017年度(新ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(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

2016年度(新ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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、関数呼出 [実機では高クロックで動作]

2016年度(旧ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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

2015年度(新ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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

2015年度(旧ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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 コムソート+インサートソート
(間隔を事前計算)
即値演算、ハーバードアーキテクチャ、即値比較

2014年度(新ボード)

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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

2014年度(旧ボード)

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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

2013年度

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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フェーズ

2012年度

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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 バブルソート

2011年度

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
2班(十見/杉山) 0.927ms 74134
(87668 / 65046 / 69688)
80MHz クイック・ソート
+ インサート・ソート
5段パイプライン(遅延分岐)、スタック機構
8班(井上/津山) 1.233ms 123388
(157921 / 106310 / 105935)
100MHz クイック・ソート 5段パイプライン、即値ADD
10班(花田/岩田) 1.236ms 123601
(168356 / 98615 / 103832)
100MHz クイック・ソート 5段パイプライン、遅延分岐、分岐判断の前倒し
26班(山浦/巽) 2.88ms 115260
(125394 / 109692 / 110694 )
40MHz マージ・ソート 4フェーズ、フェーズ1・3,2・4同時実行、ST++, LD++
20班(田村/坪井) 5.35ms 535259
(682957 / 451117 / 471702 )
100MHz クイック・ソート スタック
25班(田島/西野) 5.74ms 344620
(538228 / 22576 / 473056)
60MHz マージ・ソート 2wayスーパースカラ、4フェーズ実行、call命令
参考
(更新済)
8班(井上/津山) 71.0ms 354810
(484963 / 284453 / 295013)
5MHz クイック・ソート 基本

2010年度

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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 コーム・ソート 即値加算、乗算、除算

2009年度

2008年度

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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段パイプライン、ハーバード・アーキテクチャ

2007年度

順位 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 アルゴリズム プロセッサの特徴
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 バブルソート 特に無し