mscroggs.co.uk
mscroggs.co.uk

subscribe

Comment

Comments

Comments in green were written by me. Comments in blue were not written by me.
@Oleg: Great!
Going by your time differences between single and multi-thread, I assume you are not using SMT.

My performance is limited by my old tech (Ivy Bridge E5-2697-v2) !
I have got multi-threading working in C and it looks like there are no bugs :)
But I am still not getting any benefit from HyperThreading, maybe 16 general purpose registers aren't enough for the compiler!

I have just started converting my inner search function to asm, which will give me full control of ALL registers and let me use some coding tricks that are not availble using C.

Once I get it going, I will try a '10' run, which should verify your results.
Lord Sméagol
on /blog/119
               
@Lord Sméagol: Right, I wasn't using SMT (I meant it when I said without multithreading, sorry for the bad wording). I tried to use intel-based VM before with 4 cpu/8 threads, but the speedup was about 5.5 times only, and the price was only 20% less (I used Azure spot instances which are not so expensive, but some automation is needed to restart them every time they are stopped by Azure).
To give you all details, my program spent 21 days on an AMD EPYC 9004 (8 cores without SMT, Azure spot instance Standard F8als v6) using 8 threads (that is, about 160 CPU-days!)
I've published the source code, still planning to write about the optimizations: https://github.com/lightln2/partridge-...
(anonymous)
on /blog/119
               
@(anonymous): Thanks for the clarification.
I'm still (slowly) building my asm funcion. I think I have settled on register allocation, leaving only rcx as a 'scratch' register because cl will be needed for some variable shifts.
I also use the xmm registers (14 so far) to minimize memory operations to hopefully let HT/SMT get some decent gains.

How long would Matt Parker's 'terrible Python code' take to solve this problem ? :)
Ok, his maths knowledge might produce some decent algorithms, but it would help him a lot to use something that compiles to native code.
Lord Sméagol
on /blog/119
               

Archive

Show me a random blog post
 2026 

May 2026

World Cup stickers 2026

Apr 2026

A new puzzle every day
Mixing Wordle with other games

Feb 2026

Christmas (2025) is over
 2025 

Dec 2025

Christmas card 2025

Nov 2025

Christmas (2025) is coming!

Sep 2025

The partridge puzzle

Aug 2025

TMiP 2025 puzzle hunt

Jun 2025

A nonogram alphabet

Mar 2025

How to write a crossnumber

Jan 2025

Christmas (2024) is over
Friendly squares
 2024 

Dec 2024

A regular expression Christmas puzzle
Christmas card 2024

Nov 2024

Christmas (2024) is coming!

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

big internet math-off data visualisation recursion bempp datasaurus dozen sobolev spaces newcastle london approximation chebyshev youtube people maths raspberry pi matrix of cofactors london underground geometry oeis dates pac-man martin gardner manchester weak imposition gaussian elimination golden spiral hyperbolic surfaces news convergence trigonometry bodmas live stream manchester science festival logic realhats folding tube maps speed mathslogicbot talking maths in public bubble bobble advent calendar games sport countdown stickers stirling numbers pi approximation day menace pokémon gather town crochet finite element method european cup triangles propositional calculus machine learning dragon curves tetris javascript hexapawn polynomials regular expressions frobel arithmetic errors phd logo numbers accuracy map projections football preconditioning data dataset reuleaux polygons graphs plastic ratio geogebra crossnumbers the aperiodical world cup light crosswords captain scarlet national lottery puzzles harriss spiral asteroids pi signorini conditions edinburgh pokémon wordle estimation coins numerical analysis guest posts craft binary royal baby radio 4 fonts coventry books fence posts rugby php friendly squares mean electromagnetic field go cambridge game of life graph theory noughts and crosses interpolation mathsjam python platonic solids christmas curvature christmas card chess hannah fry draughts probability error bars sound matt parker reddit matrix of minors matrix multiplication folding paper misleading statistics wordle bluesky programming palindromes hats pizza cutting zines weather station statistics latex nine men's morris simultaneous equations dinosaurs 24 hour maths video games sorting exponential growth runge's phenomenon warwick partridge puzzle ternary inverse matrices crossnumber golden ratio kenilworth tmip kings alphabets braiding fractals rust computational complexity inline code quadrilaterals wave scattering standard deviation databet game show probability logs cross stitch nonograms ucl boundary element methods determinants royal institution pythagoras matrices tennis bots finite group arrangement puzzles gerry anderson pascal's triangle correlation wool chalkdust magazine turtles anscombe's quartet a gamut of games flexagons mathsteroids thirteen rhombicuboctahedron squares final fantasy

Archive

Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2026