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 1, 2023 22:25

Yuriy LyfenkoError

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	Error
1	Apr 1, 2023 22:26	0	0	0	0	0	Error: No answer to stdout. Died or killed?	stderr
2	Apr 17, 2023 17:21	0	0	0	0	0	Error: No answer to stdout. Died or killed?	stderr
3	Apr 1, 2023 21:43	3,917	646,958,118	587,590,297	0	16,936,960
4	Apr 20, 2023 04:35	3,917	653,661,903	587,592,836	0	16,936,960
5	Apr 1, 2023 21:43	3,918	654,911,395	587,669,938	0	16,941,056
6	Apr 1, 2023 21:43	3,918	649,940,915	587,751,577	0	16,945,152
7	Apr 20, 2023 04:35	3,918	649,254,588	587,633,481	0	17,010,688
8	Apr 20, 2023 04:35	3,918	649,038,298	587,741,485	0	16,945,152
9	Apr 17, 2023 17:30	3,919	670,771,916	587,846,036	0	16,941,056
10	Apr 17, 2023 17:30	3,920	644,381,239	587,974,650	0	16,941,056
11	Apr 17, 2023 17:30	3,920	653,324,551	588,024,464	0	16,932,864
12	Apr 1, 2023 22:26	3,921	653,315,863	588,145,227	0	16,932,864
13	Apr 1, 2023 22:26	3,922	655,588,006	588,266,579	0	16,949,248
14	Apr 1, 2023 22:26	3,922	646,208,973	588,335,490	0	16,945,152
15	Apr 1, 2023 22:27	3,923	646,462,010	588,437,940	0	16,936,960
16	Apr 1, 2023 22:27	3,924	656,992,234	588,618,218	0	16,928,768
17	Apr 1, 2023 22:27	3,924	645,304,055	588,621,542	0	16,936,960
18	Apr 19, 2023 03:29	3,924	661,476,423	588,599,732	0	17,018,880
19	Apr 19, 2023 03:29	3,925	645,343,012	588,719,049	0	16,936,960
20	Apr 19, 2023 03:29	3,926	671,174,952	588,945,852	0	16,941,056
21	Apr 17, 2023 17:30	3,940	618,810,527	569,065,000	22,002,000	16,961,536
22	Apr 1, 2023 22:27	3,940	622,390,650	569,045,000	22,001,000	16,969,728
23	Apr 1, 2023 22:26	3,941	617,866,672	571,167,000	20,005,000	17,002,496
24	Apr 1, 2023 21:43	3,941	611,960,937	564,163,000	27,007,000	17,055,744
25	Apr 17, 2023 17:22	3,942	645,867,883	591,277,654	0	16,936,960
26	Apr 20, 2023 04:35	3,942	616,526,017	566,313,000	25,013,000	16,957,440
27	Apr 19, 2023 03:29	3,942	621,804,007	567,239,000	24,010,000	17,104,896
28	Apr 19, 2023 03:29	3,942	618,617,547	566,250,000	25,011,000	16,961,536
29	Apr 19, 2023 03:29	3,942	618,950,583	565,262,000	26,012,000	17,068,032
30	Apr 17, 2023 17:30	3,942	619,402,219	563,256,000	28,012,000	16,969,728
31	Apr 1, 2023 22:26	3,942	617,031,711	565,284,000	26,013,000	17,022,976
32	Apr 1, 2023 21:43	3,942	621,751,095	568,351,000	23,014,000	16,957,440
33	Apr 17, 2023 17:22	3,943	673,770,820	591,460,305	0	16,945,152
34	Apr 20, 2023 04:35	3,943	621,884,765	567,510,000	23,979,000	16,961,536
35	Apr 19, 2023 03:29	3,943	617,668,866	562,512,000	28,974,000	16,961,536
36	Apr 19, 2023 03:29	3,943	618,901,022	567,525,000	23,979,000	16,969,728
37	Apr 17, 2023 17:30	3,943	619,548,085	567,500,000	23,978,000	16,961,536
38	Apr 1, 2023 21:43	3,943	619,606,320	566,444,000	24,975,000	16,957,440
39	Apr 20, 2023 04:35	3,944	617,973,124	566,570,000	24,981,000	17,096,704
40	Apr 20, 2023 04:35	3,944	615,406,853	567,598,000	23,983,000	16,957,440
41	Apr 20, 2023 04:35	3,944	618,181,081	567,654,000	23,985,000	17,190,912
42	Apr 19, 2023 03:29	3,944	623,994,574	566,548,000	24,980,000	17,170,432
43	Apr 19, 2023 03:29	3,944	617,906,781	564,597,000	26,980,000	16,949,248
44	Apr 19, 2023 03:29	3,944	615,675,689	566,614,000	24,983,000	16,953,344
45	Apr 17, 2023 17:30	3,944	613,470,339	565,630,000	25,983,000	16,957,440
46	Apr 17, 2023 17:30	3,944	618,130,699	567,684,000	23,986,000	17,141,760
47	Apr 1, 2023 22:27	3,944	614,650,913	569,546,000	21,982,000	16,961,536
48	Apr 1, 2023 22:27	3,944	618,218,286	562,638,000	28,981,000	17,047,552
49	Apr 1, 2023 22:27	3,944	618,665,627	566,639,000	24,984,000	16,961,536
50	Apr 1, 2023 22:27	3,944	614,571,579	564,652,000	26,983,000	16,957,440
51	Apr 1, 2023 22:26	3,944	619,547,626	564,527,000	27,025,000	16,957,440
52	Apr 1, 2023 22:26	3,944	613,215,569	564,658,000	26,983,000	16,957,440
53	Apr 1, 2023 22:26	3,944	619,849,022	565,684,000	25,985,000	17,051,648
54	Apr 1, 2023 21:43	3,944	618,017,556	567,566,000	23,981,000	16,957,440
55	Apr 1, 2023 21:43	3,944	613,614,108	566,672,000	24,985,000	16,998,400
56	Apr 1, 2023 22:24	3,945	669,817,375	591,786,133	0	16,932,864
57	Apr 1, 2023 22:25	3,945	652,936,752	591,795,838	0	16,949,248
58	Apr 20, 2023 04:35	3,945	617,615,016	563,787,000	27,989,000	17,174,528
59	Apr 19, 2023 03:29	3,945	618,608,697	566,811,000	24,991,000	16,957,440
60	Apr 17, 2023 17:30	3,945	614,713,300	564,781,000	26,989,000	17,002,496
61	Apr 17, 2023 17:30	3,945	619,035,488	563,800,000	27,990,000	16,961,536
62	Apr 1, 2023 22:27	3,945	620,672,219	562,695,000	28,984,000	17,154,048
63	Apr 1, 2023 22:27	3,945	616,090,320	563,735,000	27,986,000	17,059,840
64	Apr 1, 2023 22:26	3,945	613,598,244	567,803,000	23,991,000	16,957,440
65	Apr 1, 2023 22:26	3,945	618,416,108	565,806,000	25,991,000	17,059,840
66	Apr 1, 2023 22:26	3,945	618,001,961	565,809,000	25,991,000	17,014,784
67	Apr 1, 2023 22:26	3,945	615,359,062	566,827,000	24,992,000	17,162,240
68	Apr 1, 2023 21:43	3,945	615,163,035	562,755,000	28,987,000	17,158,144
69	Apr 1, 2023 21:43	3,945	614,859,639	569,769,000	21,991,000	16,953,344
70	Apr 1, 2023 22:25	3,946	666,411,347	591,939,555	0	16,936,960
71	Apr 17, 2023 17:30	3,946	614,141,484	565,918,000	25,996,000	16,961,536
72	Apr 1, 2023 22:27	3,946	615,261,102	565,837,000	25,992,000	16,953,344
73	Apr 1, 2023 22:24	3,947	648,674,090	591,989,547	0	16,941,056
74	Apr 20, 2023 04:35	3,947	620,079,498	566,979,000	24,999,000	17,141,760
75	Apr 1, 2023 22:27	3,947	620,605,111	565,985,000	25,999,000	17,158,144
76	Apr 1, 2023 21:43	3,947	615,621,091	570,019,000	22,000,000	17,154,048
77	Apr 1, 2023 21:43	3,947	617,375,775	567,088,000	25,003,000	17,022,976
78	Apr 1, 2023 22:24	3,948	652,538,742	592,215,224	0	16,936,960
79	Apr 1, 2023 22:25	3,948	644,190,618	592,138,927	0	16,945,152
80	Apr 17, 2023 17:22	3,948	651,956,375	592,189,987	0	16,936,960
81	Apr 20, 2023 04:35	3,948	619,323,433	566,144,000	26,006,000	16,957,440
82	Apr 20, 2023 04:35	3,948	620,146,908	566,165,000	26,007,000	17,022,976
83	Apr 17, 2023 17:30	3,948	620,970,526	563,211,000	29,010,000	17,006,592
84	Apr 17, 2023 17:22	3,960	618,412,125	568,968,000	24,998,000	16,953,344
85	Apr 17, 2023 17:22	3,963	622,550,931	570,513,000	23,979,000	16,953,344
86	Apr 1, 2023 22:25	3,963	622,615,990	569,544,000	24,980,000	17,063,936
87	Apr 17, 2023 17:22	3,964	616,787,705	568,628,000	25,983,000	17,051,648
88	Apr 17, 2023 17:22	3,964	616,099,154	570,648,000	23,985,000	17,129,472
89	Apr 17, 2023 17:22	3,964	624,360,365	571,687,000	22,987,000	16,949,248
90	Apr 1, 2023 22:24	3,964	624,320,719	569,564,000	24,980,000	17,104,896
91	Apr 1, 2023 22:24	3,964	620,862,172	568,655,000	25,984,000	16,949,248
92	Apr 1, 2023 22:24	3,964	618,064,538	571,657,000	22,986,000	17,113,088
93	Apr 1, 2023 22:25	3,965	621,660,203	568,734,000	25,987,000	17,051,648
94	Apr 1, 2023 22:25	3,965	620,428,733	572,764,000	21,990,000	16,957,440
95	Apr 1, 2023 22:25	3,965	624,334,959	571,815,000	22,992,000	17,084,416
96	Apr 1, 2023 22:24	3,965	621,740,271	572,716,000	21,989,000	17,154,048
97	Apr 1, 2023 22:24	3,965	617,778,379	567,793,000	26,990,000	16,953,344
98	Apr 17, 2023 17:22	3,966	616,107,409	570,887,000	23,995,000	16,961,536
99	Apr 1, 2023 22:24	3,966	616,725,945	566,840,000	27,992,000	17,137,664
100	Apr 1, 2023 22:24	3,966	617,135,267	571,865,000	22,994,000	16,961,536
101	Apr 1, 2023 22:24	3,966	616,319,814	571,933,000	22,997,000	17,072,128
102	Apr 17, 2023 17:22	3,967	624,181,694	573,038,000	22,001,000	16,957,440
103	Apr 17, 2023 17:22	3,967	619,109,385	569,078,000	26,003,000	17,014,784
104	Apr 1, 2023 22:25	3,967	618,909,683	569,020,000	26,000,000	17,199,104
105	Apr 1, 2023 22:24	3,967	621,526,885	567,103,000	28,005,000	16,969,728
106	Apr 17, 2023 17:22	3,968	626,610,717	571,144,000	24,006,000	16,969,728
107	Apr 1, 2023 22:25	3,970	620,104,426	570,583,000	24,981,000	16,961,536
108	Apr 1, 2023 22:25	3,972	617,863,649	568,795,000	26,990,000	17,031,168
109	Apr 1, 2023 22:25	3,974	617,997,184	571,080,000	25,003,000	17,068,032
110	Apr 1, 2023 22:25	3,974	618,682,757	574,095,000	22,003,000	16,969,728
111	Apr 1, 2023 22:25	4,108	640,938,984	588,195,000	27,961,000	16,982,016
112	Apr 1, 2023 22:25	4,108	640,459,295	587,207,000	28,960,000	16,953,344
113	Apr 1, 2023 22:25	4,108	637,726,401	586,235,000	29,960,000	17,039,360
114	Apr 1, 2023 22:25	4,113	640,656,094	591,006,000	26,000,000	16,969,728
115	Apr 1, 2023 22:25	4,115	641,768,650	591,228,000	25,966,000	17,166,336
116	Apr 1, 2023 22:25	4,115	644,705,226	591,244,000	25,966,000	16,957,440
117	Apr 1, 2023 22:25	4,119	643,539,819	588,927,000	28,947,000	16,957,440
118	Apr 1, 2023 22:25	4,271	709,718,457	640,721,578	0	16,936,960
119	Apr 1, 2023 22:25	4,288	704,224,617	643,148,936	0	16,945,152
120	Apr 1, 2023 22:25	4,309	669,966,565	618,384,000	27,972,000	17,068,032
121	Apr 1, 2023 22:25	4,326	674,369,498	622,832,000	25,993,000	16,969,728
122	Apr 1, 2023 22:25	4,372	713,743,184	655,756,595	0	16,941,056

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