Symptoms
In Microsoft SQL Server 2016, assume that you execute parallel queries with the TOP keyword and very skewed data in the column that are used to join two tables. In some situations, these parallel queries may take much longer time to run if the queries are run with a high Degree of Parallelism (DOP).
Resolution
Service pack information for SQL Server 2016
This issue is fixed in the following service pack for SQL Server:
Service Pack 2 for SQL Server 2016
About service packs for SQL Server:
Service packs are cumulative. Each new service pack contains all the fixes that are in previous service packs, together with any new fixes. Our recommendation is to apply the latest service pack and the latest cumulative update for that service pack. You do not have to install a previous service pack before you install the latest service pack. Use Table 1 in the following article for finding more information about the latest service pack and latest cumulative update.
How to determine the version, edition and update level of SQL Server and its components
Status
Microsoft has confirmed that this is a problem in the Microsoft products that are listed in the "Applies to" section.
References
Learn about the terminology that Microsoft uses to describe software updates.