Large matrix multiplication

Multiply two square matrices as fast as possible.

Input

Two 2000 x 2000 matrices of uint32 values on STDIN, encoded back-to-back in row-major order, little-endian byte order.

Output

Write the resulting 2000 x 2000 product matrix to STDOUT in the same binary format (row-major, little-endian uint32).

Restrictions:60s256Mb 1 Score Packages

Feel free to create an issue if you need an extra library from the standard Ubuntu repository.

Name	Version	Description
libc6-dev	2.39-0ubuntu8.7	GNU C Library: Development Libraries and Header Files Contains the symlinks, headers, and object files needed to compile and link programs which use the standard C library.
libclang-common-14-dev	1:14.0.6-19build4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-15-dev	1:15.0.7-14build3	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-16-dev	1:16.0.6-23ubuntu4	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-17-dev	1:17.0.6-9ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-18-dev	1:18.1.3-1ubuntu1	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-19-dev	1:19.1.1-1ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libclang-common-20-dev	1:20.1.2-0ubuntu1~24.04.2	Clang library - Common development package Clang project is a C, C++, Objective C and Objective C++ front-end based on the LLVM compiler. Its goal is to offer a replacement to the GNU Compiler Collection (GCC). . Clang implements all of the ISO C++ 1998, 11, 14 and 17 standards and also provides most of the support of C++20. . This package contains the Clang generic headers.
libcrypt-dev	1:4.4.36-4build1	libcrypt development files This package contains the files needed for developing applications that use libcrypt.
libgcc-10-dev	10.5.0-4ubuntu2.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-11-dev	11.5.0-1ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-12-dev	12.4.0-2ubuntu1~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-13-dev	13.3.0-6ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libgcc-14-dev	14.2.0-4ubuntu2~24.04.1	GCC support library (development files) This package contains the headers and static library files necessary for building C programs which use libgcc, libgomp, libquadmath, libssp or libitm.
libobjc-13-dev	13.3.0-6ubuntu2~24.04.1	Runtime library for GNU Objective-C applications (development files) This package contains the headers and static library files needed to build GNU ObjC applications.
libssl-dev	3.0.13-0ubuntu3.9	Secure Sockets Layer toolkit - development files This package is part of the OpenSSL project's implementation of the SSL and TLS cryptographic protocols for secure communication over the Internet. . It contains development libraries, header files, and manpages for libssl and libcrypto.
libstdc++-10-dev	10.5.0-4ubuntu2.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-11-dev	11.5.0-1ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-12-dev	12.4.0-2ubuntu1~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-13-dev	13.3.0-6ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libstdc++-14-dev	14.2.0-4ubuntu2~24.04.1	GNU Standard C++ Library v3 (development files) This package contains the headers and static library files necessary for building C++ programs which use libstdc++. . libstdc++-v3 is a complete rewrite from the previous libstdc++-v2, which was included up to g++-2.95. The first version of libstdc++-v3 appeared in g++-3.0.
libtbb-dev	2021.11.0-2ubuntu2	parallelism library for C++ - development files TBB is a library that helps you leverage multi-core processor performance without having to be a threading expert. It represents a higher-level, task-based parallelism that abstracts platform details and threading mechanism for performance and scalability. . (Note: if you are a user of the i386 architecture, i.e., 32-bit Intel or compatible hardware, this package only supports Pentium4-compatible and higher processors.) . This package includes the TBB development files.

Back to listApr 20, 2023 15:36

Bernard TeoScore: 3,144Success

Source Code

Source code access is restricted. Log in to request access.

Challenge History

No challenges yet.

Run Statistics

