ソート速度コンテスト

 


課題

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

計測方法

まず、以下の準備をしてもらいます。

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

設計(HDL・ブロック図)やアセンブリにずるしている部分がなく、 ちゃんとデータをソートできたならば、 教員がそのデモのデータをウェブに登録します。

禁止事項

ソートすべきデータ

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



現在のランキング

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

2017年度(新ボード)

順位 報告日 グループ 時間 サイクル数
(ランダム/昇順/降順)
周波数 面積
(LE数)
アルゴリズム プロセッサの特徴
1 4/28 6班
佐藤/増田
0.0504ms 4536
(10227 / 1121 / 2259)
90MHz 13533 基数+挿入ソート 8コア、5段パイプライン、ハーバード、2ポートRAM、ADDI、CMPI、関数呼出(JAL,JR)、動的分岐予測、メモリ排他機構(セマフォ)、メモリ資源管理(ラウンドロビン)、SystemVerilog
参考
(更新済)
4/27 6班
佐藤/増田
0.1916ms 23945
(50815 / 8197 / 12823)
125MHz 3042 基数+挿入ソート 5段パイプライン、ハーバード、ADDI、CMP、関数呼出(JAL,JR)、分岐予測、SystemVerilog
参考
(更新済)
4/20 6班
佐藤/増田
1.4507ms 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 バブルソート 特に無し