Methods and apparatus for checking the results of characterized memory searches

A memory apparatus configured to accelerate asymmetric memory applications, the memory apparatus comprising:

• a validation processor;
• a validation memory configured to store a validation data structure, where the validation processor is configured to access the validation memory at a specified rate;
• one or more search processors;
• one or more search memories configured to store a searchable data structure, where the one or more search processors are configured to access the one or more search memories at one or more corresponding characterized rates;
• and
• where the validation memory further comprises one or more instructions which when executed by the validation processor, cause the validation processor to:
• responsive to receiving a solution to the asymmetric memory application from a first processor of the one or more search processors:
• validate the solution to the asymmetric memory application with the validation memory at the specified rate;
• and
• responsive to successful validation of the solution, provide the solution to the asymmetric memory application.

A search apparatus configured to accelerate asymmetric memory applications, the search apparatus comprising:

• a search processor;
• a search memory configured to store a searchable data structure;
• and
• a non-transitory computer readable medium that comprises one or more instructions which when executed by the search processor, cause the search processor to:
• select a characterized rate based on a solution density function associated with an asymmetric memory application;
• search for a solution to an asymmetric memory application within the searchable data structure at the characterized rate;
• and
• provide the solution to a validation processor.