#	Date	Score	Wall Time	CPU User	CPU System	Memory
1	Apr 18, 2023 15:47	3,118	533,200,319	467,730,800	0	16,916,480
2	Apr 18, 2023 15:59	3,118	529,381,030	467,652,035	0	16,936,960
3	Apr 18, 2023 16:00	3,118	523,832,705	467,728,569	0	16,912,384
4	Apr 18, 2023 15:47	3,119	532,845,770	467,865,303	0	16,900,096
5	Apr 18, 2023 15:59	3,119	532,861,942	467,801,212	0	16,912,384
6	Apr 20, 2023 15:36	3,119	558,468,706	467,834,417	0	16,900,096
7	Apr 18, 2023 15:47	3,120	530,830,735	468,020,465	0	16,912,384
8	Apr 18, 2023 16:00	3,121	542,690,556	468,085,991	0	16,904,192
9	Apr 18, 2023 15:47	3,122	534,513,949	468,356,819	0	16,908,288
10	Apr 20, 2023 15:36	3,123	533,805,404	468,403,740	0	16,904,192
11	Apr 20, 2023 15:36	3,123	537,107,163	468,378,723	0	16,916,480
12	Apr 20, 2023 15:36	3,124	525,962,314	468,653,060	0	16,904,192
13	Apr 18, 2023 15:47	3,124	547,680,521	468,561,163	0	16,912,384
14	Apr 18, 2023 15:59	3,125	544,439,140	468,767,803	0	16,904,192
15	Apr 18, 2023 16:00	3,125	542,661,088	468,689,513	0	16,908,288
16	Apr 18, 2023 15:47	3,126	539,352,158	468,933,064	0	16,904,192
17	Apr 20, 2023 15:36	3,126	535,077,096	468,883,962	0	16,920,576
18	Apr 20, 2023 15:36	3,126	557,738,978	468,854,395	0	16,904,192
19	Apr 20, 2023 15:36	3,127	537,348,005	469,056,313	0	16,916,480
20	Apr 18, 2023 15:59	3,130	501,760,800	447,482,000	21,974,000	16,949,248
21	Apr 20, 2023 15:36	3,131	543,753,672	469,724,183	0	16,904,192
22	Apr 20, 2023 15:36	3,131	527,396,771	469,637,285	0	16,904,192
23	Apr 18, 2023 15:47	3,132	491,789,020	441,832,000	27,989,000	16,957,440
24	Apr 18, 2023 16:00	3,135	499,967,555	442,263,000	28,016,000	17,027,072
25	Apr 20, 2023 15:36	3,136	497,924,798	440,507,000	29,966,000	17,031,168
26	Apr 20, 2023 15:36	3,137	492,889,072	442,511,000	27,969,000	16,953,344
27	Apr 20, 2023 15:36	3,137	499,590,375	445,636,000	24,979,000	17,117,184
28	Apr 20, 2023 15:36	3,137	498,202,092	440,645,000	29,975,000	17,190,912
29	Apr 20, 2023 15:36	3,137	494,070,969	443,628,000	26,977,000	16,998,400
30	Apr 20, 2023 15:36	3,137	495,418,810	443,567,000	26,973,000	17,199,104
31	Apr 20, 2023 15:36	3,137	499,104,165	442,537,000	27,970,000	16,994,304
32	Apr 18, 2023 15:59	3,138	493,513,114	440,786,000	29,985,000	17,068,032
33	Apr 20, 2023 15:36	3,138	497,304,285	440,681,000	29,978,000	17,182,720
34	Apr 20, 2023 15:36	3,138	496,770,381	442,753,000	27,984,000	17,117,184
35	Apr 20, 2023 15:36	3,139	498,130,057	442,863,000	27,991,000	16,994,304
36	Apr 18, 2023 15:47	3,139	497,909,769	445,926,000	24,995,000	17,133,568
37	Apr 20, 2023 15:36	3,140	491,908,839	445,035,000	26,002,000	17,006,592
38	Apr 20, 2023 15:36	3,140	543,341,868	471,027,917	0	16,904,192
39	Apr 18, 2023 15:47	3,140	492,618,594	442,963,000	27,997,000	16,953,344
40	Apr 18, 2023 15:47	3,141	495,695,449	443,203,000	28,012,000	16,998,400
41	Apr 18, 2023 15:59	3,141	495,140,404	443,152,000	28,009,000	16,998,400
42	Apr 18, 2023 15:47	3,141	502,368,691	440,206,000	31,014,000	16,998,400
43	Apr 18, 2023 16:00	3,141	494,278,346	443,120,000	28,007,000	17,174,528
44	Apr 20, 2023 15:36	3,142	500,677,926	444,320,000	27,019,000	17,170,432
45	Apr 18, 2023 15:59	3,142	496,071,674	445,219,000	26,012,000	17,002,496
46	Apr 18, 2023 15:59	3,143	500,686,419	449,526,000	21,976,000	17,117,184
47	Apr 18, 2023 15:47	3,144	497,297,612	443,634,000	27,976,000	17,002,496
48	Apr 20, 2023 15:36	3,144	497,070,667	439,583,000	31,969,000	16,965,632
49	Apr 18, 2023 15:47	3,144	500,591,093	449,516,000	22,025,000	17,166,336
50	Apr 20, 2023 15:36	3,144	499,824,921	451,578,000	19,981,000	17,100,800
51	Apr 18, 2023 16:00	3,144	505,316,749	449,564,000	21,978,000	16,998,400
52	Apr 20, 2023 15:36	3,145	495,979,878	446,818,000	24,989,000	17,027,072
53	Apr 18, 2023 15:59	3,146	498,118,615	445,870,000	25,992,000	17,149,952
54	Apr 20, 2023 15:36	3,146	500,230,771	442,853,000	28,990,000	17,190,912
55	Apr 20, 2023 15:36	3,148	494,880,434	451,208,000	21,009,000	17,068,032
56	Apr 18, 2023 15:47	3,148	495,152,067	445,170,000	27,010,000	16,994,304
57	Apr 18, 2023 16:00	3,148	494,454,959	444,175,000	28,011,000	17,002,496
58	Apr 20, 2023 15:36	3,149	501,614,815	446,451,000	25,968,000	16,998,400
59	Apr 18, 2023 16:00	3,150	497,707,334	445,577,000	26,974,000	17,010,688
60	Apr 20, 2023 15:36	3,150	496,640,627	442,487,000	29,965,000	17,018,880
61	Apr 20, 2023 15:36	3,150	501,678,896	445,573,000	26,974,000	16,994,304
62	Apr 18, 2023 15:59	3,150	497,263,765	444,547,000	27,971,000	17,186,816
63	Apr 20, 2023 15:36	3,151	494,482,106	451,682,000	20,985,000	16,986,112
64	Apr 20, 2023 15:36	3,152	495,468,375	445,812,000	26,988,000	17,195,008
65	Apr 18, 2023 15:47	3,152	496,046,064	448,784,000	23,988,000	17,199,104
66	Apr 18, 2023 15:47	3,152	498,026,956	450,745,000	21,987,000	16,998,400
67	Apr 18, 2023 16:00	3,154	500,441,268	453,100,000	20,004,000	17,186,816
68	Apr 18, 2023 16:00	3,154	495,608,563	445,150,000	28,009,000	16,973,824
69	Apr 18, 2023 15:59	3,154	500,176,924	447,110,000	26,006,000	17,137,664
70	Apr 20, 2023 15:36	3,161	539,908,620	474,117,260	0	16,904,192
71	Apr 20, 2023 15:36	3,166	539,983,265	474,926,455	0	16,896,000
72	Apr 20, 2023 15:36	3,169	502,994,026	446,274,000	29,017,000	17,018,880
73	Apr 20, 2023 15:36	3,170	500,519,160	453,594,000	21,980,000	17,002,496
74	Apr 20, 2023 15:36	3,170	501,280,341	454,521,000	20,977,000	17,178,624
75	Apr 20, 2023 15:36	3,171	499,305,782	449,637,000	25,979,000	16,977,920
76	Apr 18, 2023 16:00	3,172	505,764,236	451,871,000	23,993,000	16,994,304
77	Apr 18, 2023 15:47	3,173	499,089,157	449,977,000	25,998,000	17,006,592
78	Apr 20, 2023 15:36	3,173	502,646,840	448,002,000	28,000,000	16,998,400
79	Apr 18, 2023 15:47	3,173	499,942,434	450,952,000	24,997,000	17,190,912
80	Apr 18, 2023 15:47	3,174	500,674,883	445,138,000	31,009,000	17,051,648
81	Apr 18, 2023 15:47	3,175	498,492,233	444,196,000	32,014,000	17,063,936
82	Apr 18, 2023 15:47	3,175	503,206,288	449,296,000	27,017,000	17,002,496
83	Apr 20, 2023 15:36	3,177	496,943,527	449,601,000	26,976,000	16,998,400
84	Apr 20, 2023 15:36	3,177	510,405,397	452,571,000	23,977,000	17,002,496
85	Apr 20, 2023 15:36	3,177	506,951,269	451,525,000	24,973,000	17,166,336
86	Apr 18, 2023 15:47	3,177	504,719,124	447,594,000	28,973,000	17,154,048
87	Apr 20, 2023 15:36	3,179	500,462,306	453,810,000	22,990,000	17,027,072
88	Apr 20, 2023 15:36	3,180	502,303,953	455,965,000	20,998,000	17,149,952
89	Apr 18, 2023 15:47	3,181	504,989,877	457,177,000	20,007,000	16,965,632
90	Apr 20, 2023 15:36	3,182	509,786,678	454,290,000	23,014,000	16,994,304
91	Apr 18, 2023 15:59	3,182	504,477,939	453,306,000	24,016,000	17,002,496
92	Apr 18, 2023 15:47	3,182	504,788,858	454,234,000	23,011,000	17,121,280
93	Apr 20, 2023 15:36	3,186	504,674,349	453,940,000	23,996,000	17,002,496
94	Apr 20, 2023 15:36	3,188	501,260,684	448,163,000	30,010,000	17,002,496
95	Apr 18, 2023 16:00	3,203	510,982,136	454,539,000	25,973,000	16,957,440
96	Apr 20, 2023 15:36	3,485	544,809,351	500,764,000	21,989,000	16,998,400

Model	Intel(R) Xeon(R) CPU E3-1271 v3 @ 3.60GHz
Cores	1