The N-Queens problem plays an important role in academic research and practical application. Heuristic algorithm is often used to solve variant 2 of the N-Queens problem. In the process of solving, evaluation of the candidate solution, namely, fitness function, often occupies the vast majority of running time and becomes the key to improve speed. In this paper, three parallel schemes based on CPU and four parallel schemes based on GPU are proposed, and a serial scheme is implemented at the baseline. (...) The experimental results show that, for a large-scale N-Queens problem, the coarse-grained GPU scheme achieved a maximum 307-fold speedup over a single-threaded CPU counterpart in evaluating a candidate solution. When the coarse-grained GPU scheme is applied to simulated annealing in solving N-Queens problem variant 2 with a problem size no more than 3000, the speedup is up to 9.3. (shrink)

王玉玺先生用隶、行两体书写“墨经”,内容包括:世界观;认识论;逻辑学;方法论;历史观;经济学等。.

The literature on irony processing mainly focused on contextual effect, leaving other factors untouched. The current study investigated how social status information affected the online comprehension of irony. As irony might be more damaging when a speaker uses it to a superordinate than the other way around, it is assumed that greater processing efforts would be observed in the former case. Using an eye-movement sentence reading paradigm, we recruited 36 native Mandarin speakers and examined the role of social status information (...) and literality in their irony interpretation. Our results showed ironic statements were more effortful to process than literal ones, reporting an early and consistent effect on the target regions. The social status effect followed the literality effect, with more difficulty in processing ironic statements that targeted the superordinate than the subordinate; such an effect of social status was missing with literal statements. Besides, an individual’s social skill appeared to affect the perception of status information in ironic statements, as the socially skillful readers needed more time than the socially unskillful to process irony targeting a subordinate in the second half of the experiment in the critical region. Our study suggests that irony processing might be further discussed in terms of the relative predictability of linguistic, social, and individual variabilities. (shrink)