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 listAug 3, 2024 07:50

Kasper KivimäkiScore: 5,895Success

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	Memory
1	Aug 3, 2024 07:53	5,190	855,099,530	778,507,431	16,912,384
2	Aug 3, 2024 07:53	5,190	839,850,213	778,444,055	16,900,096
3	Aug 3, 2024 07:53	5,191	842,927,837	778,644,227	17,043,456
4	Aug 3, 2024 07:53	5,200	845,237,836	779,967,873	17,051,648
5	Aug 3, 2024 07:55	5,201	860,403,370	780,146,974	16,908,288
6	Aug 3, 2024 07:53	5,203	843,081,250	780,390,974	17,043,456
7	Aug 3, 2024 07:53	5,206	848,288,384	780,971,760	16,912,384
8	Aug 3, 2024 07:55	5,219	850,814,060	782,902,668	17,039,360
9	Aug 3, 2024 07:55	5,241	855,176,480	786,206,849	16,900,096
10	Aug 3, 2024 07:54	5,261	869,241,736	789,099,629	17,043,456
11	Aug 3, 2024 07:54	5,261	845,390,339	789,153,512	16,924,672
12	Aug 3, 2024 07:55	5,265	844,675,264	789,795,826	16,904,192
13	Aug 3, 2024 07:54	5,273	867,074,273	790,938,715	16,908,288
14	Aug 3, 2024 07:55	5,274	863,637,574	791,121,172	16,920,576
15	Aug 3, 2024 07:55	5,309	852,932,979	796,385,761	17,043,456
16	Aug 3, 2024 07:52	5,372	864,863,298	805,873,045	16,904,192
17	Aug 3, 2024 07:52	5,374	877,375,379	806,133,587	17,047,552
18	Aug 3, 2024 07:52	5,383	866,001,237	807,499,258	16,916,480
19	Aug 3, 2024 07:52	5,385	880,598,245	807,684,327	16,916,480
20	Aug 3, 2024 07:52	5,390	868,890,509	808,480,510	16,924,672
21	Aug 3, 2024 07:52	5,391	869,619,421	808,614,342	16,912,384
22	Aug 3, 2024 07:53	5,445	881,322,577	816,728,195	16,908,288
23	Aug 3, 2024 07:53	5,445	887,554,794	816,685,452	16,912,384
24	Aug 3, 2024 07:53	5,452	878,064,224	817,814,185	16,904,192
25	Aug 3, 2024 07:51	5,468	873,516,452	820,189,730	16,908,288
26	Aug 3, 2024 07:51	5,471	889,832,476	820,684,903	16,912,384
27	Aug 3, 2024 07:51	5,473	887,247,420	820,884,179	17,043,456
28	Aug 3, 2024 07:54	5,613	895,815,340	841,922,677	16,912,384
29	Aug 3, 2024 07:54	5,623	902,517,181	843,511,817	16,904,192
30	Aug 3, 2024 07:54	5,628	899,912,280	844,150,479	16,912,384
31	Aug 3, 2024 07:45	5,871	944,037,013	880,628,875	16,908,288
32	Aug 3, 2024 07:51	5,895	940,619,816	884,296,401	16,916,480
33	Aug 3, 2024 07:51	5,904	942,680,562	885,667,063	16,908,288
34	Aug 3, 2024 07:43	5,907	939,226,960	886,011,451	16,900,096
35	Aug 3, 2024 07:45	5,908	953,492,299	886,150,975	16,916,480
36	Aug 3, 2024 07:43	5,918	945,276,512	887,660,419	16,920,576
37	Aug 3, 2024 07:51	5,918	947,103,308	887,758,420	16,908,288
38	Aug 3, 2024 07:45	5,918	961,783,290	887,655,473	16,908,288
39	Aug 3, 2024 07:47	5,918	955,041,645	887,696,891	16,912,384
40	Aug 3, 2024 07:47	5,934	967,922,255	890,055,575	16,912,384
41	Aug 3, 2024 07:47	5,940	950,216,091	890,931,160	16,920,576
42	Aug 3, 2024 07:43	5,941	970,337,145	891,126,232	16,896,000
43	Aug 3, 2024 07:48	6,019	963,085,714	902,893,290	16,916,480
44	Aug 3, 2024 07:48	6,155	980,381,666	923,322,323	16,904,192
45	Aug 3, 2024 07:44	6,187	1,020,348,780	928,031,235	16,904,192
46	Aug 3, 2024 07:44	6,191	1,020,400,608	928,587,601	16,908,288
47	Aug 3, 2024 07:44	6,198	989,981,499	929,636,494	17,043,456
48	Aug 3, 2024 07:48	6,353	1,012,905,989	952,996,952	16,912,384
49	Aug 3, 2024 07:45	6,575	1,044,822,673	986,282,808	17,035,264
50	Aug 3, 2024 07:45	6,597	1,042,760,947	989,574,631	16,908,288
51	Aug 3, 2024 07:45	6,601	1,056,657,943	990,123,765	17,051,648
52	Aug 3, 2024 07:48	7,619	1,207,545,805	1,142,875,132	16,904,192
53	Aug 3, 2024 07:48	7,624	1,209,777,089	1,143,649,349	16,912,384
54	Aug 3, 2024 07:48	7,627	1,208,588,811	1,144,096,784	16,904,192
55	Aug 3, 2024 07:50	7,665	1,207,037,326	1,149,797,903	17,047,552
56	Aug 3, 2024 07:50	7,668	1,208,240,672	1,150,146,930	16,908,288
57	Aug 3, 2024 07:50	7,685	1,214,442,395	1,152,753,453	16,916,480
58	Aug 3, 2024 07:49	7,687	1,219,703,205	1,153,088,934	17,039,360
59	Aug 3, 2024 07:49	7,785	1,233,968,220	1,167,795,478	16,912,384
60	Aug 3, 2024 07:50	7,880	1,240,453,051	1,182,024,292	17,047,552
61	Aug 3, 2024 07:49	7,882	1,240,515,473	1,182,241,687	16,912,384
62	Aug 3, 2024 07:50	8,021	1,274,664,154	1,203,090,637	16,908,288
63	Aug 3, 2024 07:50	8,031	1,271,357,285	1,204,680,495	16,912,384

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