Computing the Incomputable with Human Processing Units

Initially commercial crowdsourcing services (such as Amazon’s Mechanical Turk) were focused largely on providing micro-labor services for tasks such as image labeling and text processing. However it is becoming increasingly apparent that these services can also be regarded as providing parallel, on-demand, networks of (so-called) ‘Human Processing Units’ (HPUs). Such services are able to provide specialist computational facilities in a manner analogous to the way Graphics Processing Units (GPUs) support the specialist process of high speed rendering. This paper describes how this new technology could extend the functionality of mechanical CAD/CAM or PLM systems. Crucial to the commercial feasibility of such systems is the ability to access networks of HPUs where engineering data can be processed securely (unlike open crowdsourcing sites such as mTurk). The paper reports the initial results of work done to establish the feasibility of a proposed architecture for integrating HPUs into desktop CAD that uses established BPO centers in rural India to provide a secure source of geometric intelligence.

[1]  William C. Regli,et al.  Putting the crowd to work in a knowledge-based factory , 2010, Adv. Eng. Informatics.

[2]  Jonathan Corney,et al.  Automated design knowledge capture and representation in single-user CAD environments , 2011 .

[3]  Arthur V. Hill,et al.  An experimental comparison of human schedulers and heuristic algorithms for the traveling salesman problem , 1982 .

[4]  John H. Ristroph,et al.  Evaluation of carton packing rules for high volume operations , 1995 .

[5]  Kristina Shea,et al.  The cognitive factory , 2010, Adv. Eng. Informatics.

[6]  Antonio Albano,et al.  Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Daren C. Brabham Crowdsourcing as a Model for Problem Solving , 2008 .

[8]  Kristina Shea The Cognitive Factory , 2010 .

[9]  Jonathan Corney,et al.  Outsourcing labour to the cloud , 2009 .

[10]  Günther R. Raidl,et al.  Models and algorithms for three-stage two-dimensional bin packing , 2007, Eur. J. Oper. Res..

[11]  José Fernando Oliveira,et al.  Solving Irregular Strip Packing problems by hybridising simulated annealing and linear programming , 2006, Eur. J. Oper. Res..

[12]  Stephen C. H. Leung,et al.  Extended local search algorithm based on nonlinear programming for two-dimensional irregular strip packing problem , 2012, Comput. Oper. Res..

[13]  Ming-Hsuan Yang,et al.  The HPU , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.