Optimizing matrix operations in Z2 by word packing

AbstractWe propose a new storage scheme (word packing) for matrices with elements in Z2 that enables improved performance. This scheme is based on utilizing the full register length of modern microprocessors to perform multiple Z2 operations in parallel. We analyze several operations over word packed matrices and compare them with their conventional equivalents